A relative delay constrained tree for efficient multicast routing

  • Authors:
  • Hong Soon Nam;Hyeong Sup Lee;Hyeong Ho Lee;Dae Young Kim

  • Affiliations:
  • Access Network Technology Dept., ETRI, Yuseong P.O.Box 106, Daejeon, 305-600, Korea;Access Network Technology Dept., ETRI, Yuseong P.O.Box 106, Daejeon, 305-600, Korea;Access Network Technology Dept., ETRI, Yuseong P.O.Box 106, Daejeon, 305-600, Korea;Dept. of InfoCom. Eng., Chungnam National University, Daejeon 305-764, Korea

  • Venue:
  • ICCC '02 Proceedings of the 15th international conference on Computer communication
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a new algorithm for dynamic multicasting based on a new figure of merit called a relative delay constrained tree. The scheme provides a controlled tradeoff between the overall tree cost and the end-to-end delay in constructing a tree without rerouting as the group membership changes through joining and leaving. The computational complexity is kept low by applying the algorithm only within local regions at a slight sacrifice of the global optimization. Simulation results confirm the effectiveness and versatility of the algorithm in the construction of multicast trees with varying emphasis on the overall tree cost versus the end-to-end delay.