A Fuzzy-Logic Based Coordinated Scheduling Technique for Inter-grid Architectures - LNCS 8460: Distributed Applications and Interoperable Systems
Conference Papers Year : 2014

A Fuzzy-Logic Based Coordinated Scheduling Technique for Inter-grid Architectures

Hein Meling
  • Function : Author
  • PersonId : 978516
Reggie Davidrajuh
  • Function : Author
  • PersonId : 978517

Abstract

Inter-grid is a composition of small interconnected grid domains; each has its own local broker. The main challenge is to devise appropriate job scheduling policies that can satisfy goals such as global load balancing together with maintaining the local policies of the different domains. Existing inter-grid methodologies are based on either centralised meta-scheduling or decentralised scheduling which carried is out by local brokers, but without proper coordination. Both are suitable interconnecting grid domains, but breaks down when the number of domains become large. Earlier we proposed Slick, a scalable resource discovery and job scheduling technique for broker based interconnected grid domains, where inter-grid scheduling decisions are handled by gateway schedulers installed on the local brokers. This paper presents a decentralised scheduling technique for the Slick architecture, where cross-grid scheduling decisions are made using a fuzzy-logic based algorithm. The proposed technique is tested through simulating its implementation on 512 interconnected Condor pools. Compared to existing techniques, our results show that the proposed technique is better at maintaining the overall throughput and load balancing with increasing number of interconnected grids.
Fichier principal
Vignette du fichier
326177_1_En_14_Chapter.pdf (680.44 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01287741 , version 1 (14-03-2016)

Licence

Identifiers

Cite

Abdulrahman Azab, Hein Meling, Reggie Davidrajuh. A Fuzzy-Logic Based Coordinated Scheduling Technique for Inter-grid Architectures. 4th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2014, Berlin, Germany. pp.171-185, ⟨10.1007/978-3-662-43352-2_14⟩. ⟨hal-01287741⟩
53 View
115 Download

Altmetric

Share

More