An efficient multicast tree with delay and delay variation constraints

被引：0

作者：

Kim, Moonseong ^{[1
]}

Bang, Young-Cheol

Yang, Jong S.

Choo, Hyunseung

机构：

[1] Sungkyunkwan Univ, Sch Informat & Commun Engn, Suwon 440746, South Korea

[2] Korea Inst Ind Technol Evaluat & Planning, Seoul, South Korea

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3 | 2006年 / 3982卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

With the rapid evolution of real time multimedia applications like audio/video conferencing, interactive distributed games and real time remote control system, a certain Quality of Service (QoS) needs to be guaranteed in underlying networks. Multicast routing algorithms should support the required QoS. There are two important QoS parameters, bounded delay and delay variation, that need to be guaranteed in order to support the real time multimedia applications. Here we solve Delay and delay Variation Bounded Multicast Tree (DVBMT) problem which has been proved to NP-complete. In this paper, we propose an efficient algorithm for DVBMT. The performance enhancement is up to about 21.7% in terms of delay variation as compared to the well-known algorithm, KBC [9].

引用

页码：1129 / 1136

页数：8

共 50 条

[41] Constructing energy-efficient multicast trees with delay constraints in ad hoc networks
Yang, WL
19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 414 - 419
[42] Efficient delay-constrained multicast routing algorithm based on shared tree strategy
Fan, X.M.
Zhang, B.X.
Liu, Y.
Chen, C.J.
Tiedao Xuebao/Journal of the China Railway Society, 2001, 23 (02):
[43] Wireless Multicast Scheduling with Packet Loss and Delay Constraints
Yu, Jiang
Xu, Youyun
Xie, Wei
Shen, Zhixiang
2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 1158 - 1161
[44] An efficient delay sensitive multicast routing algorithm
Feng, G
CIC '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2004, : 340 - 346
[45] On low cost group multicast routing with delay constraints
Low, C.P.
Wong, H.M.
2001, Int. Assoc. of Science and Technology for Development (04):
[46] Active delay and loss adaptation in overlay multicast tree
Wu, S
Banerjee, S
Hou, XB
Thompson, RA
2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 2014 - 2018
[47] Overlay multicast tree minimizing average time delay
Song, H
Lee, DS
NETWORKING 2004: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS, 2004, 3042 : 211 - 222
[48] Scalable multicast routing algorithm for delay-variation constrained minimum-cost tree
Lee, HY
Youn, CH
ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 1343 - 1347
[49] A scalable multicast protocol for delay-constrained shared multicast tree construction
Bettahar, H
Bouabdallah, A
IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1999, : 58 - 64
[50] A Heuristic Algorithm for Delay Delay-Variation Bounded Least Cost Multicast Routing
Kabat, Manas Ranjan
Patel, Manoj Kumar
Tripathy, Chita Ranjan
2010 IEEE 2ND INTERNATIONAL ADVANCE COMPUTING CONFERENCE, 2010, : 261 - 266

← 1 2 3 4 5 →