Improving job scheduling algorithms in a grid environment

Future Generation Computer Systems

Volumn 27, Issue 8, 2011, Pages 991-998

  Lee, Yun Han ^a   Leu, Seiven ^a   Chang, Ruay Shiung ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Grid computing; Job scheduling

Indexed keywords

ADAPTIVE THRESHOLDS; COMPUTING GRID; DATA GRID; GRID ENVIRONMENTS; HIGH-SPEED; HUMAN CIVILIZATION; JOB SCHEDULING; JOB SCHEDULING ALGORITHMS; LOAD-BALANCED; MAKESPAN; OTHER ALGORITHMS; SCIENCE AND ENGINEERING; SYSTEM LOADS;

GRID COMPUTING;

SCHEDULING ALGORITHMS;

EID: 79960467693     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2011.05.014     Document Type: Article

References (23)

1. Miguel L. Bote-Lorenzo, Yannis A. Dimitriadis, Eduardo G'omez-S'anchez, Grid characteristics and uses: a grid definition, in: Proc. of the First European Across Grids Conference, ACG'03, 2004, pp. 291298.
2. I. Forster, C. Kesselman, and S. Tuecke The anatomy of the grid: enabling scalable virtual organization International Journal of Supercomputer Application 15 3 2001 200 222 (Pubitemid 33099013)
3. Thomas Rings, Geoff Caryer, Julian Gallop, Jens Grabowski, Tatiana Kovacikova, Stephan Schulz, and Ian Stokes-Rees Grid and cloud computing: opportunities for integration with the next generation network Journal of Grid Computing 7 2009 375 393
4. J.M. Brooke, and M.S. Parkin Enabling scientific collaboration on the grid Future Generation Computer Systems 26 3 2010 521 530
5. S. Wang, Y. Liu, N. Wilkins-Diehr, and S. Martin Simplegrid Toolkit: enabling geosciences gateways to cyber-infrastructure Computers and Geosciences 35 12 2009 2283 2294
6. Ruay-Shiung Chang, Jih-Sheng Chang, and Shin-Yi Lin Job scheduling and data replication on data grids Future Generation Computer Systems 23 7 2007 846 860 (Pubitemid 46755405)
7. Ruay-Shiung Chang, Jih-Sheng Chang, and Po-Sheng Lin An ant algorithm for balanced job scheduling in grids Future Generation Computer Systems 25 1 2009 20 27
8. M. Maheswarm, S. Ali, H.J. Siegel, D. Hensgen, and R. Freund Dynamic mapping of a class of independent tasks onto heterogeneous computing systems Journal of Parallel and Distributed Computing 59 1999 107 131 (Pubitemid 129557480)
9. Sheng-De Wang, I-Tar Hsu, and Zheng-Yi Huang Dynamic scheduling methods for computational grid environments International Conference on Parallel and Distributed Systems 1 2005 22 28 (Pubitemid 41190301)
10. Zhihong Xu, Xiangdan Hou, and Jizhou Sun Ant algorithm-based task scheduling in grid computing Canadian Conference on Electrical and Computer Engineering 2 May 2003 1107 1110
11. Hui Yan, Xue-Qin Shen, Xing Li, and Ming-Hui Wu An improved ant algorithm for job scheduling in grid environment Proceedings of 2005 International Conference on Machine Learning and Cybernetics 5 2005 2957 2961 (Pubitemid 41734427)
12. T.L. Casavant, and J.G. Kuhl A taxonomy of scheduling in general purpose distributed computing system IEEE Transaction on Software Engineering 14 2 1988 141 154
13. H. Mehta, P. Kanungo, M. Chandwani, Performance enhancement of scheduling algorithms in web server clusters using improved dynamic load balancing policies, in: 2nd National Conference, INDIACom-2008 Computing For Nation Development, New Delhi, Feb 2008, pp. 651656.
14. Yang Gao, Hongqiang Rong, and Joshua Zhexue Huang Adaptive grid job scheduling with genetic algorithms Future Generation Computer Systems 21 1 2005 151 161
15. Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma Performance analysis of load balancing algorithms World Academy of Science, Engineering and Technology 38 2008 269 272
16. Elie El Ajaltouni, Azzedine Boukerche, Ming Zhang, An efficient dynamic load balancing scheme for distributed simulations on a grid infrastructure, in: 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, 2008, pp. 6168.
17. Steven Hofmeyr, Costin Iancu, Filip Blagojevi'c, Load balancing on speed, in: Proceedings of the 15th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, 2010, pp. 147157.
18. P.K. Suri, Singh Manpreet, An efficient decentralized load balancing algorithm for grid, in: 2010 IEEE 2nd International Advance Computing Conference, IACC, 2010, pp. 1013.
19. Pilar Herrero, José Luis Bosque, and María S. Pérez An agents-based cooperative awareness model to cover load balancing delivery in grid environments Lecture Notes in Computer Science 4805/2007 2007 64 74
20. K.S. Chatrapati, J.U. Rekha, and A.V. Babu Competitive equilibrium approach for load balancing a computational grid with communication delays Journal of Theoretical and Applied Information Technology 19 2 2010 126 133
21. A. Silberschatz, P. Galvin, and G. Gagne Operating System Concepts sixth edition 2001 John Wiley & Sons, Inc.
22. Anthony Sulistio, Chee Shin Yeo, and Rajkumar Buyya Visual modeler for grid modeling and simulation (GridSim) Toolkit International Conference on Computational Science 2003 1123 1132
23. Rajkumar Buyya, David Abramson, and Jonathan Giddy Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid The Fourth International Conference on High Performance Computing in the Asia-Pacific Region 1 2000 283 289