Browse > Article

Multipath Multicast Routing by Traffic Splitting in IP Networks  

Park, Koo-Hyun (홍익대학교 정보컴퓨터공학부)
Shin, Yong-Sik (SK Telecom Network연구원 4G개발팀)
Publication Information
Journal of KIISE:Information Networking / v.29, no.1, 2002 , pp. 48-56 More about this Journal
Abstract
This paper proposes an IP(Internet Protocol) multicast routing method by multiple tree routes. Multiple trees, instead of a single tree, improve the quality of multicast services with nonlinear link cost and huge traffic demand. The proposed method adds tree routes until it satisfies target conditions, and it splits the multicast traffic demand into the chosen tree routes. We develop a mathematical model and optimal conditions for traffic splitting. The method works on the problems with many different simultaneous multicast traffic. Various experiments were carried and the results show that the new multicasting is fairly effective on end-to-end quality of services.
Keywords
IP network; multicasting; multiple tree routes; traffic splitting; end-to-end quality of service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kim, S.B., An optimal VP-based multicast routing in ATM networks, IEEE INFOCOM '96, 1302-1309, 1996   DOI
2 Park, K., Shin, Y.-S., Iterative bundle-based decomposition for large-scale nonseparable convex optimization, European Journal of Operational Research, 111, 598-616, 1998   DOI   ScienceOn
3 Erickson, R. E., Monma, C. L., Veinott, A. F., Send-and-split method for minimum-concave-cost network flows, Mathematics of Operational Research, Vol.12, No.4, 1987
4 Kleinrock, L., Queueing Systems Volume II, Willey, 1976
5 Mangasarian, O.L., Nonlinear Programming Algorithm, Lecture Notes, Department of Computer Science, University of Wisconsin-Madison, 1986
6 Using the CPLEX Callable Library, ILOG Inc, 1997
7 Parsa, M., Zhu, Q., Garcia-Luna-Aceves, J.J., An iterative algorithm for delay-constrained minimum-cost multicasting, IEEE/ACM Transaction on Networking, Vol.6, No.4, 1998   DOI   ScienceOn
8 Ammar, M.K., Cheung, S.Y., Scoglio, C.M., Routing multipoint connections using virtual paths in an ATM networks, IEEE INFOCOM '93, 98-105, 1993   DOI
9 Rouskas, G. N., Baldine, I., Multicast routing with end-to-end delay and delay variation constraints, IEEE INFOCOM '96, 353-360, 1996   DOI   ScienceOn
10 Waxman, B.M., Routing of multipoint connections, IEEE Journal on Selected Areas in Communications, 6, pp.1617-1622, 1988   DOI   ScienceOn
11 Schwartz, M., Telecommunication Networks:Protocols, Modeling and Analysis, Addison Wesley, 1988
12 Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993
13 Han, S.P., A globally convergent method for nonlinear programming, Journal of Optimization Theory and Applications, 22, 297-390, 1977   DOI
14 Bazaraa, M.S., Sherali, H.D., Shetty, C.M., Nonlinear Programming: Theory and Algorithms, Wiley, 1993
15 Garey, M.R, Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freedman and Company, 1979
16 Wong, R.T., A dual ascent approach for steiner tree problem on a directed graph, Mathematical Programming, 28, 271-284, 1984   DOI
17 Huiterna, C., Routing in the Internet, Prentice Hall, 1995
18 Kosiur, D., IP Multicasting, Wiley, 1998
19 Kompella, V.P., Pasquale, J.C., Polyzos, G.C., 'Multicast routing for multimedia communication,' IEEE/ACM Transaction on Networking, Vol.1, No.3, 286-292, 1993   DOI
20 Leung, Y.-W., Yang, B.-T., Lower bound for multimedia multicast routing, IEE Proc.-Commm., Vol. 145, No. 2, pp. 87-90, 1998   DOI   ScienceOn