On throughput optimality with delayed network-state information

Lei Ying, Sanjay Shakkottai

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

23 Scopus citations

Abstract

We study the problem of routing/scheduling in a wireless network with partial/delayed Network (channel and queue) State Information (NSI). We consider two cases: (i) A network with a centralized controller with heterogeneous delays from each of the nodes to the controller and with arbitrary topology (thus, the controller has NSI with different delays from different nodes), (ii) Decentralized routing/scheduling, where each node makes a decision based on its current channel and queue state along with homogeneous delayed NSI from other nodes. For each of the cases (with additional flow restrictions for the decentralized routing/scheduling case), we first characterize the optimal network throughput region under the above described NSI model and show that the throughput region shrinks with the increase of delay. Further, we propose channel and queue length based routing/scheduling algorithms that achieve the above throughput region.

Original languageEnglish (US)
Title of host publication2008 Information Theory and Applications Workshop - Conference Proceedings, ITA
Pages339-344
Number of pages6
DOIs
StatePublished - Oct 6 2008
Event2008 Information Theory and Applications Workshop - ITA - San Diego, CA, United States
Duration: Jan 27 2008Feb 1 2008

Publication series

Name2008 Information Theory and Applications Workshop - Conference Proceedings, ITA

Other

Other2008 Information Theory and Applications Workshop - ITA
CountryUnited States
CitySan Diego, CA
Period1/27/082/1/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'On throughput optimality with delayed network-state information'. Together they form a unique fingerprint.

  • Cite this

    Ying, L., & Shakkottai, S. (2008). On throughput optimality with delayed network-state information. In 2008 Information Theory and Applications Workshop - Conference Proceedings, ITA (pp. 339-344). [4601070] (2008 Information Theory and Applications Workshop - Conference Proceedings, ITA). https://doi.org/10.1109/ITA.2008.4601070