CASP: a community-aware scheduling protocol

The existing resource and topology heterogeneity has divided the scheduling solutions into local schedulers and high-level schedulers (a.k.a. meta-schedulers). Although much work has been proposed to optimise job queue based scheduling, seldom has attention been put on the job sharing behaviours between decentralised distributed resource pools, which in turn raises a notable opportunity to exploit and optimise the process of job sharing between reachable grid dynamically and proactively. In our work, we introduce a novel scheduling protocol named the community-aware scheduling protocol (CASP), which dedicates to disseminate scheduling events of each participating node to as many remote nodes as possible. By means of the proposed protocol, the scheduling process of each received job consists of two phases with awareness of grid volatility. The implemented prototype and evaluated results have shown the introduced CASP is able to cooperate with a variety of local scheduling algorithms as well as diverse types of grids.

[1]  Amos Brocco,et al.  BlåtAnt: Bounding Networks' Diameter with a Collaborative Distributed Algorithm , 2008, ANTS Conference.

[2]  Nik Bessis,et al.  Using Metadata Snapshots for Extending Ant-Based Resource Discovery Service in Inter-cooperative Grid Communities , 2009, 2009 First International Conference on Evolving Internet.

[3]  Eduardo Huedo,et al.  The GridWay Framework for Adaptive Scheduling and Execution on Grids , 2001, Scalable Comput. Pract. Exp..

[4]  Paul Lu,et al.  Practical Heterogeneous Placeholder Scheduling in Overlay Metacomputers: Early Experiences , 2002, JSSPP.

[5]  Amos Brocco,et al.  Bounded diameter overlay construction: A self organized approach , 2009, 2009 IEEE Swarm Intelligence Symposium.

[6]  Pierre Kuonen,et al.  MaGate Simulator: A Simulation Environment for a Decentralized Grid Scheduler , 2009, APPT.

[7]  Mark J. Clement,et al.  The Performance Impact of Advance Reservation Meta-scheduling , 2000, JSSPP.

[8]  Rich Salz,et al.  A Universally Unique IDentifier (UUID) URN Namespace , 2005, RFC.

[9]  Nik Bessis,et al.  Community-Aware Scheduling Protocol for Grids , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[10]  Achim Streit,et al.  Enhanced Algorithms for Multi-site Scheduling , 2002, GRID.

[11]  Jennifer M. Schopf,et al.  PBS Pro: Grid computing and scheduling attributes , 2004 .

[12]  Wolfgang Ziegler,et al.  A Meta-scheduling Service for Co-allocating Arbitrary Types of Resources , 2005, PPAM.

[13]  Ibm Redbooks,et al.  Workload Management With Loadleveler , 2001 .

[14]  Axel Keller,et al.  Managing Clusters of Geographically Distributed High-Performance Computers , 1999 .

[15]  Pierre Kuonen,et al.  SmartGRID: A Fully Decentralized Grid Scheduling Framework Supported by Swarm Intelligence , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[16]  Péter Kacsuk,et al.  Grid Meta-Broker Architecture: Towards an Interoperable Grid Resource Brokering Service , 2006, Euro-Par Workshops.

[17]  Uwe Schwiegelshohn,et al.  Parallel Job Scheduling - A Status Report , 2004, JSSPP.

[18]  Jörn Gehring,et al.  Scheduling a Metacomputer with Uncooperative Sub-schedulers , 1999, JSSPP.

[19]  Amos Brocco,et al.  Solenopsis: A Framework for the Development of Ant Algorithms , 2007, 2007 IEEE Swarm Intelligence Symposium.

[20]  Uwe Schwiegelshohn,et al.  Analysis of first-come-first-serve parallel job scheduling , 1998, SODA '98.

[21]  N. Mustafee.  Grid Technology for Maximizing Collaborative Decision Management and Support : Advancing Effective Virtual Organizations , 2010 .

[22]  Mark J. Clement,et al.  Core Algorithms of the Maui Scheduler , 2001, JSSPP.

[23]  Pierre Kuonen,et al.  MaGate: An Interoperable, Decentralized and Modular High-Level Grid Scheduler , 2010, Int. J. Distributed Syst. Technol..

[24]  Axel Keller,et al.  Managing clusters of geographically distributed high-performance computers , 1999, Concurr. Pract. Exp..

[25]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[26]  David A. Lifka,et al.  The ANL/IBM SP Scheduling System , 1995, JSSPP.

[27]  Alexandru Iosup,et al.  The Grid Workloads Archive , 2008, Future Gener. Comput. Syst..

[28]  Nik Bessis,et al.  Towards an Integrated Vision across Inter-cooperative Grid Virtual Organizations , 2009, FGIT.