AIMD-based online MPLS traffic engineering for TCP flows via distributed multi-path routing

Annales des Telecommunications/Annals of Telecommunications

Volumn 59, Issue 11-12, 2004, Pages 1353-1371

  Alparslan, Onur ^a   Akar, Nail ^a   Karasan, Ezhan ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Distributed system; Internet; Network routing; Queue; Resource sharing; TCP IP; Teletraffic

Indexed keywords

DISTRIBUTED SYSTEMS; NETWORK ROUTING; QUEUE; RESOURCE SHARING; TCP/IP; TELETRAFFIC;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; NETWORK PROTOCOLS; PACKET NETWORKS; QUEUEING NETWORKS; ROUTERS;

TELECOMMUNICATION TRAFFIC;

EID: 12844273533     PISSN: 00034347     EISSN: 19589395     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. AWDUCHE (D. O.), CHIU (A.), ELWALID (A.), WIDJAJA (I.), XIAO (I.), "Overview and principles of Internet traffic engineering", IETF Informational RFC-3272, May 2002.
2. BERRY (L.), KOHLER (S.), STAEHLE (D.), TRANGIA (P.), "Fast heuristics for optimal routing in IP networks", Universitat Wurzburg Institut fur Informatik Research Report Series, Tech. Rep. 262, July 2000.
3. FORTZ (B.), THORUP (M.), "Internet traffic engineering by optimizing OSPF weights", in Proceedings of INFOCOM. Tel-Aviv, Israel, pp. 519-528, 2000.
4. WANG (Y.), WANG (Z.), ZHANG (L.), "Internet traffic engineering without full mesh overlaying", in Proceedings of INFOCOM, Anchorage, USA, 2001.
5. MEDINA (A.), TAFT (N.), SALAMATIAN (K.), BHATTACHARYYA (S.), DIOT (C.), "Traffic matrix estimation: Existing techniques and new directions", in Proceedings of the ACM SIGCOMM, August 2001.
6. ELWALID (A.), JIN (C.), Low (S.), WIDJAJA (I.), "MATE: MPLS Adaptive Traffic Engineering", in Proceedings of INFOCOM, pp. 1300-1309, 2001.
7. YUAN (D.), "A bi-criteria approach for robust OSPF routing",' in Proceedings of IEEE Workshop on IP Operations and Management, Kansas City, Missouri, USA pp. 91-98, 2003.
8. ROSEN (E.), VISWANATHAN (A.), CALLON (R.), "Multiprotocol label switching architecture", RFC 2481, January 2001.
9. KODIALAM (M.), LAKSHMAN (T. V.), "Minimum interference muting with applications to MPLS traffic engineering", in Proceedings of INFOCOM, Tel-Aviv, Israel, March 2000.
10. PLOTKIN (S.), "Competitive routing of virtual circuits in ATM networks", IEEE Jour. Selected Areas in Comm., 13, pp. 1128-1136, 1995.
11. BAHK (S.), ZARKI (M. E.), "Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area networks", in ACM SIGCOMM, pp. 53-64, 1992.
12. GELENBE (E.), LENT (R.), XU (Z.), "Towards networks with cognitive packets", in MASCOTS, Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Fransisco, CA. pp. 3-12, 2000.
13. GELENBE (E.), LENT (R.), XU (Z.),"Measurement and performance of cognitive packet networks", Computer Networks, 37, pp. 691-701, 2001.
14. GELENBE (E.), LENT (R.), XU (Z.), "Design and performance of cognitive packet networks", Performance Evaluation, vol. 46, pp. 155-176, 2001.
15. GELENBE (E.), LENT (R.), MONTUORI (A.), XU (Z.), "Cognitive packet networks: QoS and performance", in MASCOTS, Proceedings of the 10th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Fort Worth, TX, 2002, pp. 3-12.
16. CHEN (S.), NAHRSTEDT (K.), "Distributed quality of service routing in ad-hoc networks", IEEE Jour. Selected Areas in Comm., 17, pp. 1488-1504, 1999.
17. CHIU (D. M.), JAIN (R.), "Analysis of the increase/decrease algorithms for congestion avoidance in computer networks", Computer Networks and ISDN Systems, 17, n° 1, pp. 1-14, June 1989.
18. JACOBSON (V.), "Congestion avoidance and control", ACM Computer Communication Review; Proceedings of the Sigcomm '88 Symposium in Stanford, CA, August, 1988, vol. 18, 4, pp. 314-329, 1988.
19. WANG (J.), PATEK (S.), WANG (H.), LIEBEHERR (J.), "Traffic engineering with AIMD in MPLS networks", in 7th IFIP/IEEE International Workshop on Protocols for High-Speed Networks, 2002, pp. 192-210.
20. BACCELLI (F.), GELENBE (E.), PLATEAU (B.), "An end to end approach to the resequencing problem", Journal of the ACM, vol. 31, n° 3, pp. 474-485, 1984.
21. CAO (Z.), WANG (Z.), ZEGURA (E. W.), "Performance of hashing-based schemes for Internet load balancing", in INFOCOM(1), pp. 332-341, 2000.
22. LAOR (M.), GENDEL (L.), "The effect of packet reordering in a backbone link on application throughput", IEEE Network Magazine, vol. 16, n° 5, pp. 28-36, 2002.
23. SHAIKH (A.), REXFORD (J.), SHIN (K. G.), "Load-sensitive routing of long-lived IP flows", in ACM SICCOMM, pp. 215-226, 1999.
24. LEE (Y.), CHOI (Y.), "An adaptive flow-level load control scheme for multipath forwarding", in Networking -ICN 2001, 2001.
25. OUESLATI-BOULAHIA (S.), OUBAGHA (E.), "An approach to elastic flow routing", in International Teletraffic Congress, Edinburgh, UK, June 1999.
26. OUESLATI-BOULAHIA (S.), ROBERTS (J. W.), "Impact of trunk reservation on elastic flow routing", in Networking 2000, March 2000.
27. LIN (Y.-D.), HSU (N.-B.), HWANG (R.-H.), "QoS routing granularity in MPLS networks", IEEE Comm. Mag., 46, n° 2, pp. 58-65, 2002.
28. NELAKUDITI (S.), ZHANG (Z.-L.), "A localized adaptive proportioning approach to QoS routing", IEEE Comm. Mag., 46, n° 2, pp. 66-71, 2002.
29. AKAR (N.), HOKELEK (I.), ATIK (M.), KARASAN (E), "A reordering-free multipath traffic engineering architecture for Diffserv/MPLS networks", in Proceedings of IEEE Workshop on IP Operations and Management, Kansas City, Missouri, USA, pp. 107-113, 2003.
30. NELAKUDITI (S.), ZHANG (Z. L.), TSANG (R. P.), "Adaptive proportional routing: A localized QoS routing approach" in Proceedings of INFOCOM, Anchorage, USA, 2000.
31. FAUCHEUR (F. L.), (WU L.), B. DAVIE, S. DAVARI, P. VAANANEN, R. KRISHNAN, AND P. C. J. HEINANEN, "MPLS support of differentiated services", RFC 3270, May 2002.
32. RAMAKRISHNAN (K.), FLOYD (S.), BLACK (D.), "Addition of explicit congestion notification (ECN) to IP", RFC 3168, Proposed standard, 2001.
33. RAMAKRISHNAN (K. K.), FLOYD (S.), DAVIE (B.), "A proposal to incorporate ECN in MPLS", internet-draft draft-mpls-ecn-00.txt, June 1999.
34. FLOYD (S.), JACOBSON (V.), "Random early detection gateways for congestion avoidance", IEEE/ACM Transactions on Networking, 1, n° 4, pp. 397-413, 1993.
35. RAI (I. A.), URVOY-KELLER (G.), BIERSACK (E. W.), "Analysis of LAS scheduling for job size distributions with high variance", in Proceedings of ACM Sigmetrics, pp. 218-228, 2003.
36. GUO (L.), MATTA (I.), "The war between mice and elephants", in ICNP'2001: The 9th IEEE international Conference on Network Protocols, Riverside, CA, 2001.
37. MCCANNE (S.), FLOYD (S.), "ns Network Simulator", Web page: http://www.isi.edu/nsnam/ns/, July 2002.