|
|
|
|
LEADER |
02225 am a22002773u 4500 |
001 |
54690 |
042 |
|
|
|a dc
|
100 |
1 |
0 |
|a Modiano, Eytan H.
|e author
|
100 |
1 |
0 |
|a Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
|e contributor
|
100 |
1 |
0 |
|a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
|e contributor
|
100 |
1 |
0 |
|a Modiano, Eytan H.
|e contributor
|
100 |
1 |
0 |
|a Modiano, Eytan H.
|e contributor
|
100 |
1 |
0 |
|a Zheng, Lizhong
|e contributor
|
100 |
1 |
0 |
|a Jagannathan, Krishna Prasanna
|e contributor
|
700 |
1 |
0 |
|a Zheng, Lizhong
|e author
|
700 |
1 |
0 |
|a Jagannathan, Krishna Prasanna
|e author
|
245 |
0 |
0 |
|a On the trade-off between control rate and congestion in single server systems
|
260 |
|
|
|b Institute of Electrical and Electronics Engineers,
|c 2010-04-29T19:24:47Z.
|
856 |
|
|
|z Get fulltext
|u http://hdl.handle.net/1721.1/54690
|
520 |
|
|
|a 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.
|
520 |
|
|
|a ARO Muri (grant number W911NF-08-1-0238)
|
520 |
|
|
|a National Science Foundation (grant CNS-0626781)
|
520 |
|
|
|a National Science Foundation. Information Technology Research for National Priorities (grant CCR-0325401)
|
546 |
|
|
|a en_US
|
655 |
7 |
|
|a Article
|
773 |
|
|
|t IEEE INFOCOM 2009
|