On the Role of Queue Length Information in Network Control
Name
Modiano_On the Role.pdf
Size
273.88 KB
Format
Adobe PDF
Checksum (MD5)
c55821d0a2fd2bd4027fd22a7c3b6d66
Author(s)
Jagannathan, Krishna Prasanna
Modiano, Eytan H.
Zheng, Lizhong
Date Issued
August 2011
Journal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers
Citation
Jagannathan, Krishna, Eytan Modiano, and Lizhong Zheng. “On the Role of Queue Length Information in Network Control.” IEEE Transactions on Information Theory 57.9 (2011): 5884–5896.
Version
Author's final manuscript
Abstract
We study the role played by queue length information in the operation of flow control and server allocation policies. We first consider a simple model of a single server queue with congestion-based flow control. The input rate at any instant is decided by a flow control policy, based on the queue occupancy. We identify a simple “two-threshold” control policy, which achieves the best possible exponential scaling for the queue congestion probability, for any rate of control. We show that when the control channel is reliable, the control rate needed to ensure the optimal decay exponent for the congestion probability can be made arbitrarily small. However, if control channel erasures occur probabilistically, we show the existence of a critical erasure probability threshold beyond which the congestion probability undergoes a drastic increase due to the frequent loss of control packets. We also determine the optimal amount of error protection to apply to the control signals by using a simple bandwidth sharing model. Finally, we show that the queue length based server allocation problem can also be treated using this framework and that the results obtained for the flow control setting can also be applied to the server allocation case.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/tit.2011.2162155
