The week's pick
Random Articles
Reseach Article
Improving Grid Computing Scheduling using Heuristic Algorithms
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 78 - Number 6 |
| Year of Publication: 2013 |
| Authors: Mohamed Eisa |
10.5120/13492-1207
|
Mohamed Eisa . Improving Grid Computing Scheduling using Heuristic Algorithms. International Journal of Computer Applications. 78, 6 ( September 2013), 14-17. DOI=10.5120/13492-1207
Abstract
In this paper, the proposed model schedule user tasks using multiple scheduling algorithms based on grid computing middleware. The presented proposed model based on two resolution methods. This allowed us to increase utilization of global scheduler and decrease makespane at local scheduler. This has been applied on grid computing simulator and experimental results indicate that heuristic algorithms decrease waiting time at global scheduler in grid architecture.
References
- Ian Bird, Bob Jones, Kerk F. Kee, "The organization and management of grid infrastructures", IEEE Computer 42(1), 2009, pp. 36_46.
- J. Li, "Grid resource discovery based on semantically linked virtual organizations", Future Generation Computer Systems 26 (1), 2010, pp. 361_373.
- M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen and R. F. Freund, "Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems", in J. of Parallel and Distributed Computing, Vol. 59, No. 2, pp. 107--131, November 1999.
- C. Castillo, G. N. Rouskas, and K. Harfoush, "Efficient resource management using advance reservations for heterogeneous grids," in IPDPS'08: IEEE International Parallel and Distributed Processing Symposium. ACM, 2008, pp. 1–12.
- A. Kertesz, et al. , "GMBS: a middleware service for making grids interoperable", Future Generation Computer Systems 26 (1), 2010, pp. 542_553.
- A. Abraham, R. Buyya and B. Nath. Natures Heuristics for Scheduling Jobs on Computational Grids, The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000) India, 2000.
- J. Schopf, "Ten Actions When Super Scheduling, document of Scheduling Working Group, Global Grid Forum", http://www. ggf. org/documents/GFD. 4. pdf, July 2001.
- B. A. Shirazi, A. R. Husson, and K. M. Kavi, " Scheduling and Load Balancing in Parallel and Distributed Systems". IEEE Computer Society Press, 1995.
- M. Baker, R. Buyya and D. Laforenza, "Grids and Grid Technologies for Wide-area Distributed Computing", in J. of Software-Practice & Experience, Vol. 32, No. 15, pp. 1437-1466, December 2002.
- I. Foster, C. Kesselman, " The Grid: Blueprint for a New Computing Infrastructure, second ed". , Morgan-Kaufman, Los Altos, CA, 2004.
- L. Zhang,"Scheduling algorithm for real-time applications in grid environment", in: Proceedings on IEEE International Conference on Systems, Man and Cybernetics, vol. 5, USA, 2002.
- HyperSim-G Grid simulation package at: http://weboptserv. lsi. upc. edu/.
Index Terms
Keywords