An ant colony optimization based load sharing technique for meta task scheduling in grid computing

Advances in Intelligent Systems and Computing

Volumn 177 AISC, Issue VOL. 2, 2013, Pages 395-404

  Kokilavani, T ^a   George Amalarethinam, D I ^b  

^a BHARATHIAR UNIVERSITY   (India)

^b JAMAL MOHAMED COLLEGE   (India)

Author keywords

Ant Colony Optimization; Argentine Ants; Grid Computing; Resource Sharing

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRID COMPUTING; SCHEDULING ALGORITHMS; TRAVELING SALESMAN PROBLEM;

ALGORITHMIC STRUCTURE; ANT COLONY OPTIMIZATION (ACO); ARGENTINE ANTS; DISCRETE OPTIMIZATION PROBLEMS; ENGINEERING PROBLEMS; GRID SYSTEMS; LOAD SHARING; LOAD SHARING TECHNIQUES; LOAD-BALANCED; MAKESPAN; MEMORY REQUIREMENTS; OPTIMAL RESOURCE SHARING; OPTIMAL RESULTS; QOS PARAMETERS; RESOURCE SHARING; RESOURCE UTILIZATIONS; SIMPLE ALGORITHM; TASK-SCHEDULING; TRAVELLING SALESMAN PROBLEM; WAITING-TIME;

INFORMATION TECHNOLOGY;

EID: 84868309725     PISSN: 21945357     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-31552-7_41     Document Type: Conference Paper

References (13)

1. Casanova, H., Obertelli, G., Berman, F.,Wolski, R.: The AppLeS parameter sweep template: user-level middleware for the grid. In: Proceedings of the ACM/IEEE Conference on Supercomputing (2003)
2. Kokilavani, T., George Amalarethinam, D.I.: Applying Non-Traditional Optimization Techniques to Task Scheduling in Grid Computing. International Journal of Research and Reviews in Computer Science 1(4), 34-38 (2010)
3. Agarwal, A., Kumar, P.: Multidimensional Qos Oriented Task Scheduling In Grid Environments. International Journal of Grid Computing & Applications (IJGCA) 2(1), 28-37 (2011)
4. Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61(6), 810-837 (2001)
5. Chen, W.-N., Student Member, IEEE, Zhang, J., Senior Member, IEEE: An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 39(1), 29-43 (2009)
6. Chang, R.-S., Chang, J.-S., Lin, P.-S.: An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems 25, 20-27 (2009)
7. Saiz, P., Buncic, A., Peters, J.: AliEn Resource Brokers. In: Proceedings of the Third International Workshop on in High-Energy and Nuclear Physics, CHEP 2003 (2003)
8. Kertész, A., Kacsuk, P.: A Taxonomy of Grid Resource Brokers, pp. 201-210.
9. Kokilavani, T., George Amalarethinam, D.I.: Load Balanced min-min Algorithm for Static Meta-Task Scheduling in Grid Computing. International Journal of Computer Applications (0975-8887) 20(2) (April 2011)
10. Fidanova, S., Durchova, M.K.: 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)
11. Ritchie, G., Levine, J.: A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments. American Association for Artificial Intelligence (2004)
12. Xu, Z., Gu, J.: Research on Ant Algorithm Based Task Category Scheduling in Grid Computing. In: Second International Conference on Intelligent Networks and Intelligent Systems, pp. 498-501 (2009)
13. Dorigo, M., Gambardella, L.M.: Ant Colony system: A Cooperative Learning Approach to the Travelling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 1-24 (1997)