Adaptive nonlinear congestion controller for a differentiated-services framework

IEEE/ACM Transactions on Networking

Volumn 13, Issue 1, 2005, Pages 94-107

  Pitsillides, Andreas ^a   Ioannou, Petros ^b   Lestas, Marios ^b   Rossides, Loukas ^c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b University of Southern California ^*  (United States)

^c Cyprus Telecommunication Authority   (Cyprus)

Author keywords

ATM; Congestion control; Differentiated services framework; Internet; Nonlinear adaptive control theory

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; INTERNET; MATHEMATICAL MODELS; NETWORK PROTOCOLS; QUEUEING NETWORKS; ROUTERS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

DIFFERENTIATED SERVICES FRAMEWORK; INTEGRATED DYNAMIC CONGESTION CONTROL; NONLINEAR ADAPTIVE CONTROL THEORY;

CONGESTION CONTROL (COMMUNICATION);

EID: 15544362384     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.842238     Document Type: Article

References (56)

1. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of optimal queueing network control," Math. Oper. Res., vol. 24, no. 2, pp. 293-305, May 1999.
2. V. Jacobson, "Congestion avoidance and control," in Symp. Proc. Communications Architectures and Protocols, Stanford, CA, 1988, pp. 314-329.
3. W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit and Fast Recovery Algorithms," Network Working Group, RFC 2001, 1997.
4. P. Karn and C. Partridge, "Improving round-trip time estimates in reliable transport protocol," in Proc. ACM Workshop on Frontiers in Computer Communications Technology, Stowe, VT, Oct. 1987, pp. 2-7.
5. W. Stevens, TCP/IP Illustrated, Volume 1, The Protocols. Reading, MA: Addison-Wesley, 1994.
6. V. Jacobson, R. Braden, and D. Borman, "TCP Extensions for High Performance," Network Working Group, RFC 1323, 1992.
7. L. Brakmo and L. Peterson, "TCP Vegas: End to end congestion avoidance on a global Internet," IEEE J. Select. Areas Commun., vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
8. "Traffic Management Specification Version 4.0," ATM Forum, Tech. Rep. AF-TM-0056.000, 1996.
9. L. Roberts, "Enhanced PRCA (Proportional Rate Control Algorithm)," ATM Forum, Tech. Rep. AF-TM 94-0735R1, 1994.
10. R. Jain, S. Kalyanaraman, R. Goyal, S. Fahmy, and R. Viswanathan, "Erica Switch Algorithm, A Complete Description," ATM Forum, AF/ 96-1172, 1996.
11. P. Newman, "Backward explicit congestion notification for ATM local area networks," in Proc. GLOBECOM'93, 1993, pp. 719-723.
12. S. Shenker, L. Zhang, and D. D. Clark, "Some observation on the dynamics of a congestion control algorithm," Comput. Commun. Rev. pp. 30-39, Oct. 1990.
13. J. Martin and A. Nilsson, "The Evolution of Congestion Control in TCP/ IP: From Reactive Windows to Preventive Flow Control," North Carolina State Univ., TR-97/11, 1997.
14. T. V. Lakshman and U. Madhow, "The performance of TCP/IP for netwroks with high bandwidth delay products and random loss," IEEE/ACM Trans. Networking, vol. 5, no. 3, pp. 336-350, Jun. 1997.
15. A. Feldmann, A. C. Gilbert, and W. Willinger, "Data networks as cascades: Investigating the multifractal nature of Internet wan traffic," in Proc. ACM SIGCOMM '98 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communication, Vancouver, BC, Canada, 1998, 1-58113-003-1, pp. 42-55.
16. A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger, "Dynamics of IP traffic: A study of the role of variability and the impact of control," in Proc. ACM SIGCOMM '99 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communication, Cambridge, MA, 1999, 1-58113-135-6, pp. 301-313.
17. C. E. Rohrs, R. A. Berry, and S. J. O'Halek, "A control engineer's look at ATM congestion avoidance," in Proc. GLOBECOM'95, 1995.
18. A. Segall, "The modeling of adaptive routing in data communication networks," IEEE Trans. Commun., vol. 25, no. 1, pp. 85-95, Jan. 1977.
19. S. Keshav, "A control-theoretic approach to flow control," SIGCOMM Comput. Commun. Rev., vol. 25, no. 1, pp. 188-201, 1995.
20. L. Benmohamed and S. M. Meerkov, "Feedback control of congestion in packet switching networks: The case of a single congested node," IEEE/ACM Trans. Networking, vol. 1, no. 6, pp. 693-708, Dec. 1993.
21. L. Benmohamed and Y. T. Yang, "A control-theoretic ABR explicit rate algorithm for ATM switches with per-vc queueing," in Proc. IEEE INFOCOM, vol. 1, 1998, pp. 183-191.
22. A. Kolarov and G. Ramamurthy, "A control theoretic approach to the design of an explicit rate rate controller for ABR service," IEEE/ ACM Trans. Networking, vol. 7, no. 5, pp. 741-753, Oct. 1999.
23. A. Pitsillides and J. Lambert, "Adaptive connection admission and flow control: Quality of service with high utilization," in Proc. IEEE INFOCOM, vol. 1, 1994, pp. 1083-1091.
24. A. Pitsillides and J. Lambert, "Adaptive congestion control in ATM based networks: Quality of service with high utilization," J. Comput. Commun., vol. 20, pp. 1239-1258, 1997.
25. A. Pitsillides, A. Sekercioglou, and G. Ramamurthy, "Effective control of traffic flow in ATM networks using fuzzy explicit rate marking (FERM)," IEEE J. Select. Areas Commun., vol. 15, no. 2, pp. 209-225, Feb. 1997.
26. Y. C. Liu and C. Douligeris, "Rate regulation with feedback controller in ATM networks-a neural network approach," IEEE J. Select. Areas Commun., vol. 15, no. 2, pp. 200-208, Feb. 1997.
27. A. Pitsillides and A. Sekercioglu, Congestion Control in Computational Intelligence in Telecommunications Networks, W. Pedrycz and A. V. Vasilakos, Eds. Cleveland, OH: CRC Press, 2000, pp. 109-158.
28. A. Pitsillides and P. Ioannou, "Combined nonlinear control of flow rate and bandwidth for for virtual paths in ATM based networks," in Proc. 3rd IEEE Mediterranean Symp. New Directions in Control and Automation Limassol, Cyprus, Jul. 1995.
29. A. Pitsillides, P. Ioannou, and D. Tipper, "Integrated control of connection admission, flow rate and bandwidth for ATM based networks," in Proc. IEEE INFOCOM, vol. 2, Mar. 1996, pp. 785-793.
30. A. Sekercioglu, A. Pitsillides, and P. Ioannou, "A simulation study on the performance of integrated switching strategy for traffic management in ATM networks," in Proc. IEEE Symp. Computers and Communications (ISCC'98), Jun. 1998, pp. 13-18.
31. P. Ioannou and J. Sun, Robust Adaptive Control. Englewood Cliffs, NJ: Prentice-Hall, 1996.
32. R. Braden, V. Jacobson, and S. Shenker, "Integrated Services in the Internet Architecture: An Overview," Network Working Group, RFC 1633, 1994.
33. D. Black, S. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," Network Working Group, RFC 2475, 1998.
34. J. F. Kurose and K. W. Ross, A Top Down Approach Featuring the Internet. Reading, MA: Addison-Wesley, 2000.
35. D. Black et al., "Recommendations on Queue Management and Congestion Avoidance in the Internet," Network Working Group, RFC 2309, 1998.
36. S. Floyd and V. Jacobson, "Random early detection for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
37. K. K. Ramakrishnan and S. Floyd. (1998) A Proposal to Add Explicit Congestion Notification (ECN) to IP. Internet Engineering Task Force. [Online]. Available: draft-kksjf-ecn-03.txt
38. K. K. Ramakrishnan, B. Davie, and S. Floyd. (1999) A Proposal to Incorporate ECN in MPLS. Internet Engineering Task Force. [Online]. Available: draft-mpls-ecn-00.txt
39. S. Floyd and K. Fall, "Promoting the use of end-to-end congesion control in the Internet," IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 458-472, Aug. 1999.
40. C. Hollot, V. Misra, D. Towsly, and W. Bo Gong, "Control Theoretic Analysis of RED," Univ. Massachusetts, CMPSCI Tech. Rep. TR 00-41, 2000.
41. V. Jacobson, K. Nichols, and K. Poduri, "An Expedited Forwarding PHB," Network Working Group, RFC 2598, 1999.
42. J. Heinamen, F. Baker, W. Weiss, and J. Wroclawski, "Assured Forwarding PHB Group," Network Working Group, RFC 2597, 1999.
43. R. Satyavolu, K. Duvedi, and S. Kalyanaraman, "Explicit Rate Control of TCP Applications," ATM Forum, ATM Forum/98-0152R1, 1998.
44. A. Almeida and C. Belo, "Explicit rate congestion control with binary notifications," in Proc. 10th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN), Sydney, Australia, Nov. 1999.
45. D. Tipper and M. K. Sundareshan, "Numerical methods for modeling computer networks under nonstationary conditions," IEEE J. Select. Areas Commun., vol. 8, no. 6, pp. 1682-1695, Dec. 1990.
46. C. Agnew, "Dynamic modeling and control of congestion-prone systems," Oper. Res., vol. 24, no. 3, pp. 400-419, 1976.
47. J. Filipiak, Modeling and Control of Dynamic Flows in Communication Networks. New York: Springer-Verlag, 1988.
48. S. Sharma and D. Tipper, "Approximate models for the study of nonstationary queues and their application to communication networks," in Proc. IEEE Int. Conf. Communications (ICC'93), May 1993, pp. 352-358.
49. X. Gu, K. Sohraby, and D. R. Vaman, Control and Performance in Packet, Circuit and ATM Networks. Norwell, MA: Kluwer, 1995.
50. D. Anick, D. Mitra, and M. Sondhi, "Stochastic theory of data handling system and multiple sources," Bell Syst. Tech. J., vol. 61, pp. 1871-1894, 1982.
51. Y. Wardi and B. Melamed, "Continuous flow models: Modeling simulation and continuity properties," in Proc. 38th Conf. Decision and Control vol. 1, Dec. 1999, pp. 34-39.
52. L. Rossides, A. Pitsillides, and P. Ioannou, "Non-Linear Congestion Control: Comparison of a Fluid-Flow Based Model with OPNET," Univ. Cyprus, TR-99-1, 1999.
53. J. C. Bolot and A. U. Shankar, "Analysis of a fluid approximation to flow control dynamics," in Proc. IEEE INFOCOM, May 1992, pp. 2398-2407.
54. B. Vandalore, R. Jain, R. Goyal, and S. Hahmy, "Design and analysis of queue control functions for explicit rate switch schemes," in Proc. IC3N'8, 1998, pp. 780-786.
55. K. Kawahara, Y. Oie, M. Murata, and H. Miyahara, "Performance analysis of reactive congestion control for ATM networks," IEEE J. Select. Areas Commun., vol. 13, no. 4, pp. 651-661, May 1995.
56. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J. Robbins, "Performance models of statistical multiplexing in packet video communications," IEEE Trans. Commun., vol. 36, no. 7, pp. 834-844, Jul. 1988.