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 97
- Downloads 0
Amharic based Knowledge-Based System for Diagnosis and Treatment of Chronic Kidney Disease using Machine Learning
Chronic kidney disease is an important challenge for health systems around the world and consuming a huge proportion of health care finances. Around 85% of the world populations live in developing country of the world, w...
New Quintupling Point Arithmetic 5P Formulas for Lŏpez-Dahab Coordinate over Binary Elliptic Curve Cryptography
In Elliptic Curve Cryptography (ECC), computational levels of scalar multiplication contains three levels: scalar arithmetic, point arithmetic and field arithmetic. To achieve an efficient ECC performance, precomputed po...
Implementation of NOGIE and NOWGIE for Human Skin Detection
The Digital image processing is one of the most widely implemented fields worldwide. The most applied applications of digital image processing are facial recognition, finger print recognition, medical imaging, law enforc...
Intelligent Ambulance Traffic Assistance System
With the increase in traffic road density, several causalities occur due to delay in taking a patient to the hospital in an ambulance. In this paper, we have developed an algorithm to find the shortest path to reach the...
A Hybrid Background Subtraction and Artificial Neural Networks for Movement Recognition in Memorizing Quran
Movement change beyond the duration of time and the variations of object appearance becomes an interesting topic for research in computer vision. Object behavior can be recognized through movement change on video. During...