caa a22 4500 445822058 CHVBK 20180317145247.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s00779-011-0370-8 doi (NATIONALLICENCE)springer-10.1007/s00779-011-0370-8 A new scalable multicast routing algorithm for interactive real-time applications [Elektronische Daten] [Mohamed Aissa, Adel Ben Mnaouer, Rion Murray, Habib Youssef, Abdelfettah Belghith] 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. Springer-Verlag London Limited, 2011 End-to-end quality of service nationallicence Delay-constrained routing minimum delay variation nationallicence Minimum cost nationallicence Aissa Mohamed University of Nizwa, Nizwa, Sultanate of Oman aut Ben Mnaouer Adel Dar Al-Uloom, Riyadh, Saudi Arabia aut Murray Rion University of Trinado and Tobago, Omeara, Trinado and Tobago aut Youssef Habib ISITCom Sousse, University of Sousse, Sousse, Tunisia aut Belghith Abdelfettah HANA Research Group, ENSI, University of Manouba, Manouba, Tunisia aut Personal and Ubiquitous Computing Springer-Verlag 15/8(2011-12-01), 833-844 1617-4909 15:8<833 2011 15 779 https://doi.org/10.1007/s00779-011-0370-8 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00779-011-0370-8 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Aissa Mohamed University of Nizwa, Nizwa, Sultanate of Oman aut NATIONALLICENCE 700 1- Ben Mnaouer Adel Dar Al-Uloom, Riyadh, Saudi Arabia aut NATIONALLICENCE 700 1- Murray Rion University of Trinado and Tobago, Omeara, Trinado and Tobago aut NATIONALLICENCE 700 1- Youssef Habib ISITCom Sousse, University of Sousse, Sousse, Tunisia aut NATIONALLICENCE 700 1- Belghith Abdelfettah HANA Research Group, ENSI, University of Manouba, Manouba, Tunisia aut NATIONALLICENCE 773 0- Personal and Ubiquitous Computing Springer-Verlag 15/8(2011-12-01), 833-844 1617-4909 15:8<833 2011 15 779 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer