Many-to-Many Multicast Routing Schemes under a Fixed Topology
Joint Authors
Wei, Xuerui
Ding, Wei
Wang, Hongfa
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-03-25
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Many-to-many multicast routing can be extensively applied in computer or communication networks supporting various continuous multimedia applications.
The paper focuses on the case where all users share a common communication channel while each user is both a sender and a receiver of messages in multicasting as well as an end user.
In this case, the multicast tree appears as a terminal Steiner tree (TeST).
The problem of finding a TeST with a quality-of-service (QoS) optimization is frequently NP-hard.
However, we discover that it is a good idea to find a many-to-many multicast tree with QoS optimization under a fixed topology.
In this paper, we are concerned with three kinds of QoS optimization objectives of multicast tree, that is, the minimum cost, minimum diameter, and maximum reliability.
All of three optimization problems are distributed into two types, the centralized and decentralized version.
This paper uses the dynamic programming method to devise an exact algorithm, respectively, for the centralized and decentralized versions of each optimization problem.
American Psychological Association (APA)
Ding, Wei& Wang, Hongfa& Wei, Xuerui. 2013. Many-to-Many Multicast Routing Schemes under a Fixed Topology. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1033229
Modern Language Association (MLA)
Ding, Wei…[et al.]. Many-to-Many Multicast Routing Schemes under a Fixed Topology. The Scientific World Journal No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1033229
American Medical Association (AMA)
Ding, Wei& Wang, Hongfa& Wei, Xuerui. Many-to-Many Multicast Routing Schemes under a Fixed Topology. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1033229
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1033229