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 条

[31] A Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhaness A.
Terzian, Meghrig
2017 19TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS (HPCC) / 2017 15TH IEEE INTERNATIONAL CONFERENCE ON SMART CITY (SMARTCITY) / 2017 3RD IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (DSS), 2017, : 154 - 161
[32] Distributed multicast routing for delay and delay variation-bounded Steiner tree using simulated annealing
Kun, Z
Heng, W
Liu, FY
COMPUTER COMMUNICATIONS, 2005, 28 (11) : 1356 - 1370
[33] Efficient algorithm for reducing delay Variation on Delay-Bounded Multicast Trees in heterogeneous networks
Ahn, Soobeen
Kim, Moonseong
Choo, Hyunseung
WCNC 2008: IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-7, 2008, : 2741 - +
[34] QoS multicast routing with delay constraints
Tran, HT
Harris, RJ
ANNALS OF TELECOMMUNICATIONS, 2004, 59 (11-12) : 1388 - 1406
[35] A Dynamic Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhannes A.
Terzian, Meghrig
2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018), 2018, : 222 - 228
[36] On estimation for reducing multicast delay variation
Kim, M
Bang, YC
Choo, H
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 117 - 122
[37] On multicasting steiner trees for delay and delay variation constraints
Kim, Moonseong
Bang, Young-Cheol
Choo, Hyunseung
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2006, 4208 : 447 - 456
[38] A suboptimal multicast algorithm with delay and delay variation constraint in mesh networks
Yoon, BN
Kim, SY
Uhmn, S
Lee, K
Choi, H
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2294 - 2299
[39] Directional Core Selection Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhaness A.
Terzian, Meghrig
PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 481 - 488
[40] On the hardness of approximating the multicast delay variation problem
Sheu, Pi-Rong
Chen, Shan-Tai
IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (11) : 1575 - 1577

← 1 2 3 4 5 →