A dynamic multicast routing satisfying multiple QoS constraints

  • Authors:
  • Debasish Chakraborty;Goutam Chakraborty;Norio Shiratori

  • Affiliations:
  • JGN R&D Project, Telecommunication Advancement Organization (TAO), Tohoku University Office;Department of Software and Information Science, Iwate Prefectural University, Japan;Research Institute of Electrical Communication (RIEC), Graduate School of Information Science, Tohoku University, Japan

  • Venue:
  • International Journal of Network Management
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a QoS-based routing algorithm for dynamic multicasting. The complexity of the problem can be reduced to a simple shortest path problem by applying a Weighted Fair Queuing (WFQ) service discipline. Using a modified Bellman-Ford algorithm, the proposed routing builds a multicast tree, where a node is added to the existing multicast tree without re-routing and satisfying QoS constraints. With user defined life-time of connection this heuristic algorthm builds multicast tree which is near optimum over the whole duration of session. Simulation results show that tree costs are nearly as good as other dynamic multicast routings that does not consider QoS.