International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 58 - Number 2 |
Year of Publication: 2012 |
Authors: Mohammad Tayeb Taher, Amir Masoudrahmani |
10.5120/9254-3423 |
Mohammad Tayeb Taher, Amir Masoudrahmani . Multicast Routing in Computer Networks considering Quality of Service (QoS) based on Honey Bee Algorithm. International Journal of Computer Applications. 58, 2 ( November 2012), 20-24. DOI=10.5120/9254-3423
The main purpose of multicast routing is minimizing the sources relationship by using multicast structure and the purpose will prepare the routing by minimizing the tree's cost. The Steiner tree's issue is to find a tree the least cost in the network in a way that total weights of the tree should be minimized and connect one or more sources to one or more destinations. The weights which are applied to the edge of the tree could include one or more limitations of quality of service such as bandwidth, delay and cost. It is improved that finding such a tree in the network is a NP-COMPLETE problem. So, a real answer can't be find for that and approximate and discovering solutions are proposed for that. In this paper a suitable answer for mentioned NP-COMPLETE problem is found by presenting a new algorithm according to bee algorithm. Bee algorithm is a collective smart searching algorithm for optimizing the solution of problem. The applied results show that the proposed algorithm with regard to genetic algorithm and practice swarm optimization of Steiner tree with more suitable application percent computers the relation among bandwidth, delay and cost.