CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling

by R. Thamilselvan, P. Balasubramanie
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 72 - Number 6
Year of Publication: 2013
Authors: R. Thamilselvan, P. Balasubramanie
10.5120/12498-8234

R. Thamilselvan, P. Balasubramanie . Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling. International Journal of Computer Applications. 72, 6 ( June 2013), 21-24. DOI=10.5120/12498-8234

@article{ 10.5120/12498-8234,
author = { R. Thamilselvan, P. Balasubramanie },
title = { Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 72 },
number = { 6 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 21-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume72/number6/12498-8234/ },
doi = { 10.5120/12498-8234 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:37:13.337503+05:30
%A R. Thamilselvan
%A P. Balasubramanie
%T Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling
%J International Journal of Computer Applications
%@ 0975-8887
%V 72
%N 6
%P 21-24
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Routing in networks is the major issue, because the packets may be sent through different topologies. This issue is addressed with the help of the metaheuristic algorithm. In the proposed work the Genetic Algorithm (GA) is integrated with Tabu Search to schedule the packets effectively in computer networks. The initial path is generated by Genetic Algorithm and then it is optimized by Tabu Search (TS) Algorithm. The importance of integration is that, to reduce the size of routing table.

References
  1. K. Aggarwal and R. D. Kent, An Adaptive Generalized Scheduler for Grid Applications, in Proc. of the 19th Annual International Symposium on High Performance Computing Systems and Applications (HPCS'05), pp. 15-18, Guelph, Ontario Canada, May 2005.
  2. M, Arora, S. K. Das, R. Biswas, A Decentralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments, in Proc. of International Conference on Parallel Processing Workshops (ICPPW'02), pp. :499 – 505, Vancouver, British Columbia Canada, August 2002.
  3. R. Bajaj and D. P. Agrawal, Improving Scheduling of Tasks in A Heterogeneous Environment, in IEEE Transactions on Parallel and Distributed Systems, Vol. 15, no. 2, pp. 107 – 118, February 2004.
  4. J Blythe, S Jain, E Deelman, Y Gil, K Vahi and A Mandal,K Kennedy, Task Scheduling Strategies for Workflow-based Applications in Grids, in Proc. Of International Symposium on Cluster Computing and Grid (CCGrid'05), pp. 759-767, Cardiff, UK, May 2005.
  5. Greening, Daniel R. , "Parallel Simulated Annealing Techniques", Physica D, Vol. 42, pp. 293-306,1990
  6. Van Laarhoven, P. J. M. , E. H. L. , AArts, and Jan Karel Lenstra, "Job Shop Scheduling by Simulated Annealing", Operation Research, Vol. 40, pp. 113-125,1992.
  7. Syswerda, Gilbert, "Schedule Optimization Using Genetic Algorithms", L. Davis(ed. ), Handbook of Genetic Algorithmsm pp. 332-349,1991.
  8. Nowicki, E. and C. Smutnicki, "A Fast Tabu Search Algorithm for Job Shop Problem", Report 8/93, Institute of Engineering Cybernetics, Technical University of Wroclaw, 1993.
  9. Whitley, Darrel, Timothy, Starkweather and Daniel, Shaner, "Schedule Optimization Using Genetic Algorithms", Lawrence Davis, (ed. ), pp. 351-357
  10. Abraham, R. Buyya and B. Nath, Nature's Heuristics for Scheduling Jobs on Computational Grids, in Proc. of 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), pp. 45-52, Cochin, India, December 2000.
  11. Andresen, S. Kota, M. Tera, and T. Bower. An ip-level network monitor and scheduing system for clusters. In Proceeding of the 2002 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'02), LasVegas.
  12. Most popular Grid computing web site www. gridbus. org.
  13. Most related articles web page www. buyya. com.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Tabu Search Routing

Powered by PhDFocusTM