Exploring Genetic Algorithms to solve QoS

Authors(2) :-Dr. Gaytri Devi, Rajesh Dawar

Today, there has been an increasing demand for real-time multimedia applications on Internet that can provide transmission of audio, video and tele-conferencing. Many of these applications have multiple quality-of-service (QoS) guarantees in terms of delay, bandwidth, transmission success ratio etc. To fulfil this demand, QoS-based network framework has been adopted. One of the key issues in the QoS framework is how to determine a feasible path that satisfies QoS requirements. In general, the problem of finding a path satisfying multiple constraints is NP-complete and finding an exact solution can be difficult. Various heuristics and approximation algorithms have been proposed in literature to solve this problem . However , the QoS path calculated by these algorithms may turn out to be invalid over the time because of dynamic nature of network conditions. Using Genetic algorithm to solve Multi constrained QoS problem, may be proved a better solution. Genetic approach makes the algorithm more robust in the case that the frequency of state information change in the network is higher than the rate of state information received at the node. In order to solve the QoS constrained routing efficiently, the scheme of routing based on a genetic algorithm (GA) has been discussed in this paper.

Authors and Affiliations

Dr. Gaytri Devi
GVM Institute of Technology and Management, DCRUST , Sonipat
Rajesh Dawar
GVM Institute of Technology and Management, DCRUST , Sonipat

QoS, Genetic algorithm, Chromosome, Routing.

  1. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1989.
  2. S.Upadhaya, G.Devi, "Exploring Issues for QoS Based Routing Algorithms" published in International Journal on Computer Science and Engineering (E-ISSN : 0975-3397 ) Vol. 02, No. 05, 1792-1795,2010.
  3. S.Upadhaya, G.Devi,"Characterization of QoS Based Routing Algorithms", International Journal of Computer Science & Emerging Technologies 133 Volume 1, Issue 3, October 2010
  4. Chang Wook Ahn, R.S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of population Evolutionary Computing, vol. 6, pp. 566 - 579, December 2002
  5. J. Inagaki, M. Haseyama, and H. Kitajima, "A genetic algorithm for determining multiple routes and its applications," in Proc. IEEE Int. Symp.Circuits and Systems, 1999, pp. 137-140.
  6. M. Munetomo, Y. Takai, Y. Sato, "A migration scheme for the genetic adaptive routing algorrithm", IEEE International Conference on SystMan and Cybernatics, vol. 3, pp. 2774 - 2779, October 1998.
  7. L. Barolli, A. Koyama, H. Sawada, T. Suganuma, N. Shiratori, ‘A New QoS Routing Approach for Multimedia Applications based on Genetic Algorithms’, IEEE CW (2002) 289-295
  8. L. Barolli, A. Koyama, K. Matsumoto, B.O. Apduhan, ‘A GA-based Multi-purpose Optimization Algorithm for QoS Routing’, AINA (1) (2004) 23-28.
  9. T.Lu, J. Zhu," A genetic algorithm for finding a path subject to two constraints"Applied Soft Computing 13 (2013) 891-898.
  10. N. Shimamoto, A. Hiramatsu, and K. Yamasaki, "A dynamic routing control based on a genetic algorithm," in Proc. IEEE Int. Conf. Neural Networks, 1993, pp. 1123-1128.
  11. M.Munetomo, Y.Takai, and Y.Sato, "An Adaptive Routing Algorithm with Load Balancing by a Genetic Algorithm", Trans. of IPSJ,Vol.39, No.2, pp.219-227, 1998.
  12. L. Barolli, A. Koyama, S. Motegi, S. Yokoyama," Performance evaluation of a genetic algorithm based routing method for high-speed network", Transactions of the Institute of Electrical Engineers of Japan C 119 (5) (1999) 624-631.
  13. S. Yussof,O.H.see, "A Robust GA-based QoS Routing Algorithm for Solving Multi-constrained Path Problem" JOURNAL OF COMPUTERS, VOL. 5, NO. 9, SEPTEMBER 2010
  14. R. Leela, N. Thanulekshmi, S. Selvakumar, "Multi-constraint QoS unicast routing using genetic algorithm (MURUGA)", Applied Soft Computing 11 (2) (2011) 1753-1761
  15. Xiao, X. & Ni, L. M.(1999). "Internet QoS: A big picture", IEEE Network, vol.13, no. 2, pp. 8-18, March-April 1999.

Publication Details

Published in : Volume 2 | Issue 1 | January-February 2016
Date of Publication : 2016-02-25
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 638-643
Manuscript Number : IJSRSET173390
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Dr. Gaytri Devi, Rajesh Dawar, " Exploring Genetic Algorithms to solve QoS, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 2, Issue 1, pp.638-643, January-February-2016.
Journal URL : http://ijsrset.com/IJSRSET173390

Follow Us

Contact Us