Real-time optimal multicast routing

  • Authors:
  • Dechanuchit Katanyutaveetip

  • Affiliations:
  • Department of Computer Engineering, Chulalongkorn University, 343/11 Jaransanitwong 12, Bangkok 10600, Thailand

  • Venue:
  • Computer Communications
  • Year:
  • 2002

Quantified Score

Hi-index 0.24

Visualization

Abstract

Researchers have proposed the core-based trees (CBT) and protocol independent multicasting protocols to route multicast data on Internet works. Algorithms utilizing CBT construct a single tree for each group, regardless of the number of senders. However, the end-to-end delivery delay is larger for CBT than for a source-based tree (SBT). This paper presents a real-time optimal multicast routing based on modified CBT v2 protocol. The proposed protocol can sustain the scaling advantage of CBT without letting the delay from source to any destination exceed a real-time constraint. We present a new path selection method that takes both cost and delay into consideration. By changing the path selection function, the overall cost of the multicast tree can be reduced significantly while satisfying the real-time delay constraint of the applications. Our simulation results show significant improvement for our proposed protocol over the CBT v2. On average, our proposed protocol allows us to achieve the balance of optimizing cost and delay of the shared multicast group tree.