A multi-constrained multicast QoS routing algorithm

• Published in: Computer communications Vol. 29; no. 10; pp. 1811 - 1822
• Main Author: Feng, Gang
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 19.06.2006; Tokyo Elsevier Science; New York, NY
• Subjects: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Multi-constrained minimum Steiner tree; Multi-constrained multicast routing; Multi-path constrained problem; Multicasting; Networks; QoS routing; Routing; Software; Multi-path constrained problem; Multi-constrained multicast routing; QoS routing; Multi-constrained minimum Steiner tree; Computer simulation; Routing; Steiner tree problem; Distributed system; Multicast; Routing algorithm; Unicast; Heuristic method; Step by step method; Time complexity; Service quality
• ISSN: 0140-3664; 1873-703X
• DOI: 10.1016/j.comcom.2005.10.014

Opposed to the situation that the constrained minimum Steiner tree (CMST) problem has been attracting much attention in quality of service (QoS) routing area, little work has been done on multicast routing subject to multiple additive constraints even though this is required by many emerging applications. In this paper, we propose a heuristic HMCMC to find feasible solutions to this problem. HMCMC has a provably low time complexity, and its basic idea is to construct a multicast tree step-by-step, which is done essentially based on the latest research results on multi-constrained unicast routing. Computer simulations demonstrate that HMCMC can achieve a high success ratio of finding feasible solutions.