An ACO approach to job scheduling in grid environment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6466 LNCS, Issue , 2010, Pages 286-295

  Kant, Ajay ^a   Sharma, Arnesh ^a   Agarwal, Sanchit ^a   Chandra, Satish ^a  

^a JAYPEE UNIVERSITY OF INFORMATION TECHNOLOGY   (India)

Author keywords

Ant Colony Optimization (ACO); Black Ants; Grid Computing; Job Scheduling; Red Ants; Workload

Indexed keywords

ANT-COLONY OPTIMIZATION; BLACK ANTS; JOB SCHEDULING; RED ANTS; WORKLOAD; ANT COLONY OPTIMIZATION (ACO);

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; ANT COLONY OPTIMIZATION; SCHEDULING; WIDE AREA NETWORKS;

GRID COMPUTING;

EID: 78650907131     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17563-3_35     Document Type: Conference Paper

References (16)

1. Foster, I., Kesselman, C.: The grid: blueprint for a future computing infrastructure. Morgan Kaufmann Publishers, USA (1999)
2. Dong, F., Akl, S.G.: " Scheduling algorithms for grid computing: state of the art and open problems", Technical Report No. 2006-504. School of Computing, Queen's University Kingston, Ontario (2006)
3. Foster, I., Roy, A., Sander, V.: A quality of service architecture that combines resource reservation and application adaptation. In: Proc. 8th Int. Workshop on Quality of Service, Pittsburgh, PA, USA, pp. 181-188 (2000)
4. You, S.Y., Kim, H.Y., Hwang, D.H., Kim, S.C.: Task scheduling algorithm in grid considering heterogeneous environment. In: Proc. of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2004, Nevada, USA, pp. 240-245 (June 2004)
5. Chen, H., Maheswaran, M.: Distributed dynamic scheduling of composite tasks on grid computing systems. In: Proc. of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), Fort Lauderdale, Florida USA, pp. 88-97 (April 2002)
6. Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., Shao, G., Smallen, S., Spring, N., Su, A., Zagorodnov, D.: Adaptive computing on the grid using AppLeS. IEEE Trans. on Parallel and Distributed Systems (TPDS) 14(4), 369-382 (2003)
7. Liu, K., Chen, J., Jin, H., Yang, Y.: A Min-Min Average Algorithm for Scheduling Transaction-Intensive Grid Workflows. In: 7th Australasian Symposium on Grid Computing and e-Research, Wellington, New Zealand
8. Fidanova, S., Durchova, M.: Ant Algorithm for Grid Scheduling Problem. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2005. LNCS, vol. 3743, pp. 405-412. Springer, Heidelberg (2006)
9. Benedict, S., Rejitha, R.S., Vasudevan, V.: An Evolutionary Hybrid Scheduling Algorithm for Computational Grids. Journal of Advanced Computational Intelligence and Intelligent Informatics 12(5), 479-484 (2008)
10. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
11. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53-66 (1997)
12. Chang, R.-S., Chang, J.-S., Lin, P.-S.: An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems archive 25(1), 20-27 (2009)
13. Okdem, S., Karaboga, D.: Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip. Sensors 2009 9(2), 909-921 (2009)
14. Czajkowski, K., Kesselman, C., Fitzgerald, S., Foster, I.: Grid Information Services for Distributed Resource Sharing, hpdc. In: 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10 2001), p. 181 (2001)
15. Murat Esin, E., Erdogan, S.Z.: Self cloning ant colony approach and optimal path finding. In: Proceedings of Euro American Association on Telematics and Information Systems, Colombia (2006)
16. Lorpunmanee, S., Sap, M.N., Abdullah, A.H., Chompoo-inwai, C.: An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment. World Academy of Science, Engineering and Technology 29, 314-321 (2007)