A Fuzzy-Logic Based Coordinated Scheduling Technique for Inter-grid Architectures - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

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

Hein Meling
  • Fonction : Auteur
  • PersonId : 978516
Reggie Davidrajuh
  • Fonction : Auteur
  • PersonId : 978517

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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 Consultations
115 Téléchargements

Altmetric

Partager

More