Multicast routing with multiple QoS constraints in ATM networks

Jang Jiin Wu, Ren Hung Hwang, Hsueh I. Lu

研究成果: Article同行評審

40 引文 斯高帕斯(Scopus)


Recently, more and more applications provide multiparty communication services, e.g., video conferencing, distance learning, etc. Therefore, the routing problem of multicast with multiple quality of service (QoS) constraints becomes more important. For example, in order to ensure smooth play back of audio and video data, a video conference requires guarantee on both end-to-end delay and loss probability. In this paper, we solve the multiple-constraint multicast problem by extending three single-constraint Steiner tree algorithms: (1) the constrained shortest path tree (CSPT), (2) the algorithm proposed by Kompella, Pasquale, and Polyzos (KPP), and (3) the bounded shortest multicast algorithm (BSMA). We also propose a novel multiple-constraint multicast routing algorithm based on genetic algorithms, called MCMGA. These four algorithms are evaluated via simulations on different sizes of random graphs. Our numerical results show that, in most cases, MCMGA yields solutions of the least cost. The costs of the solutions obtained by our extended BSMA are also very competitive.

頁(從 - 到)29-57
期刊Information sciences
出版狀態Published - 5月 2000


深入研究「Multicast routing with multiple QoS constraints in ATM networks」主題。共同形成了獨特的指紋。