Duality and stability regions of multi-rate broadcast and multiple access networks

R. Cadambe Viveck, Syed A. Jafar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We study stability regions of multi-rate Gaussian multiple access (MAC) and broadcast (BC) networks with centralized scheduling algorithms. Techniques are presented to characterize stability regions of BC and MAC networks with peak power constraints and average power constraints. The duality property that relates the MAC and BC information theoretic capacity regions is found to extend to their stability regions as well, in the average power constraint case.

Original languageEnglish (US)
Title of host publicationProceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages762-766
Number of pages5
DOIs
StatePublished - Sep 29 2008
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: Jul 6 2008Jul 11 2008

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period7/6/087/11/08

Fingerprint

Stability Region
Multiple Access
Broadcast
Duality
Channel capacity
Scheduling algorithms
Scheduling Algorithm

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Viveck, R. C., & Jafar, S. A. (2008). Duality and stability regions of multi-rate broadcast and multiple access networks. In Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008 (pp. 762-766). [4595089] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2008.4595089
Viveck, R. Cadambe ; Jafar, Syed A. / Duality and stability regions of multi-rate broadcast and multiple access networks. Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. pp. 762-766 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{e087525125e849af9bcc818ba5bdc779,
title = "Duality and stability regions of multi-rate broadcast and multiple access networks",
abstract = "We study stability regions of multi-rate Gaussian multiple access (MAC) and broadcast (BC) networks with centralized scheduling algorithms. Techniques are presented to characterize stability regions of BC and MAC networks with peak power constraints and average power constraints. The duality property that relates the MAC and BC information theoretic capacity regions is found to extend to their stability regions as well, in the average power constraint case.",
author = "Viveck, {R. Cadambe} and Jafar, {Syed A.}",
year = "2008",
month = "9",
day = "29",
doi = "10.1109/ISIT.2008.4595089",
language = "English (US)",
isbn = "9781424422579",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "762--766",
booktitle = "Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008",

}

Viveck, RC & Jafar, SA 2008, Duality and stability regions of multi-rate broadcast and multiple access networks. in Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008., 4595089, IEEE International Symposium on Information Theory - Proceedings, pp. 762-766, 2008 IEEE International Symposium on Information Theory, ISIT 2008, Toronto, ON, Canada, 7/6/08. https://doi.org/10.1109/ISIT.2008.4595089

Duality and stability regions of multi-rate broadcast and multiple access networks. / Viveck, R. Cadambe; Jafar, Syed A.

Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. p. 762-766 4595089 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Duality and stability regions of multi-rate broadcast and multiple access networks

AU - Viveck, R. Cadambe

AU - Jafar, Syed A.

PY - 2008/9/29

Y1 - 2008/9/29

N2 - We study stability regions of multi-rate Gaussian multiple access (MAC) and broadcast (BC) networks with centralized scheduling algorithms. Techniques are presented to characterize stability regions of BC and MAC networks with peak power constraints and average power constraints. The duality property that relates the MAC and BC information theoretic capacity regions is found to extend to their stability regions as well, in the average power constraint case.

AB - We study stability regions of multi-rate Gaussian multiple access (MAC) and broadcast (BC) networks with centralized scheduling algorithms. Techniques are presented to characterize stability regions of BC and MAC networks with peak power constraints and average power constraints. The duality property that relates the MAC and BC information theoretic capacity regions is found to extend to their stability regions as well, in the average power constraint case.

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

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

U2 - 10.1109/ISIT.2008.4595089

DO - 10.1109/ISIT.2008.4595089

M3 - Conference contribution

AN - SCOPUS:52349100731

SN - 9781424422579

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 762

EP - 766

BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008

ER -

Viveck RC, Jafar SA. Duality and stability regions of multi-rate broadcast and multiple access networks. In Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. p. 762-766. 4595089. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2008.4595089