Personal and Ubiquitous Computing

, Volume 15, Issue 8, pp 833–844

A new scalable multicast routing algorithm for interactive real-time applications

  • Mohamed Aissa
  • Adel Ben Mnaouer
  • Rion Murray
  • Habib Youssef
  • Abdelfettah Belghith
Original Article

Abstract

Quality of service (QoS) provisioning generally assumes more than one QoS measure that implies that QoS routing can be categorized as an instance of routing subject to multiple constraints: delay jitter, bandwidth, cost, etc. We study the problem of constructing multicast trees to meet the QoS requirements of real-time interactive applications where it is necessary to provide bounded delays and bounded delay variation among the source and all destinations while keeping overall cost of the multicast tree low. The main contribution of our work is a new strategy for constructing multiconstrained multicast trees. We first derive mathematically a new delay-variation estimation scheme and prove its efficiency. Thereafter, we propose a simple and competitive (in terms of running time) heuristic algorithm, for delay and delay variation constrained routing problem based on the proposed delay-variation estimation scheme and using the Extended Prim-Dijkstra tradeoffs’ algorithm. Our contribution also extends previous works in providing some properties and analyses of delay bounded paths satisfying delay variation constraints. Extensive simulation results show that our algorithm outperforms DVDMR in terms of multicast delay variation with the same time complexity as DVDMR.

Keywords

End-to-end quality of service Delay-constrained routing minimum delay variation Minimum cost 

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • Mohamed Aissa
    • 1
  • Adel Ben Mnaouer
    • 2
  • Rion Murray
    • 3
  • Habib Youssef
    • 4
  • Abdelfettah Belghith
    • 5
  1. 1.University of NizwaNizwaSultanate of Oman
  2. 2.Dar Al-UloomRiyadhSaudi Arabia
  3. 3.University of Trinado and TobagoOmearaTrinado and Tobago
  4. 4.ISITCom SousseUniversity of SousseSousseTunisia
  5. 5.HANA Research GroupENSI, University of ManoubaManoubaTunisia

Personalised recommendations