.png){kind=icon}
Return
An effective algorithm for delay-constrained dynamic multicasting
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2005.10.009.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
multicast
delay constraint
network optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
K
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
No organization information available
Cited Papers
Trends in Caribbean Paleoproductivity related to the Neogene closure of the Central American Seaway
PREAI
ShareSaveTime to revisit red blood cell additive solutions and storage conditions:a role for "omics" analyses.png)
IF0
PREAI
ShareSaveShareSaveShareSaveA sulfonated Schiff base dimethyltin(iv) coordination polymer: synthesis, characterization and application as a catalyst for ultrasound- or microwave-assisted Baeyer–Villiger oxidation under solvent-free conditionsRSC Advances
RSC AdvancesIF0
PREAI
ShareSave
ShareSave
View more