title: Many-to-many multicast routing schemes under a fixed topology.
abstract: 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.
authors.affiliation: Zhejiang Water Conservancy and Hydropower College, Hangzhou, Zhejiang, China. dingweicumt@163.com
authors.forename: Wei
authors.initials: W
authors.lastname: Ding
authors.forename: Hongfa
authors.initials: H
authors.lastname: Wang
authors.forename: Xuerui
authors.initials: X
authors.lastname: Wei
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D016247:Information Storage and Retrieval / Q000379:methods*; D012815:Signal Processing, Computer-Assisted