Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks

Authors:
Sheng-Yuan Tseng;Yueh-Min Huang;Chang-Chun Lin
Affiliations:
Department of Engineering Science, National Cheng-Kung University, No. 1, Ta-Shueh Road, Tainan 701, Taiwan;Department of Engineering Science, National Cheng-Kung University, No. 1, Ta-Shueh Road, Tainan 701, Taiwan;Department of Information Management, Kun-Shan University, No. 949, Da-Wan Road, Yungkang City, Tainan 710, Taiwan
Venue:
Computer Communications
Year:
2006

Citing 21
Cited 10

Multicast routing for multimedia communication

IEEE/ACM Transactions on Networking (TON)
Core based trees (CBT)

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Multicast routing extensions for OSPF

Communications of the ACM
An approach to a problem in network design using genetic algorithms

An approach to a problem in network design using genetic algorithms
An iterative algorithm for delay-constrained minimum-cost multicasting

IEEE/ACM Transactions on Networking (TON)
A new heuristic algorithm for finding minimum-cost multicast trees with bounded path delay

International Journal of Network Management
Enabling conferencing applications on the internet using an overlay muilticast architecture

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Delay-constrained, low-cost multicast routing in multimedia networks

Journal of Parallel and Distributed Computing
An Effective Implementation of a Direct Spanning Tree Representation in GAs

Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
The Delay-Constrained Minimum Spanning Tree Problem

ISCC '97 Proceedings of the 2nd IEEE Symposium on Computers and Communications (ISCC '97)
Scattercast: an architecture for internet broadcast distribution as an infrastructure service

Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Packet Permutation: A Robust Transmission Technique for Continuous Media Streaming Over the Internet

Multimedia Tools and Applications
Greedy heuristics and an evolutionary algorithm for the bounded-diameter minimum spanning tree problem

Proceedings of the 2003 ACM symposium on Applied computing
A Degree-Delay-Constrained Genetic Algorithm for Multicast Routing Tree

CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
An orthogonal genetic algorithm for multimedia multicast routing

IEEE Transactions on Evolutionary Computation
A new evolutionary approach to the degree-constrained minimumspanning tree problem

IEEE Transactions on Evolutionary Computation
Algorithms for delay-constrained low-cost multicast tree construction

Computer Communications
Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm

Computer Communications
Routing of multipoint connections

IEEE Journal on Selected Areas in Communications
Deployment issues for the IP multicast service and architecture

IEEE Network: The Magazine of Global Internetworking

Reliable transmission of multimedia streaming using a connection prediction scheme in cluster-based ad hoc networks

Computer Communications
A genetic algorithm for energy-efficient based multicast routing on MANETs

Computer Communications
Erratum: A genetic algorithm for energy-efficient based multicast routing on MANETs

Computer Communications
Artificial immune based hybrid GA for QoS based multicast routing in large scale networks (AISMR)

Computer Communications
A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks

Computer Communications
An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks

Computer Communications
Applying genetic algorithms to decision making in autonomic computing systems

ICAC '09 Proceedings of the 6th international conference on Autonomic computing
Enhancing P2P overlay network architecture for live multimedia streaming

Information Sciences: an International Journal
Plato: a genetic algorithm approach to run-time reconfiguration in autonomic computing systems

Cluster Computing
Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.24

Visualization

Abstract

Heterogeneous ISP router policies prevent QoS multimedia applications requiring IP layer multicasting, such as real-time media streaming, video conferencing and distance learning, from wide deployment on the Internet. Therefore recent studies have implemented such applications by application layer multicasting through organizing the multicast group in a peer-to-peer overlay network. QoS requirements limit the transmission time and the number of receivers to which each node can transmit. Such a communication scheme in an overlay network can be regarded as a degree- and delay-constrained minimum-cost broadcasting problem, and appears to be NP-complete. This study proposes a novel genetic algorithm for resolving this difficult broadcasting problem and, then, compares it with some state-of-the-art methods. Simulation results with a series of problems demonstrate the efficiency and effectiveness of the proposed algorithm.