Using bio-inspired approaches to improve the quality of service in a multicast routing Online publication date: Fri, 11-Aug-2017
by Mohammed Mahseur; Abdelmadjid Boukra
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 19, No. 2, 2017
Abstract: This paper deals with the problem optimising the quality of service (QoS) in a multicast routing with multiple constraints (multi constrained least-cost multicast routing problem). To solve this problem, we propose two approaches. The first one named biogeography-based optimisation (BBO) is inspired by the biogeography mathematics; the second, named bat algorithm (BA) is inspired from bat behaviour. We propose to use a tree structure to represent the solution. We start optimising the graph representing the network. We propose to generate the initial population with greedy heuristic using depth first search (DFS). Then, we optimise the initial population solutions in order to minimise the execution time. We have adapted BBO and BA operators to deal with the discrete nature of the problem and the structures representing the problem solution. In experiments, we have used Waxman topology model to generate the graph. The results were encouraging in comparison with other existing algorithms.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook