A suboptimal multicast algorithm with delay and delay variation constraint in mesh networks

被引：0

作者：

Yoon, BN ^{[1
]}

Kim, SY ^{[1
]}

Uhmn, S ^{[1
]}

Lee, K ^{[1
]}

Choi, H ^{[1
]}

机构：

[1] Elect & Telecommun Res Inst, Switching & Transmiss Technol Lab, Yusong Gu, Tajon 305350, South Korea

来源：

INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS | 1999年

关键词：

multicast; heuristic algorithm; shortest path; ATM; mesh topology;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Mesh topology has many good properties with its regularity. This paper considers the multicast services on the mesh network which is suitable for constructing ATM-based ultra-fast information network The multicast service problem is complicated by the cost, delay and delay variation. We first analyze the complexity of the problem with various constraints. We then present a heuristic algorithm to get the approximation. comparison with known algorithms in terms of complexity and performance is studied via numerical analysis.

引用

页码：2294 / 2299

页数：6

共 50 条

[1] 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
[2] 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 - +
[3] A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks
Kumar, Neeraj
Chilamkurti, Naveen
Lee, Jong-Hyouk
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (02) : 481 - 491
[4] Multicast routing based on ant-algorithm with delay and delay variation constraints
Lu, GY
Liu, ZM
2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 243 - 246
[5] Multicast routing with delay and delay variation constraints for collaborative applications on overlay networks
Banik, Shankar M.
Radhakrishnan, Sridhar
Sekharan, Chandra N.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (03) : 421 - 431
[6] Delay Constraint Multicast Routing for Wireless Ad Hoc Networks
Sithitavorn, K.
Qiu, B.
GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
[7] The Evaluation of Multicast Routing Algorithms with Delay Constraints in Mesh Networks
Piechowiak, Maciej
Zwierzykowski, Piotr
PROCEEDINGS OF THE 2012 8TH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS & DIGITAL SIGNAL PROCESSING (CSNDSP), 2012,
[8] 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
[9] On algorithm for the delay- and delay variation-bounded multicast trees based on estimation
Ahn, Y
Kim, M
Bang, YC
Choo, H
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 277 - 282
[10] Delay and Delay-Variation Constrained Multicast Routing Algorithm Based on Core Selection
Li Yuan-chen
Liu Wei-qun
MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1182 - 1187

← 1 2 3 4 5 →