A Multicast Routing Algorithm with Cost, Delay and Bandwidth Constraints

Abstract:

Quality of service (QoS) generally assumes more than one QoS measure which implies that routing can be categorized as an instance of routing subject to multiple constraints: such as cost, delay, bandwidth, etc. The problem of constructing multicast trees is studied to meet the QoS requirements where it is necessary to provide bounded constraints among the source and all destinations while keeping the cost of the multicast tree low. So, a kind of source-destination QoS multicast routing problem is addressed about communication networks. The algorithm we presented takes bandwidth, delay and loss rate as premise, constructs routing selected function based on shortest path, modifies selected path according to the function above so as to fit multi-QoS parameters. Simulation results show that the algorithm has both lower delay and better performance and can be extended to cases of multiple QoS parameters conveniently.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 1850-1854
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.1850
• Online since: September 2013
• Authors: Yuan Chen Li, Guo Fang Kuang
• Keywords: Multicast Routing Algorithms, Multiple Constraints, QoS, Selected Function

References

[1] WANG Z, etal. Quality-of-Service routing for supporting multimedia applications [J]. IEEE JSAC, 1996, 14(7): 1228-1234.

[2] Kompella V P , Pasqual J C , Polyzos G C. Multicast routing for multimedia communication [J]. IEEE/ACM Trans on Networking, 19931(3):. 286-292.

DOI: 10.1109/90.234851

[3] Zhu Q, Parsa M, Garcia J. A Source-Based Algorithm for Delay-Constrained Minimum-Cost Multicasting[A]. IEEE INFOCOM' 95 [C]. 1995. 377-385.

DOI: 10.1109/infcom.1995.515898

[4] LI Yuan-chen, LIU Wei-qun. Delay-constrained multicast routing algorithm based on shared edges [J]. Journal of Computer Applications, 2009, 29(11): 2901-2903.

DOI: 10.3724/sp.j.1087.2009.02901

[5] WANG Heng; SUN Ya-min. A Delay-constrained Multicast Routing Algorithm Based on Link Optimizing[J]. Journal of Nanjing University of Science and Technology, 2004, 1(28): 80-84.