Multicast Routing Problem Using Tree-Based Cuckoo Optimization Algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
The problem of QoS multicast routing is to find a multicast tree with the least expense/cost which would meet the limitations such as band width, delay and loss rate. This is a NP-Complete problem. To solve the problem of multicast routing, the entire routes from the source node to every destination node are often recognized. Then the routes are integrated and changed into a single multicast tree. But they are slow and complicated methods. The present paper introduces a new tree-based optimization method to overcome such weaknesses. The recommended method directly optimizes the multicast tree. Therefore a tree-based typology including several spanning trees is created which combines the trees two by two. For this purpose, the Cuckoo Algorithm is used which is proved to be well converged and makes quick calculations. The simulation conducted on different types of network typologies proved that it is a practical and influential algorithm
Authors and Affiliations
Mahmood Sardarpour, Hasan Hosseinzadeh, Mehdi Effatparvar
Keywords
Related Articles
- EP ID EP118006
- DOI 10.14569/IJACSA.2016.070618
- Views 102
- Downloads 0
Motivators and Demotivators of Agile Software Development: Elicitation and Analysis
Motivators and demotivators are key factors in software productivity. Both are also critical to the success of Agile software development. Literature reports very diverse and multidimensional critical factors affecting t...
Quizzes: Quiz Application Development Using Android-Based MIT APP Inventor Platform
This work deals with the development of Android-based multiple-choice question examination system, namely: Quizzes. This application is developed for educational purposes, allowing the users to prepare the multiple choic...
Real-Time Concept Feedback in Lectures for Botho University Students
This is a mixed methodology study which focused on developing a real-time concept feedback system for Botho University students. The study takes advantage of the tablets distributed freely by the institution to ameliorat...
Method for Uncertainty Evaluation of Vicarious Calibration of Spaceborne Visible to Near Infrared Radiometers
A method for uncertainty evaluation of vicarious calibration for solar reflection channels (visible to near infrared) of spaceborne radiometers is proposed. Reflectance based at sensor radiance estimation method for sola...
An Enhencment Medical Image Compression Algorithm Based on Neural Network
The main objective of medical image compression is to attain the best possible fidelity for an available communication and storage [6], in order to preserve the information contained in the image and does not have an err...