On the achievable efficiency-fairness tradeoff in utility-optimal MAC protocols

Jang Won Lee; Mung Chiang; A. Robert Calderbank

doi:10.1093/ietcom/e91-b.4.1231

On the achievable efficiency-fairness tradeoff in utility-optimal MAC protocols

Jang Won Lee, Mung Chiang, A. Robert Calderbank

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

We use the network utility maximization (NUM) framework to create an efficient and fair medium access control (MAC) protocol for wireless networks. By adjusting the parameters in the utility objective functions of NUM problems, we control the tradeoff between efficiency and fairness of radio resource allocation through a rigorous and systematic design. In this paper, we propose a scheduling-based MAC protocol. Since it provides an upper-bound on the achievable performance, it establishes the optimality benchmarks for comparison with other algorithms in related work.

Original language	English (US)
Pages (from-to)	1231-1234
Number of pages	4
Journal	IEICE Transactions on Communications
Volume	E91-B
Issue number	4
DOIs	https://doi.org/10.1093/ietcom/e91-b.4.1231
State	Published - 2008

All Science Journal Classification (ASJC) codes

Software
Computer Networks and Communications
Electrical and Electronic Engineering

Keywords

Ad-hoc network
Fairness
Mathematical programming/optimization
Medium access control (MAC)
Network utility maximization
Wireless network

Access to Document

10.1093/ietcom/e91-b.4.1231

Cite this

@article{8801a32b2b7e4f1fa7db3b202e6d2407,

title = "On the achievable efficiency-fairness tradeoff in utility-optimal MAC protocols",

abstract = "We use the network utility maximization (NUM) framework to create an efficient and fair medium access control (MAC) protocol for wireless networks. By adjusting the parameters in the utility objective functions of NUM problems, we control the tradeoff between efficiency and fairness of radio resource allocation through a rigorous and systematic design. In this paper, we propose a scheduling-based MAC protocol. Since it provides an upper-bound on the achievable performance, it establishes the optimality benchmarks for comparison with other algorithms in related work.",

keywords = "Ad-hoc network, Fairness, Mathematical programming/optimization, Medium access control (MAC), Network utility maximization, Wireless network",

author = "Lee, {Jang Won} and Mung Chiang and Calderbank, {A. Robert}",

year = "2008",

doi = "10.1093/ietcom/e91-b.4.1231",

language = "English (US)",

volume = "E91-B",

pages = "1231--1234",

journal = "IEICE Transactions on Communications",

issn = "0916-8516",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "4",

}

TY - JOUR

T1 - On the achievable efficiency-fairness tradeoff in utility-optimal MAC protocols

AU - Lee, Jang Won

AU - Chiang, Mung

AU - Calderbank, A. Robert

PY - 2008

Y1 - 2008

N2 - We use the network utility maximization (NUM) framework to create an efficient and fair medium access control (MAC) protocol for wireless networks. By adjusting the parameters in the utility objective functions of NUM problems, we control the tradeoff between efficiency and fairness of radio resource allocation through a rigorous and systematic design. In this paper, we propose a scheduling-based MAC protocol. Since it provides an upper-bound on the achievable performance, it establishes the optimality benchmarks for comparison with other algorithms in related work.

AB - We use the network utility maximization (NUM) framework to create an efficient and fair medium access control (MAC) protocol for wireless networks. By adjusting the parameters in the utility objective functions of NUM problems, we control the tradeoff between efficiency and fairness of radio resource allocation through a rigorous and systematic design. In this paper, we propose a scheduling-based MAC protocol. Since it provides an upper-bound on the achievable performance, it establishes the optimality benchmarks for comparison with other algorithms in related work.

KW - Ad-hoc network

KW - Fairness

KW - Mathematical programming/optimization

KW - Medium access control (MAC)

KW - Network utility maximization

KW - Wireless network

UR - http://www.scopus.com/inward/record.url?scp=67651040828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67651040828&partnerID=8YFLogxK

U2 - 10.1093/ietcom/e91-b.4.1231

DO - 10.1093/ietcom/e91-b.4.1231

M3 - Article

AN - SCOPUS:67651040828

SN - 0916-8516

VL - E91-B

SP - 1231

EP - 1234

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

IS - 4

ER -

On the achievable efficiency-fairness tradeoff in utility-optimal MAC protocols

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this