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 条
  • [21] ESC: Estimation of selecting core for reducing multicast delay variation under delay constraints
    Kim, Moonseong
    Mutka, Matt W.
    Kim, Hye-Young
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2011, 24 (01) : 40 - 52
  • [22] Mapping Multicast Service-Oriented Virtual Networks with Delay and Delay Variation Constraints
    Zhang, Min
    Wu, Chunming
    Jiang, Ming
    Yang, Qiang
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [23] Multicast routing for delay and delay variation bounded Steiner tree using simulated annealing
    Zhang, K
    Wang, H
    Liu, FY
    2005 IEEE NETWORKING, SENSING AND CONTROL PROCEEDINGS, 2005, : 682 - 687
  • [24] Algorithm research of minimum cost multicast tree based on bound delay and delay variation
    Fan, Xiumei
    Chen, Changjia
    Tiedao Xuebao/Journal of the China Railway Society, 2000, 22 (04): : 54 - 59
  • [25] Directional core selection approach and dynamic tree reorganization for delay and delay variation multicast routing
    Harutyunyan, Hovhannes A.
    Terzian, Meghrig
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2018, 31 (04)
  • [26] An optimal MILP formulation for the delay- and delay variation-bounded multicast tree problem
    Sheu, Pi-Rong
    Tsai, Hung-Yuan
    Chen, Shao-Chi
    Journal of Internet Technology, 2007, 8 (03): : 321 - 327
  • [27] Dynamic multicast routing algorithm for delay and delay variation-bounded Steiner tree problem
    Kun, Zhang
    Yong, Qi
    Hong, Zhang
    KNOWLEDGE-BASED SYSTEMS, 2006, 19 (07) : 554 - 564
  • [28] The Aggregation of Multicast Tree State Information with Delay-Bandwidth Constraints
    Hu, Hong-yu
    Lu, Hui-mei
    Cao, Yuan-da
    Rao, Si-min
    11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 521 - 525
  • [29] Efficient algorithm for reducing delay variation on bounded multicast trees
    Kim, M
    Bang, YC
    Choo, H
    INFORMATION NETWORKING: NETWORKING TECHNOLOGIES FOR BROADBAND AND MOBILE NETWORKS, 2004, 3090 : 440 - 450
  • [30] Available bandwidth-based real-time multicast routing with constraints of delay and delay variation
    Huang, JQ
    Yang, ZK
    Du, X
    Cheng, WQ
    ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 476 - 481
12345