Congestion Control and Pricing for the Internet

Books/Survey Papers

• Srinivas Shakkottai and R. Srikant, "Network Optimization and Control," Foundations and Trends in Networking, NoW Publishers, 2007.  A printed and bound version of this article is available at a 50% discount by entering the promotional code NET002003 on the order form at NoW publishers.
• A. Ozdaglar and R. Srikant, “Incentives and Pricing in Communication Networks,” chapter in Algorithmic Game Theory, Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani, editors, Cambridge University Press, 2007.
• R. Srikant. "The Mathematics of Internet Congestion Control." Birkhauser, 2004. Amazon Link. Notes and Errata
• R. Srikant, “Models and Methods for Analyzing Internet Congestion Control Algorithms.” In Advances in Communication Control Networks in the series “Lecture Notes in Control and Information Sciences (LCNCIS),” C.T. Abdallah, J. Chiasson and S. Tarbouriech (eds.), Springer-Verlag, 2004.
• S.H. Low and R. Srikant. "A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet." Network and Spatial Economics, vol. 4, no. 1, March 2004, pp. 75-102.

Pricing

• Srinivas Shakkottai and R. Srikant, “Economics of Network Pricing with Multiple ISPs,” IEEE/ACM Transactions on Networking, Dec. 2006, pp. 1233-1245.
• T. Basar and R. Srikant. "A Stackelberg network game with a large number of followers." Journal of Optimization Theory and Applications, 115(3):479-490, December 2002.
• Srinivas Shakkottai, R. Srikant, A. Ozdaglar and D. Acemoglu. "The Price of Simplicity." IEEE Journal of Selected Areas in Communications, September 2008.

TCP-Illinois

• S. Liu, T. Basar and R. Srikant. TCP-Illinois: A Loss- and Delay-Based Congestion Control Algorithm for High-Speed Networks. Performance Evaluation, June 2008. Longer version of paper that appeared in Proc. VALUETOOLS 2006.

Multipath Routing

• H. Han, Srinivas Shakkottai, C.V. Hollot, R. Srikant and D. Towsley, “Overlay TCP for Multi-Path Routing and Congestion Control.” IEEE/ACM Transactions on Networking, Dec. 2006. Presented earlier at the ENS-INRIA ARC-TCP Workshop, Paris, France, Nov. 2003 and at the IMA Workshop on Measurements and Modeling of the Internet, January 2004.

Connection-Level Analysis

• A. Lakshmikantha, R. Srikant, and C. L. Beck. Differential Equations Models of Flow-size Based Priorities in Internet Routers, International Journal of Systems, Control and Communications, October 2009.
• A. Lakshmikantha, R. Srikant, N. Dukkipatti, N. Mckeown and C. Beck. Buffer Sizing Results for RCP Congestion Control Under File Arrivals and Departures, Computer Communication Review, Jan. 2009.
• A. Lakshmikantha, R. Srikant and C. Beck, Impact of file arrivals and departures on buffer sizing in core routers, Proceedings of IEEE Infocom, 2008.
• X. Lin, N. Shroff and R. Srikant. On the Connection-Level Stability of Congestion-Controlled Communication Networks To appear in the IEEE Transactions on Information Theory. Earlier version: R. Srikant, “On the positive recurrence of a Markov chain describing file arrivals and departures in a congestion-controlled network,” Technical Report. Presented at the IEEE Computer Communications Workshop, Oct. 2004.
• A.J. Ganesh, P. Key, D. Polis and R. Srikant. Congestion Notification and Probing Mechanisms for Endpoint Admission Control. IEEE/ACM Transactions on Networking, June 2006.
• A. Das and R. Srikant, "Diffusion approximations for a single node accessed by congestion controlled sources," IEEE Transactions on Automatic Control, Oct. 2000, vol. 45, no. 10, pp. 1783-1799.

Global Stability

• L. Ying, G. Dullerud and R. Srikant. “Global Stability of Internet Congestion Controllers with Heterogeneous Delays.” IEEE/ACM Transactions on Networking, June 2006. An earlier version appeared in the Proc. American Control Conference, 2004.
• S. Deb and R. Srikant. "Global stability of congestion controllers for the Internet," IEEE Transactions on Automatic Control, vol. 48, no. 6, June 2003, pages 1055-1060.
• Sanjay Shakkottai, R. Srikant and S. Meyn, "Bounds on the Throughput of Congestion Controllers in the Presence of Feedback Delay." IEEE/ACM Transactions on Networking, December 2003, pp. 972-981. Earlier version in the IEEE Conference on Decision and Control, Dec. 2001.

Modeling

• S. Liu, T. Basar and R. Srikant, “Pitfalls in the Fluid Modeling of RTT Variations in Window-Based Congestion Control,” Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
• S. Deb and R. Srikant. Rate-based versus Queue-based models of congestion control. An earlier version appeared in the Proc. ACM Sigmetrics, June 2004.
• S. Deb, Sanjay Shakkottai and R. Srikant. "Asymptotic Behavior of Internet Congestion Controllers in a Many-Flows Regime." Mathematics of Operations Research, vol. 30, no. 2, May 2005, pp. 420-440. Shorter version in the Proceedings of IEEE Infocom, April 2003.
• Sanjay Shakkottai and R. Srikant. "Mean FDE Models for Internet Congestion Control Under a Many-Flows Regime." IEEE Transactions on Information Theory, vol. 50, no. 6, June 2004, pp. 1050-1072. A shorter version of this paper appeared in the Proc. IEEE Infocom 2002.

Multi-rate Multicast Congestion Control

• S. Deb and R. Srikant. "Congestion Control for Fair Resource Allocation in Networks with Multicast Flows." Longer version of paper that appeared in the IEEE/ACM Transactions on Networking, April 2004, pp. 274-285. Earlier versions in the Proceedings of the IEEE Conference on Decision and Control, Dec. 2001, and Proceedings of CISS, March 2001.

Linear Stability and Protocol Design: E-RED, AVQ, VQ

• S. Liu, T. Basar and R. Srikant. "Exponential RED: A Stabilizing AQM Scheme for Low and High Speed TCP." To appear in the IEEE/ACM Transactions on Networking, 2005. Longer version of paper that appeared in the Proc. IEEE Conference on Decision and Control, Hawaii, 2003.
• A. Lakshmikantha, C. Beck and R. Srikant. "Robustness of Real and Virtual Queue based Active Queue Management Schemes." IEEE/ACM Transactions on Networking, vol. 13, no. 1, Feb. 2005, pp. 81-93. An earlier version appeared in the Proc. American Control Conference, June 2003.
• S. Kunniyur and R. Srikant. "Stable, Scalable, Fair Congestion Control and AQM Schemes that Achieve High Utilization in the Internet." IEEE Transactions on Automatic Control, 2003, pp. 2024-2029. Earlier versions in the Asian Control Conference, September 2002 and CISS, March 2002.
• S. Kunniyur and R. Srikant. "Analysis and Design of an Adaptive Virtual Queue Algorithm for Active Queue Management,” IEEE ACM Transactions on Networking, April 2004, pp. 286-299. An earlier version appeared in Proc. ACM Sigcomm 2001.

Optimization Theory

• S. Kunniyur and R. Srikant. "End-to-end congestion control: utility functions, random losses and ECN marks". IEEE/ACM Transactions on Networking, Oct. 2003, pp. 689-702. An earlier version appeared in INFOCOM 2000, Tel Aviv, Israel.
• S. Kunniyur and R. Srikant. "A time-scale decomposition approach to adaptive ECN marking," IEEE Transactions on Automatic Control, June 2002.