arrow
返回

An effective algorithm for delay-constrained dynamic multicasting

delete2006-07-01
delete4
PRE
AI
Z
Zhengquan Xu *
L
Lin Chen
DOI:10.1016/j.knosys.2005.10.009delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the development of multimedia group applications, the construction of multicast routing tree satisfying Quality of Service (QoS) is more important. In many multicast applications, it is required that the network supports dynamic multicast, which the membership of the multicast group changes with the time. In this paper an effective heuristic algorithm is proposed for dynamic multicast routing with delay-constrained. Aims of this proposed algorithm is to guarantee that: (1) the cost of multicast tree is as small as possible at each node addition/removal event, (2) all the maximal path delay is meet a fixed delay-constrained, (3) minimize perturbation to an existing tree. The proposed algorithm is based on 'damage' and 'usefulness' concept, and a Balancing Factor (BF) is provided to judge whether or not to arrange a region of tree. Mutation operation in Genetic Algorithm (GA) is also employed to find an attached node in tree for a dynamic adding node. Simulation shows that our algorithm performs well than those static heuristic algorithms in term of cost especially. (c) 2006 Elsevier B.V. All fights reserved.
Keyword:
multicast
delay constraint
network optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

n-Butyrate causes histone modification in HeLa and Friend erythroleukaemia cells
err1977-08-01
err0
PREAI
errM. G. RIGGS; R. G. WHITTAKER; J. R. NEUMANN; V. M. INGRAM
err分享
err收藏
A new dose of maximal-intensity interval training in hypoxia to improve body composition and hemoglobin and hematocrit levels: a pilot study
err2017-01-01
err0
PREAI
errMarta Camacho-Cardenosa; Alba Camacho-Cardenosa; Ismael Martínez Guardado; Marta Marcos-Serrano; Rafael Timon; Guillermo Olcina
err分享
err收藏
Game-Induced Fatigue Patterns in Elite Female Soccer
err2010-02-01
err0
errOAAI
errPeter Krustrup; Mette Zebis; Jack M Jensen; Magni Mohr
err分享
err收藏
err分享
err收藏
学者 查看更多内容