Volume 1 Number 3 (Aug. 2009)
Home > Archive > 2009 > Volume 1 Number 3 (Aug. 2009) >
IJCEE 2009 Vol.1 (3): 297-302 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2009.V1.46

QoS ROUTING USING GENETIC ALGORITHM (QOSGA)

R. Leela and S. Selvakumar

Abstract—The current Internet architecture supports best-effort data delivery by default, which has provided satisfactory services for various applications, such as the email and file transfer, to a great extent. On the other hand, the increase in real-time multimedia applications such as Voice over IP, audio and video streaming in the public Internet demand for a Quality of Service (QoS) routing that satisfies multiple constraints such as bandwidth, delay, delay jitter, packet loss, cost, etc. To find a feasible path satisfying multiple constraints is NP-complete [2]. Hence the recent researches on QoS based routing have triggered the proposition of many heuristic QoS routing algorithms [1]-[4], [15], [16]. The time taken by these heuristics to find a feasible path is high [4]. To search all feasible paths in less time, many researchers have used the concept of Genetic Algorithm (GA), which is a new computational strategy inspired by natural processes. The aim of these routing algorithms is to aid the fast selection of a feasible path, which should be adaptive, flexible, and intelligent for efficient network management. The focus of this paper is to develop a GA based routing algorithm that satisfies multiple constraints requirement of the multimedia applications. Hence, in this paper a heuristic called QoS ROUTING USING GENETIC ALGORITHM (QOSGA), which incorporates multiple constraints required by multimedia applications to find a feasible path, has been proposed, designed, and simulated. The processing time taken by the proposed algorithm has been compared with the existing non-GA based heuristic Self Adaptive Multi-Constrained Routing Algorithm (SAMCRA). Also, the number of generations taken by QOSGA to find a feasible path is compared with the number of generation taken by the GA based algorithms1 Genetic Load Balancing Routing Algorithm (GLBR) and Adaptive Routing method based on Genetic Algorithm with two QoS constraints (ARGAQ). The results confirm that QOSGA performs better in terms of time taken to return feasible paths.

Index Terms—QoS, SAMCRA, Genetic Algorithm.

R, Leela is with the Department of CSE, National Institute of Technology, Tiruchirappalli, TamilNadu, India.
S. Selvakumar is with the Department of CSE, National Institute of Technology, Tiruchirappalli, TamilNadu, India.

Cite: R. Leela and S. Selvakumar, "QoS  ROUTING  USING  GENETIC  ALGORITHM  (QOSGA),"  International
Journal of Computer and Electrical Engineering
vol. 1, no. 3, pp. 297-302, 2009.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Aug 20, 2019 News!

    IJCEE Vol 11, No 3 is available online now   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Read more>>