원문정보
초록
영어
This paper studies the problem of optimal multicast routing with multiple Quality-of- Service (QoS) constrains (OMRMC), which is regarded as a critical component in networks. However, it is not very efficient and effective for the existing algorithms. An undirected and connected graph G with m edges and n nodes is modeled to find a multicast routing tree from source to destination subset D in this paper, and a novel approximation algorithm called APP-OMRMC is proposed for OMRMC. The theoretical validations for the proposed method are presented to show its efficiency. After that, the different networks with different types of service are evaluated. Experimental results show that the proposed method APP-OMRMC is capable of finding the optimal (or minimum-cost) multicast routing tree with the approximation factor (1+ε) and time complexity of O(mτK-1).
목차
1. Introduction
2. Preliminaries
2.1. Problem Formulation
2.2. Deterministic Algorithm with Auxiliary Graph
3. The Proposed APP-OMRMC
3.1. An Approximation for Optimal Multicast Routing with Multiple Constrains
3.2. The Analysis of APP-OMRMC
4. Simulation and Performance Evaluation
5. Conclusion
Acknowledgements
References