On the trade-off between control rate and congestion in single server systems
Name
Jagannathan-2009-On the trade-off between control rate and congestion in single server systems.pdf
Size
193.98 KB
Format
Adobe PDF
Checksum (MD5)
5bb47088ce086c6da0f2ffed1dba7dfd
Author(s)
Modiano, Eytan H.
Zheng, Lizhong
Jagannathan, Krishna Prasanna
Date Issued
June 2009
Journal
IEEE INFOCOM 2009
Publisher
Institute of Electrical and Electronics Engineers
Citation
Jagannathan, K., E. Modiano, and Lizhong Zheng. “On the Trade-Off Between Control Rate and Congestion in Single Server Systems.” INFOCOM 2009, IEEE. 2009. 271-279. © 2009 IEEE
Version
Final published version
Abstract
The goal of this paper is to characterize the tradeoff between the rate of control and network congestion for flow control policies. We 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 congestion probability, for any rate of control. We show that in the absence of control channel errors, the control rate needed to ensure the optimal decay exponent for the congestion probability can be made arbitrarily small. However, if control channel errors occur probabilistically, we show the existence of a critical error probability threshold beyond which the congestion probability undergoes a drastic increase due to the frequent loss of control packets. Finally, we determine the optimal amount of error protection to apply to the control signals by using a simple bandwidth sharing model.
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
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
http://dx.doi.org/10.1109/INFCOM.2009.5061930
