Multicast tree rearrangement to recover node failures in overlay multicast networks

Computers and Operations Research

Volumn 33, Issue 3, 2006, Pages 581-594

  Cho, Hee K ^a   Lee, Chae Y ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

IP multicast; Lagrangean relaxation; Node failure; Overlay

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SYSTEM RECOVERY; CONGESTION CONTROL (COMMUNICATION); PACKET NETWORKS; RELIABILITY THEORY; TREES (MATHEMATICS);

IP MULTICAST; LAGRANGEAN RELAXATION; NODE FAILURE; OVERLAY;

MULTICASTING;

EID: 23344443836     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.07.018     Document Type: Article

References (15)

1. Francis P. Yoid: your own Internet distribution. UC Berkeley ACIRI Technical Report, April 2000.
2. Chawathe Y. Scattercast: an architecture for internet broadcast distribution as an infrastructure service. Ph.D. thesis, Department of EECS, UC Berkeley, December 2000.
3. Y. Chu, S. Rao, and H. Zhang A case for end system multicast 2000 ACM Sigmetrics
4. Jannotti J, Gifford DK, Jhonson K, Kaashock M. Overcast: reliable multicasting with an overlay network. Fifth Symposium on Opening System Design and Implementation; December 2000.
5. Tellium D. ALMI: an Application Level Multicast Infrastructure, Third Usenix Symposium on Internet Technologies and Systems; March 2001.
6. Helder D, Jamin S. Banana tree protocol, an end-host multicast protocol. Technical Report, July 2000.
7. Y. Zhu, M. Wu, and W. Shu Comparison study and evaluation of overlay multicast networks 2003 ICME
8. Malouch NM, Li Z, Rubenstein D, Sahu SA. Graph theoretic approach in proxy-assisted, end-system multicast, Quality of Service, 2002. Tenth IEEE International Workshop. May 2002. p. 106-15.
9. Shi S, Turner J. Routing in overlay multicast networks. IEEE INFOCOM; 2002.
10. H. Choi, H. Lee, K. Lee, S. Kim, and J. Lee Optimal location of switches and interconnections for ATM LANs Comput Oper Res 28 2001 1347 1366
11. L. Bahiense, F. Barahona, and O. Porto Solving Steiner tree problems in graphs with Lagrangian relaxation J Combin Optim 7 3 2003 259 282
12. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network flows theory, algorithms, and applications 1993 Prentice-Hall Englewood Cliffs, NJ
13. D. Bertsekas, and R. Gallager Data networks 1987 Prentice-Hall Englewood Cliffs, NJ
14. M. Held, P. Wolfe, and H.P. Crowder Validation of subgradient optimization Math Programming 6 1974 62 88
15. CPLEX 7.0, CPLEX Optimization Inc. 2002.