TY - GEN
T1 - Low-cost, bounded-delay multicast routing for QoS-based networks
AU - Alrabiah, Tawfig
AU - Znati, Taieb F.
N1 - Publisher Copyright:
© 1998 IEEE.
PY - 1998
Y1 - 1998
N2 - Development of efficient multicasting algorithms which support a wide range of quality of service requirements is crucial to the successful deployment of multimedia applications. In this paper we present a new class of low-cost, bounded delay multicast heuristics for integrated service networks. The heuristics use various techniques to find the solution to the multicast problem, if one exists. These heuristics are described and shown to be cycle free and of complexity O(zn2) where z is the number of multicast nodes and n is the number of nodes in the network. We also show that if no delay bound was violated during the construction of the tree, the proposed heuristics give an approximation that does not exceed in average the cost of the optimal solution by more than 5%.
AB - Development of efficient multicasting algorithms which support a wide range of quality of service requirements is crucial to the successful deployment of multimedia applications. In this paper we present a new class of low-cost, bounded delay multicast heuristics for integrated service networks. The heuristics use various techniques to find the solution to the multicast problem, if one exists. These heuristics are described and shown to be cycle free and of complexity O(zn2) where z is the number of multicast nodes and n is the number of nodes in the network. We also show that if no delay bound was violated during the construction of the tree, the proposed heuristics give an approximation that does not exceed in average the cost of the optimal solution by more than 5%.
UR - http://www.scopus.com/inward/record.url?scp=0005011758&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0005011758&partnerID=8YFLogxK
U2 - 10.1109/ICCCN.1998.739931
DO - 10.1109/ICCCN.1998.739931
M3 - Conference contribution
AN - SCOPUS:0005011758
T3 - Proceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998
SP - 304
EP - 311
BT - Proceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Conference on Computer Communications and Networks, ICCCN 1998
Y2 - 15 October 1998 through 15 October 1998
ER -