loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13TH IEEE International Conference on Network Protocols (ICNP'05)
Trading Precision for Stability in Congestion Control with Probabilistic Packet Marking
Boston, Massachusetts
November 06-November 09
ISBN: 0-7695-2437-0
Jonathan Shapiro, Michigan State University
C. V. Hollot, University of Massachusetts
Don Towsley, University of Massachusetts

In pricing-based congestion control protocols it is common to assume that the rate of congestion feedback from the network is limited to a single bit per packet. To obtain a precise estimate of available bandwidth (as summarized by the congestion price) under the single-bit constraint, a session must consider feedback contained in a number of recently received packets. As more packets are considered, however, the estimate includes increasingly older information about the network state. We study this tradeoff between the quality and timeliness of feedback using controltheoretic approach, modelling the ?memory? incorporated into the price estimate as additional feedback delay. We show through analysis that obtaining arbitrary precision in the estimated price causes control instability, making it more difficult for a session to track its targeted optimal rate. Through continuous-time simulation of our model and packet-level simulations, we find that crude estimates of congestion price based on very few packets can yield good performance while allowing the session to operate far away from the boundary of instability. We also investigate the impact of estimation bias on protocol performance, showing that protocols use a form of integral control can compensate for biased price estimates.

Citation:
Jonathan Shapiro, C. V. Hollot, Don Towsley, "Trading Precision for Stability in Congestion Control with Probabilistic Packet Marking," icnp, pp.321-331, 13TH IEEE International Conference on Network Protocols (ICNP'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.