Skip to main content
SpringerLink
Log in

An efficient system-oriented grid scheduler based on a fuzzy matchmaking approach

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

  3. 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

  4. 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

  5. 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

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Buyya R (1999) High performance cluster computing: systems and architectures. Prentice Hall, New Jersey

    Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Michael C, William L (2008) Multi-core CPUs, clusters, and grid computing: a tutorial. Int J Comput Econ 32(4):353–382

    Article  MATH  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

  12. Li M, Hadjinicolaou M (2008) Curriculum development on grid computing. Int J Education Inform Technol 1(2):71–78

    Google Scholar 

  13. 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

    Article  MATH  Google Scholar 

  14. 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

    Google Scholar 

  15. 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

  16. 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

    Article  Google Scholar 

  17. Kousalya K, Balasubramanie P (2008) An Enhanced ant algorithm for grid scheduling problem. Int J Comput Sci Netw Secur 8(4):262–271

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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

  20. 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

  21. Hsin C (2005) On the design of task scheduling in the heterogeneous computing environments. In: Computers and signal processing, (PACRIM. 2005), 396–399

  22. 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

  23. 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

  24. Waldspurger C, Hogg T, Huberman B, Kephart O, Stornetta S (1992) Spawn: a distributed computational economy. IEEE Trans Softw Eng 18:103–177

    Article  Google Scholar 

  25. 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

  26. 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

  27. 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

    Article  Google Scholar 

  28. 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

  29. Boutammine S, Millot D, Parrot C (2006) An adaptive scheduling method for grid computing. Euro-Par 2006, 188–197

  30. 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)

  31. 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

    Article  Google Scholar 

  32. Wieczorek M, Prodan R, Fahringer T (2005) Scheduling of scientific workflows in the askalon grid environment. SIGMOD Record 34(3):56–62

    Article  Google Scholar 

  33. 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

  34. 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

    MATH  Google Scholar 

  35. 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

    Google Scholar 

  36. Saravanakumar E, Prathima G (2010) A novel load balancing algorithm for computational grid. Int J Comput Intell Tech 1(1):20–26

    Google Scholar 

  37. 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

  38. 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)

  39. 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

    Article  Google Scholar 

  40. 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

  41. 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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Systems, Faculty of Engineering, Mansoura University, Mansoura, Egypt

    Ahmed I. Saleh

Authors
  1. Ahmed I. Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed I. Saleh.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-012-0255-0

Keywords

Search

Navigation