Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
computer science
Multicast routing with bandwidth and delay constraints based on genetic algorithms
Egyptian Informatics Journal, Volume 12, No. 2, Year 2011
Notification
URL copied to clipboard!
Description
Many multimedia communication applications require a source to send multimedia information to multiple destinations through a communication network. To support these applications, it is necessary to determine a multicast tree of minimal cost to connect the source node to the destination nodes subject to delay constraints on multimedia communication. This problem is known as multimedia multicast routing and has been proved to be NP-complete. The paper proposes a genetic algorithm for solving multimedia multicast routing, which find the low-cost multicasting tree with bandwidth and delay constraints. In the proposed algorithm, the k shortest paths from the source node to the destination nodes are used for genotype representation. The simulation results show that the proposed algorithm is able to find a better solution, fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks. The scalability and the performance of the algorithm with increasing number of network nodes are also quite encouraged. © 2011 Faculty of Computers and Information, Cairo University. Production and hosting by Elsevier B.V. All rights reserved.
Authors & Co-Authors
Younes, Ahmed
Egypt, Sohag
Faculty of Science
Statistics
Citations: 18
Authors: 1
Affiliations: 1
Identifiers
Doi:
10.1016/j.eij.2011.04.004
ISSN:
11108665
Research Areas
Genetics And Genomics