Abstract
Computational grids have become an appealing research area as they solve compute-intensive problems within the scientific community and in industry. A Grid computational power is aggregated from a huge set of distributed heterogeneous workers; hence, it is becoming a mainstream technology for large-scale distributed resource sharing and system integration. Unfortunately, current grid schedulers suffer from the haste problem, which is the schedule inability to successfully allocate all input tasks. Accordingly, some tasks fail to complete execution as they are allocated to unsuitable workers. Others may not start execution as suitable workers are previously allocated to other peers. This paper is the first to introduce the scheduling haste problem. It also presents a reliable grid scheduler. The proposed scheduler selects the most suitable worker to execute an input grid task using a fuzzy inference system. Hence, it minimizes the turnaround time for a set of grid tasks. Moreover, our scheduler is a system-oriented one as it avoids the scheduling haste problem. Experimental results have shown that the proposed scheduler outperforms traditional grid schedulers as it introduces a better scheduling efficiency.
Similar content being viewed by others
References
Jens V, Martin W, Roman B (2009) Services grids in industry—on-demand provisioning and allocation of grid-based business services. Int J Bus Inform Syst Eng 1(2):177–184
Lee W, Squicciarini A, Bertino E (2009) The design and evaluation of accountable grid computing system. In: The 29th IEEE international conference on distributed computing systems (ICDCS ‘09), 145–154
He L, Jarvis S, Spooner D, Bacigalupo D, Tan G, Nudd G (2005) Mapping DAG-based applications to multiclusters with background workload. In: The IEEE international symposium on cluster computing and the grid (CCGrid’05), 855–862
Sacerdoti F, Katz M, Massie M, Culler D (2003) Wide area cluster monitoring with Ganglia. In: The IEEE international conference on cluster computing, 289–298
Wolski R, Spring N, Hayes J (1999) The network weather service: a distributed resource performance forecasting service for metacomputing. Int J Future Gener Comput Syst 15(5–6):757–768
Jen M, Yuan F (2009) Service-oriented grid computing system for digital rights management (GC-DRM). Int J Expert Syst Appl 36(7):10708–10726
Buyya R (1999) High performance cluster computing: systems and architectures. Prentice Hall, New Jersey
Min-Jen T, Yin-Kai H (2009) Distributed computing power service coordination based on peer-to-peer grids architecture. Int J Expert Syst Appl 36(2):3101–3118
Michael C, William L (2008) Multi-core CPUs, clusters, and grid computing: a tutorial. Int J Comput Econ 32(4):353–382
Tseng L, Chin Y, Wang S (2009) The anatomy study of high performance task scheduling algorithm for Grid computing system. Int J Comput Stand Interfaces 31(4):713–722
Iavarasan E, Thambidurai P, Mahilmannan R (2005) Performance effective task scheduling algorithm for heterogeneous computing system. In: Proceedings of the 4th international symposium on parallel and distributed computing, 28–38
Li M, Hadjinicolaou M (2008) Curriculum development on grid computing. Int J Education Inform Technol 1(2):71–78
Daoud M, Kharma N (2008) Research note: a high performance algorithm for static task scheduling in heterogeneous distributed computing systems. Int J Parallel Distrib Comput 68(4):399–409
Kiran M, Hassan A, Kuan L, Yee Y (2009) Execution time prediction of imperative paradigm tasks for grid scheduling optimization. Int J Comput Sci Netw Secur 9(2):155–163
Yan H, Shen X, Li X, Wu M (2005) An improved ant algorithm for job scheduling in grid computing. In: The IEEE international conference on machine learning and cybernetics, 2957–2961
Shah R, Veeravalli B, Misra M (2007) On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environments. IEEE Trans Parallel Distrib Syst 18(12):1675–1686
Kousalya K, Balasubramanie P (2008) An Enhanced ant algorithm for grid scheduling problem. Int J Comput Sci Netw Secur 8(4):262–271
Aggarwal M, Kent R, Ngom A (2005) Genetic algorithm based scheduler for computational grids. Int Symp High Perform Comput Syst Appl 15(18):209–215
Liu L, Yang Y, Lian L, Wanbin S (2006) Using Ant Optimization for Super Scheduling in Computational Grid. In: Proceedings of the IEEE Asia-pasific conference on services computing
Aggarwal M, Kent R (2005) An adaptive generalized scheduler for grid applications. In: The 19th annual international symposium on high performance computing systems and applications (HPCS’05), 15–18
Hsin C (2005) On the design of task scheduling in the heterogeneous computing environments. In: Computers and signal processing, (PACRIM. 2005), 396–399
Foster I, Roy A, Sander V (2000) A quality of service architecture that combines resource reservation and application adaptation. In: The International Workshop on Quality of Service, 181–188
Malone W, Fikes R, Grant R, Howard M (1998) Enterprise: A Market-Like Task Scheduler for Distributed Computing Environments. In: The Ecology of Computation, 177–205
Waldspurger C, Hogg T, Huberman B, Kephart O, Stornetta S (1992) Spawn: a distributed computational economy. IEEE Trans Softw Eng 18:103–177
Buyya R, Vazhkudai S (2001) Compute power market: towards a market-oriented grid. In: the 1st international symposium on cluster computing and the grid, 574
Berman F, Wolski R, Figueira S, Schopf J, Shao G (1996) Application-level scheduling on distributed heterogeneous networks. In: Proceedings of the 1996 ACM/IEEE conference on Supercomputing, 39
Casanova H, Kim M, Plank J, Dongarra J (1999) Adaptive Scheduling for Task Farming with Grid middleware. Int J Supercomput Appl High Perform Comput 13(3):231–240
Kadav A, Sanjeev K (2006) A workflow editor and scheduler for composing applications on computational grids. In: The 12th International conference on parallel and distributed systems, 127–132
Boutammine S, Millot D, Parrot C (2006) An adaptive scheduling method for grid computing. Euro-Par 2006, 188–197
Xiao L, Zhu Y, Lionel M, Xu Z (2005) GridIS: an Incentive-based Grid Scheduling. In: 19th IEEE international parallel and distributed processing symposium (IPDPS’05)
Topcuouglu H, Hariri S, Wu M-Y (2002) Performance effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274
Wieczorek M, Prodan R, Fahringer T (2005) Scheduling of scientific workflows in the askalon grid environment. SIGMOD Record 34(3):56–62
Brandic I, Benkner MS, Engelbrecht G, Schmidt R (2005) Qos Support for Timw Critical Grid Workflow Applications. In: Proceeding of e-Science 2005, Melbourne, Australia, Dec 2005
Salehi M, Deldari H, Dorri B (2008) Balancing load in a computational grid applying adaptive, intelligent colonies of ants. Int j Comput Inform (Informatica) 32:327–335
Nithya LM, Shanmugam A (2011) Scheduling in computational grid with a new hybrid ant colony optimization algorithm. Eur J Sci Res 62(2):273–281
Saravanakumar E, Prathima G (2010) A novel load balancing algorithm for computational grid. Int J Comput Intell Tech 1(1):20–26
Tchernykh A, Ramírez J, Avetisyan A, Kuzjurin N, Grushin D, Zhuk S (2005) Two level job-scheduling strategies for a computational grid. In: Proceedings of PPAM, 774–781
Heymann E, Senar M, Luque E, Livny M (2000) Adaptive Scheduling for Master-Worker Applications on the Computational Grid. In: Proceedings of the first international workshop on grid computing (GRID 2000)
Lee Y, Sheu L, Tsou Y (2008) Quality function deployment implementation based on fuzzy kano model: an implementation in PLM system. Comput Ind Eng 55(1):48–63
Shang L, Wang Z, Zhou X, Huang X, Cheng Y (2007) TM-DG: a trust model based on computer users’ daily behavior for desktop grid platform, ACM and ACM SIGPLAN Proceedings of the 2007 symposium on Component and framework technology in high-performance and scientific computing, Montreal, Quebec, Canada
Fujimoto N, Hagihara K (2004) A comparison among grid scheduling algorithms for independent coarse-grained tasks. In: Proceedings of the 2004 symposium on applications and the internet-workshops (SAINT 2004 Workshops), 674
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Saleh, A.I. An efficient system-oriented grid scheduler based on a fuzzy matchmaking approach. Engineering with Computers 29, 185–206 (2013). https://doi.org/10.1007/s00366-012-0255-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-012-0255-0