An adaptive load balancing method for multiple paths using flow statistics and its performance analysis

IEICE Transactions on Communications

Volumn E87-B, Issue 7, 2004, Pages 1993-2003

  Kawahara, Ryoichi ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Load balancing; MPLS; TCP

Indexed keywords

CONSTRAINT THEORY; INTERNET; NETWORK PROTOCOLS; PACKET SWITCHING; QUALITY OF SERVICE; TELECOMMUNICATION LINKS;

LOAD BALANCING; MULTIPROTOCOL LABEL SWITCHING (MPLS); TCP;

TELECOMMUNICATION TRAFFIC;

EID: 3142707907     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. R. Kawahara, K. Ishibashi, T. Hirano, H. Saito, H. Ohara, D. Satoh, S. Asano, and J. Matsukata, "Traffic measurement and analysis in an ATM-based Internet backbone," Comput. Commun., vol.24, nos.15/16, pp.1508-1524, Oct. 2001.
2. I. Stoica and H. Zhang, "LIRA: An approach for service differentiation in the Internet," Proc. NOSSDAV'98, June 1998.
3. T. Ogura, J. Suzuki, T. Suzuki, and T. Aoyama, "Evaluation on IP traffic engineering experimentation," IEEE and IEICE International Workshop on Communications Quality and Reliability (CQR2002), Okinawa, May 2002.
4. T. Soumiya, K. Nakamichi, K. Takashima, and N. Kobayashi, "A study of load balancing for IP traffic engineering," IEICE Technical Report, SSE2000-53, 2000.
5. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," IEEE INFOCOM 2000, vol.2, pp.519-528, 2000.
6. Y. Wang, Z. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," IEEE INFOCOM 2001, vol.1, pp.565-571, 2001.
7. Y. Wang and Z. Wang, "Explicit routing algorithms for Internet traffic engineering," IEEE ICCCN99, pp.582-588, 1999.
8. X. Xiao, A. Hannan, B. Bailey, and L.M. Ni, "Traffic engineering with MPLS in the Internet," IEEE Netw., vol.14, no.2, pp.28-33, March/April 2000.
9. T. Miyamura, T. Kurimoto, M. Aoki, and N. Yamanaka, "A study on load balancing method with explicit routing," IEICE Technical Report, SSE2000-54, 2000.
10. A. Elwalid, C. Jin, S. Low, and I. Widjaja, "MATE: MPLS adaptive traffic engineering," IEEE INFOCOM2001, pp.1300-1309, 2001.
11. D. Gao, Y. Shu, S. Liu, and O.W.W. Yang, "Delay-based adaptive load balancing in MPLS networks," IEEE ICC2002, pp.1184-1188, 2002.
12. T. Saad, T. Yang, D. Makrakis, and V. Groza, "DiffServ-enabled adaptive traffic engineering over MPLS," IEEE ICH 2001, vol.2, pp.128-133, 2001.
13. E. Dinan, D.O. Awduche, and B. Jabbari, "Analytical framework for dynamic traffic partitioning in MPLS," IEEE ICC2000, pp.1604-1608, 2000.
14. S.D. Patek, R. Venkateswaran, and J. Liebeherr, "Enhancing aggregate QoS through alternate routing," IEEE GLOBECOM'00, vol.1, pp.611-615, 2000.
15. R. Rabbat, K. Laberteaux, N. Modi, and J. Kenney, "Traffic engineering algorithms using MPLS for service differentiation," IEEE ICC2000, vol.2, pp.791-795, 2000.
16. P. Aukia, M. Kodialam, P.V. Koppol, T.V. Lakshman, H. Sarin, and B. Suter, "RATES: A server for MPLS traffic engineering," IEEE Netw. Mag., vol.14, no.2, pp.34-41, March/April 2000.
17. K. Kar, M. Kodialam, and T.V. Lakshman, "Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications," IEEE J. Sel. Areas Commun., vol.18, no.12, pp.2566-2579, Dec. 2000.
18. S. Srivastava, B. Krithikaivasan, V. Venkatachalam, and C. Beard, "A case study on evaluating the benefits of MPLS traffic engineering through constraint-based routing and network controls," IEEE ICC2002, pp.2437-2442, 2002.
19. Q. Ma, P. Steenkiste, and H. Zhang, "Routing high-bandwidth traffic in max-min fair share networks," Proc. ACM SIGCOMM'96, pp.206-217, 1996.
20. Z. Cao, Z. Wang, and E. Zegura, "Performance of hashing-based schemes for Internet load balancing," IEEE INFOCOM2000, pp.332-341, 2000.
21. T.J. Ott, T.V. Lakshman, and L. Wong, "SRED: Stabilized RED," IEEE INFOCOM99, pp. 1346-1355, 1999.
22. I. Maki, H. Shimonishi, T. Murase, M. Murata, and H. Miyahara, "Hierarchically aggregated fair queuing (HAFQ) for per-flow fair bandwidth sharing in high-speed backbone networks," IEICE Technical Report, NS01-55, 2001.
23. H. Shimonishi, T. Murase, I. Maki, and M. Murata, "Dynamic fair bandwidth allocation for diffserv classes," IEEE ICC2002, pp.2348-2352, 2002.
24. R. Kawahara and N. Komatsu, "A scalable IP traffic control method for weighted bandwidth allocation per flow," IEICE Trans. Commun., vol.E84-B, no.10, pp.2815-2829, Oct. 2001.
25. L. Kleinrock, Queuing systems Volume 1, John Wiley & Sons, New York, 1976.
26. D.P. Heyman, T.V. Lakshman, and A.L. Neidhardt, "A new method for analyzing feedback-based protocols with applications to engineering web traffic over the Internet," ACM SIGMETRICS'97, pp.24-38, 1997.
27. S.B. Fredj, T. Bonald, A. Proutiere, G. Regnie, and J.W. Roberts, "Statistical bandwidth sharing: A study of congestion at flow level," ACM SIGCOMM 2001, pp.111-122, 2001.
28. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Netw., vol.3, no.3, pp.226-244, June 1995.
29. V. Paxson, "Empirically derived analytic models of wide-area TCP connections," IEEE/ACM Trans. Netw., vol.2, no.4, pp.316-336, Aug. 1994.
30. T. Mori, M. Uchida, and S. Goto, "On the flow analysis of the Internet traffic: Web vs. P2P," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J87-D-I, no.5, pp.561-571, May 2004.