The week's pick
Random Articles
Reseach Article
Survey of Algorithm: Scheduling Systems and Distributed Resource Management in Grid
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 98 - Number 1 |
| Year of Publication: 2014 |
| Authors: Nabeel Zanoon, Nashat Al Bdour, Evon Abu-taieh |
10.5120/17146-7173
|
Nabeel Zanoon, Nashat Al Bdour, Evon Abu-taieh . Survey of Algorithm: Scheduling Systems and Distributed Resource Management in Grid. International Journal of Computer Applications. 98, 1 ( July 2014), 12-16. DOI=10.5120/17146-7173
Abstract
Grid computing is the form of distributed computing where the resources of various computers are shared to solve a particular problem. Grid can be used for a variety of purposes. Job scheduling is used to schedule the user jobs to appropriate resources in grid environment. The resources in the Grid are heterogeneous and geographically distributed with varying availability, and a variety of usage and cost policies for diverse users at different times vary with time. The management of resources and application scheduling in such a large and distributed environment is a complex task. In this paper, a survey of various job scheduling algorithms is made. The job scheduling algorithms are compared and contrasted based on the makes pan, flow time, resource utilization and completion time. They contribute to developing more efficient scheduling algorithms. This will help interested researchers carry out further work in this thrust area of research.
References
- K. Krauter, R. Buyya, M. Maheswaran, A Taxonomy and Survey of Grid Resource Management Systems, Software Practice and Experience, (2002).
- R. Buyya, D. Abramson, J. Giddy, Grid Resource Management, Scheduling and Computational Economy, International Workshop on Global and Cluster Computing (2000).
- Amir M Bidgoli, Zahra Masoudi Nezad, "A new scheduling algorithm design for grid computing tasks", 5th SASTech 2011, Khavaran Higher- education Institute, Mashhad, Iran. May 12-14.
- R. Buyya, D. Abramson, J. Giddy, An Economy Driven Resource Management Architecture for Global Computational Power Grids, international conference on parallel and distributed processing techniques and applications (2000).
- P . K. Vargas, I. Dutra, C. Geyer, Application partitioning and hierarchical management in grid environments, 1st international doctoral symposium on Middleware (2004).
- A. Anjum, Data Intensive and Network Aware (DIANA) Grid Scheduling, University of the West of England, (2007).
- P. Bansal, Different Scheduling Techniques in Grid Environment, International Journal of Latest Trends in Engineering and Technology (IJLTET), (2012).
- S. Parsa, R. Entezari- Maleki, RASA: A New Grid Task Scheduling Algorithm. International Journal of Digital Content Technology and its Applications. Volume 3, Number 4, (2009).
- K. Etminani, M. Naghibzadeh, N. A. Raeeji Yanehsari, "A Hybrid Min-Min Max-Min Algorithm with Improved Performance", Ubiquitous Computing and Communication Journal, 2009.
- H. Nagda, D. Visariya, Task Scheduling in Grid Computing Team Coda, Distributed Project Final Report, http://www. cs. rit. edu.
- G. Sharma,P. Banga, Task Aware Switcher Scheduling for Batch Mode Mapping in Computational Grid Environment, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, 2013.
- K. Gupta, M. Singh, Heuristic Based Task Scheduling In Grid, International Journal of Engineering and Technology (IJET), Vol 4 No 4, 2012.
- M. Maheswaran ?S. Ali, Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, Journal of Parallel and Distributed Computing, Volume 59, 1999.
- L. Thabet, C. Hanachi, K. Ghédira: Towards an Adaptive Grid Scheduling: Architecture and Protocols Specification. KES-AMSTA 2009.
- M. Wu, X. Sun, the GHS grid scheduling system: implementation and performance comparison, IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing, IEEE, (2006).
- S. Prabhakar, Zone Based Scheduling: A Framework for Scalable Scheduling of SPMD parallel programs on the Grid, Thesis for the degree of Master of Science in Computer Science, 2003.
- S. Parsa, R. Entezari-Maleki, "RASA: A New Task Scheduling Algorithm in Grid Environment " World Applied Sciences Journal 7 (Special Issue of Computer & IT): 2009.
- Y. Zhang , Y. Inoguchi , Influence of Inaccurate Performance Prediction on Task Scheduling In A Grid Environment, IEICE TRANSACTIONS on Information and Systems Vol. E89-D. No. 2, 2006.
- L. Zhang, Y. Chen, R. Sun, S. Jing, B. Yang,Task Scheduling Based on PSO Algorithm in Computational Grid, International Journal of Computational Intelligence Research,Vol. 4, No. 1 (2008)
- P. Raga Priya, S. Prathiba, Improving Grid Resource Allocation to monitor the task Scheduling and Binding, IJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, 2013.
- R. Entezari-Maleki, A. Movaghar, A Genetic Algorithm to Increase the Throughput of the Computational Grids, International Journal of Grid and Distributed Computing Vol. 4, No. 2, (2011).
- S. Parsa, R. Entezari-Maleki, RASA: A New Grid Task Scheduling Algorithm. International Journal of Digital Content Technology and its Applications. Volume 3, Number 4, (2009).
- T. Chen, C. Hsu, Sh. Chen, "Scheduling of Job Combination and Dispatching Strategy for Grid and Cloud System", Advances in Grid and Pervasive Computing: 5th International Conference, CPC 2010.
- R. Entezari-Maleki, A. Movaghar, A Genetic Algorithm to Increase the Throughput of the Computational Grids, International Journal of Grid and Distributed Computing, Vol. 4, No. 2, (2011).
- W. Sun, Y. Zhu, Z. Su, D. Jiao, M. Li, "A Priority-Based Task Scheduling Algorithm in Grid,", pp. 311-315, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming, 2010.
- M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, R. F. Freund. "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems", Journal of Parallel and Distributed Computing, no. 59(2), pp. 107 – 121, 1999.
- A. Chaturvedi, R. Sahu, New Heuristic for Scheduling of Independent Tasks in Computational Grid, International Journal of Grid and Distributed Computing Vol. 4, No. 3, September, 2011.
- K. Gupta, M. Singh, Heuristic Based Task Scheduling In Grid, International Journal of Engineering and Technology (IJET), Vol 4 No 4, 2012.
- K. Etminani, M. Naghibzadeh, N. A. Raeeji Yanehsari, "A Hybrid Min-Min Max-Min Algorithm with Improved Performance", Ubiquitous Computing and Communication Journal, 2009.
- D. Sharmila, M. Suguna ,S. Sivavidya , " A study on Multi project Resource constrained project Scheduling using Metahewristic Approach", in IJCSMC Volume 2, Issue 5, May2013.
Index Terms
Keywords