Research Article
Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 72 - Issue 6 |
| Published: June 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 },
year = { 2013 },
volume = { 72 },
number = { 6 },
pages = { 21-24 },
doi = { 10.5120/12498-8234 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A R. Thamilselvan
%A P. Balasubramanie
%T Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling%T
%J International Journal of Computer Applications
%V 72
%N 6
%P 21-24
%R 10.5120/12498-8234
%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
- 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.
- 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.
- 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.
- 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.
- Greening, Daniel R. , "Parallel Simulated Annealing Techniques", Physica D, Vol. 42, pp. 293-306,1990
- 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.
- Syswerda, Gilbert, "Schedule Optimization Using Genetic Algorithms", L. Davis(ed. ), Handbook of Genetic Algorithmsm pp. 332-349,1991.
- 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.
- Whitley, Darrel, Timothy, Starkweather and Daniel, Shaner, "Schedule Optimization Using Genetic Algorithms", Lawrence Davis, (ed. ), pp. 351-357
- 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.
- 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.
- Most popular Grid computing web site www. gridbus. org.
- Most related articles web page www. buyya. com.
Index Terms
Keywords