On throughput optimality with delayed network-state information

Lei Ying, Sanjay Shakkottai

Research output: Contribution to journalArticlepeer-review

38 Scopus citations


The problem of routing/scheduling in a wireless network with partial/delayed network (channel and queue) state information (NSI) is studied in this paper. Two cases are considered: (i) centralized routing/scheduling, where a central controller obtains heterogeneously delayed information from each of the nodes (thus, the controller has NSI with different delays from different nodes), and makes routing/scheduling decisions; (ii) decentralized routing/scheduling, where each node makes a decision based on its current channel and queue states along with homogeneous delayed NSI from other nodes. For each of the cases (with additional flow restrictions for the decentralized routing/scheduling case), the optimal network throughput regions are characterized under the above described NSI models and it is shown that the throughput regions shrinks with the increase of delay. Further, channel and queue length based routing/scheduling algorithms that achieve the above throughput regions are proposed in this paper.

Original languageEnglish (US)
Article number5961800
Pages (from-to)5116-5132
Number of pages17
JournalIEEE Transactions on Information Theory
Issue number8
StatePublished - Aug 2011
Externally publishedYes


  • Delayed network state information (NSI)
  • routing
  • scheduling
  • throughput optimality
  • wireless networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


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

Cite this