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 条
  • [1] An efficient distributed dynamic multicast routing with delay and delay variation constraints
    Zhang, K
    Zhang, H
    Xu, J
    NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 198 - 207
  • [2] On efficient core selection for reducing multicast delay variation under delay constraints
    Kim, Moonseong
    Bang, Young-Cheol
    Lim, Hyung-Jin
    Choo, Hyunseung
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (09) : 2385 - 2393
  • [3] Improved Multicast routing with delay and delay variation constraints
    Kapoor, S
    Raghavan, S
    GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 476 - 480
  • [4] An efficient algorithm based on simulated annealing for multicast routing with delay and delay variation constraints
    Kun, Z
    Heng, W
    Liu, FY
    19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 261 - 266
  • [5] Multicast routing with delay and delay variation constraints for multimedia applications
    Banik, SM
    Radhakrishnan, S
    Sekharan, CN
    HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, PROCEEDINGS, 2004, 3079 : 399 - 411
  • [6] Efficient multicast routing with delay constraints
    Feng, G
    Yum, TSP
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 1999, 12 (03) : 181 - 195
  • [7] Overlay multicast routing algorithm with delay and delay variation constraints
    Lin, Longxin
    Zhou, Jie
    Ye, Zhao
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 372 - 381
  • [8] A fast and efficient heuristic algorithm for the delay- and delay variation bound multicast tree problem
    Sheu, PR
    Chen, ST
    15TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, PROCEEDINGS, 2001, : 611 - 618
  • [9] An efficient Core Selection Algorithm for Delay and Delay-Variation Constrained Multicast Tree Design
    Ben Mnaouer, Adel
    Aissa, Mohamed
    Belghith, Abdelfettah
    2009 GLOBAL INFORMATION INFRASTRUCTURE SYMPOSIUM (GIIS 2009), 2009, : 281 - +
  • [10] Multicast routing with end-to-end delay and delay variation constraints
    Rouskas, GN
    Baldine, I
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 353 - 360
12345