Title :
Omnivore: Integration of Grid Meta-Scheduling and Peer-to-Peer Technologies
Author :
Heidt, Michael ; Dornemann, T. ; Dornemann, K. ; Freisleben, Bernd
Author_Institution :
Dept. of Math. & Comput. Sci., Univ. of Marburg, Marburg
Abstract :
Dedicated servers remain to be a common constituent of Grid job scheduling architectures, forcing site administrators to make compromises between administrative expenses and system reliability. Apart from requiring administrative attention, dedicated servers create single points of failure and should not be subjected to network churn. This paper presents the design and implementation of Omnivore, a fully decentralized job scheduling system, built on a peer-to-peer based meta-scheduler. Omnivore is able to cope both with node failures and network churn, eliminating the need for central administration and continuous resource availability. It is integrated into the Grid landscape (especially the Globus Toolkit 4) by means of the GridWay meta- scheduler to provide scalable distributed scheduling, replicated storage and system monitoring capabilities. Results obtained from an experimental evaluation of our implementation show that Omnivore is both scalable and resilient in the presence of node failures and network churn.
Keywords :
fault tolerant computing; grid computing; peer-to-peer computing; replicated databases; resource allocation; scheduling; system monitoring; decentralized job scheduling system; distributed scheduling; fault tolerant computing; grid meta-scheduling; peer-to-peer technology; replicated storage; resource availability; system monitoring; system reliability; Availability; Computer architecture; Computer science; Condition monitoring; Grid computing; Mathematics; Network servers; Peer to peer computing; Processor scheduling; Reliability; Grid Computing; Meta-Scheduling; Peer-to-Peer; Scheduling; ad-hoc Grid;
Conference_Titel :
Cluster Computing and the Grid, 2008. CCGRID '08. 8th IEEE International Symposium on
Conference_Location :
Lyon
Print_ISBN :
978-0-7695-3156-4
Electronic_ISBN :
978-0-7695-3156-4
DOI :
10.1109/CCGRID.2008.101