End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery

IEEE/ACM Transactions on Networking

Volumn 15, Issue 4, 2007, Pages 813-823

  Movsichoff, Bernardo A ^a   Lagoa, Constantino M ^b   Che, Hao ^c  

^a GE GLOBAL RESEARCH   (United States)

^b The Pennsylvania State University   (United States)

^c The University of Texas at Arlington   (United States)

Author keywords

Distributed traffic control; Failure recovery; Optimization; QoS; Sliding mode control; Traffic engineering

Indexed keywords

AMOUNT OF INFORMATIONS; CONGESTION DETECTIONS; CONGESTION FEEDBACKS; CONTROL LAWS; CONTROL PROTOCOLS; DISTRIBUTED TRAFFIC CONTROL; FAILURE RECOVERY; GLOBAL STABILITIES; LOAD-BALANCING; MULTICAST TREES; MULTIPLE CLASS; MULTIPLE PATHS; NOVEL ALGORITHMS; OPTIMAL ALGORITHMS; OPTIMAL ALLOCATIONS; OPTIMAL CONTROLS; OPTIMAL DATUM; POINT-TO-MULTIPOINT; QOS; TRAFFIC ENGINEERING; UTILITY FUNCTIONS;

COMPUTER NETWORKS; COMPUTER SYSTEM RECOVERY; INTERNET PROTOCOLS; LAWS AND LEGISLATION; OPTIMIZATION; QUALITY OF SERVICE; SAFETY ENGINEERING; SLIDING MODE CONTROL; TRANSITION METAL COMPOUNDS;

CONTROL THEORY;

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

References (24)

1. T. Alpcan and T. Basar, "Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay," in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, vol. 1, pp. 1092-1097.
2. F. Bonomi, D. Mitra, and J. B. Seery, "Adaptive algorithms for feedback-based flow control in high-speed, wide-area networks," IEEE J. Sel. Areas Commun., vol. 13, pp. 1267-1283, Sep. 1995.
3. L. Breslau, E. W. Knightly, S. Shenker, I. Stoica, and H. Zhang, "Endpoint admission control: Architectural issues and performance," in Proc. ACM SIGCOMM 2000, Stockholm, Sweden, Aug./Sep. 2000, pp. 57-69.
4. D. Chiu and R. Jain, "Analysis of the increase/decrease algorithms for congestion avoidance in computer networks," J. Comput. Netw. ISDN Syst., vol. 17, no. 1, pp. 1-14, Jun. 1989.
5. A. Elwalid, C. Jin, S. Low, and I. Widjaja, "Mate: MPLS adaptive traffic engineering," in Proc. IEEE INFOCOM'01, Anchorage, AK, Apr. 2001, vol. 3, pp. 1300-1309.
6. A. F. Filippov, Differential Equations with Discontinuous Righthand Sides. Dordrecht, The Netherlands: Kluwer Academic, 1988, Mathematics and Its Applications.
7. S. Floyd and T. Henderson, "The new Reno modification to TCP's fast recovery algorithm," IETF RFC 2582, 1999.
8. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, pp. 397-413, Aug. 1993.
9. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Commun. Mag., vol. 40, no. 10, pp. 118-124, Oct. 2002.
10. S. J. Golestani and S. Bhattacharyya, "A class of end-to-end congestion control algorithms for the internet," in Proc. Int. Conf. Network Protocols (ICNP), Austin, TX, Oct. 1998, pp. 137-150.
11. T. Guven, C. Kommareddy, R. La, M. Shayman, and B. Bhattacharjee, "Measurement based optimal multi-path routing," in Proc. INFOCOM'04 Mar. 2004, vol. 1, pp. 187-196.
12. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, and D. Towsley, "Overlay TCP for multi-path routing and congestion control," presented at the ENS-INRIA ARC-TCP Workshop, Paris, France, Nov. 2003.
13. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for max total user utility," in Proc. IEEE INFOCOM 2001, Anchorage, AK, Apr. 2001, vol. 1, pp. 133-141.
14. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
15. S. K. Korovin and V. I. Utkin, "Using sliding modes in static optimization and nonlinear programming," Automatica, vol. 10, no. 5, pp. 525-532, Sep. 1974.
16. R. J. La and V. Anantharam, "Charge-sensitive TCP and rate control in the Internet," in Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000, vol. 3, pp. 1166-1175.
17. C. M. Lagoa, H. Che, and B. A. Movsichoff, "Adaptive control algorithms for decentralized optimal traffic engineering in the Internet," IEEE/ACM Trans. Netw., vol. 12, pp. 415-428, Jun. 2004.
18. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, pp. 861-874, Dec. 1999.
19. D. Mitra and K. Ramakrishnan, "A case study of multiservice, multipriority traffic engineering design for data networks," in Proc. IEEE GLOBECOM '99, Rio de Janeiro, Brazil, Dec. 1999, vol. 1b, pp. 1077-1083.
20. B. A. Movsichoff, C. M. Lagoa, and H. Che, "Decentralized optimal traffic engineering in connectionless networks," IEEE J. Sel. Areas Commun., vol. 23, pp. 293-303, Feb. 2005.
21. F. Paganini, Z. Wang, J. C. Doyle, and S. H. Low, "Congestion control for high performance, stability, and fairness in general networks," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 43-56, 2005.
22. V. Sharma and F. Hellstrand, "Framework for multi-protocol label switching (MPLS)-based recovery," IETF RFC 3469, 2003.
23. V. I. Utkin, Sliding Modes in Control and Optimization. Berlin, Germany: Springer-Verlag, 1992, vol. 66, Communications and Control Engineering Series.
24. L. Ying, G. E. Dullerud, and R. Srikant, "Global stability of internet congestion controllers with heterogeneous delays," in Proc. 2004 Amer. Control Conf., 2004, vol. 4, pp. 2948-2953.