Oscillations with TCP-like flow control in networks of queues

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Andrews, Matthew ^a   Slivkins, Aleksandrs ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); FLOW CONTROL; SERVERS; TRANSMISSION CONTROL PROTOCOL;

FLOW INJECTION RATES;

QUEUEING NETWORKS;

EID: 37749033571     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.105     Document Type: Conference Paper

References (26)

1. F. Kelly, "Charging and rate control for elastic traffic," European Trans. on Telecomm., vol. 8, pp. 33-37, 1997.
2. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of the Operations Research Society, vol. 49, no. 3, pp. 237-252, 1998.
3. S. Low, L. Peterson, and L. Wang, "Understanding Vegas: a duality model," Journal of the ACM, vol. 49, no. 2, pp. 207-235, 2002.
4. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proceedings of IEEE INFOCOM '01, 2001.
5. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility functions, random losses and ECN marks," in Proceedings of IEEE INFOCOM '00, 2000.
6. L. Massoulie and J. Roberts, "Bandwidth sharing," in Proceedings of IEEE INFOCOM '99, 1999.
7. H. Choe and S. Low, "Stabilized Vegas," in Proceedings of IEEE INFOCOM '03, 2003.
8. S. Liu, T. Basur, and R. Srikant, "Pitfalls in the fluid modeling of RTT variations in window-based congestion control," in Proceedings of IEEE INFOCOM '05, 2005.
9. S. Low and D. Lapsley, "Optimization flow control, I: basic algorithm and convergence," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861-874, 1999.
10. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 556-567, 2000.
11. S. Rybko and A. Stolyar, "Ergodicity of stochastic processes describing the functioning of open queueing networks," Problems of Information Transmission, vol. 28, pp. 199-220, 1992.
12. J. Dai, J. Hasenbein, and J. Vande Vate, "Stability of a three-station fluid network," Queueing Systems, vol. 33, pp. 293-325, 1999.
13. M. Andrews, B. Awerbuch, A. Fernández, J. Kleinberg, T. Leighton, and Z. Liu, "Universal stability results and performance bounds for greedy contention-resolution protocols," Journal of the ACM, vol. 48, no. 1, pp. 39-69, Jan. 2001.
14. M. Andrews, "Instability of FIFO in session-oriented networks," Journal of Algorithms, vol. 50, no. 2, pp. 232-245, 2004.
15. R. Bhattacharjee, A. Goel, and Z. Lotker, "Instability of FIFO at arbitrarily low rates in the adversarial queueing model," SIAM Journal on Computing, vol. 34, no. 2, pp. 318-332, 2004.
16. M. Bramson, "Convergence to equilibria for fluid models of FIFO queueing networks," Queueing Systems, vol. 22, pp. 5-45, 1996.
17. M. Andrews and A. Slivkins, "Oscillations with TCP-like flow control in networks of queues," Full version, 2005, available from http://www.cs.cornell.edu/people/slivkins/research/.
18. D. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Computer Networks and ISDN Systems, vol. 17, pp. 1-14, 1989.
19. V. Jacobson, "Congestion avoidance and control," in Proceedings of ACM SIGCOMM '88, 1988, pp. 314-329.
20. F. Baccelli, D. McDonald, and J. Reynier, "A mean-field model for multiple TCP connections through a buffer implementing RED," Perform. Eval., vol. 49, pp. 77-97, 2002.
21. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm.," Queueing Systems, vol. 50, no. 4, pp. 401-457, 2005.
22. M. Andrews, "Instability of FIFO in the permanent sessions model at arbitrarilily small network loads," Manuscript, 2005, available from http://cm.bell-labs.com/cm/ms/who/andrews/.
23. L. Brakmo and L. Peterson, "TCP Vegas: End-to-end congestion avoidance on a global internet," IEEE Journal of Selected Areas in Communications, vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
24. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," Journal of Internetworking: Research and Experience, vol. 1, pp. 3-26, 1990.
25. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Transactions on Networking, vol. 1, no. 3, pp. 344-357, 1993.
26. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiplenode case," IEEE/ACM Transactions on Networking, vol. 2, no. 2, pp. 137-150, 1994.