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

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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01287741
Contributor : Hal Ifip <>
Submitted on : Monday, March 14, 2016 - 10:52:31 AM
Last modification on : Thursday, May 12, 2016 - 10:49:39 AM
Long-term archiving on : Sunday, November 13, 2016 - 5:50:34 PM

File

326177_1_En_14_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

64

Files downloads

126