A survey of meta-scheduling approaches

Cloud computing has emerged as one of the latest technologies for delivering on-demand advanced services over the internet. Various cloud providers have developed data- centres which are spread at several geographically locations, and are available for utilization from internet users. However, as the number of resource consumers is increasing significantly, it becomes apparent that the capacity-oriented clouds require coming together and agreeing on common acting behaviours for improving the quality of service, hence providing an overall optimal load allocation. In this direction, current solutions do not support a coordinated distribution of different cloud workloads. Even geographically distributed data-centres from the same vendor (e.g. Amazon) don't support a seamless mechanic for balancing hosted services as the users require indicating their selected hosts' location. To answer this limitation, a recently emerged inter-clouds notion comes to expand cloud capabilities and to offer an improved sharing paradigm of workloads. Herein we present a state-of- the-art review with a particular focus on the adoptability of current meta-schedulers for managing workloads, towards the inter-cloud era. Specifically, by exploiting inter-cloud requirements (e.g. flexibility, geographically distribution etc.) we evaluate various meta-schedulers for future inter-clouds.

[1]  P. Sadayappan,et al.  Distributed job scheduling on computational Grids using multiple simultaneous requests , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[2]  Liana L. Fong,et al.  Grid broker selection strategies using aggregated resource information , 2010, Future Gener. Comput. Syst..

[3]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[4]  Baomin Xu,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011, Adv. Eng. Softw..

[5]  Hervé Guyennet,et al.  Federation of resource traders in object-oriented distributed systems , 2000, Proceedings International Conference on Parallel Computing in Electrical Engineering. PARELEC 2000.

[6]  Eduardo Huedo,et al.  A decentralized model for scheduling independent tasks in Federated Grids , 2009, Future Gener. Comput. Syst..

[7]  Chien-Min Wang,et al.  Dynamic resource selection heuristics for a non-reserved bidding-based Grid environment , 2010, Future Gener. Comput. Syst..

[8]  Valeria V. Krzhizhanovskaya,et al.  Dynamic workload balancing of parallel applications with user-level scheduling on the Grid , 2009, Future Gener. Comput. Syst..

[9]  Rajkumar Buyya,et al.  Performance analysis of allocation policies for interGrid resource provisioning , 2009, Inf. Softw. Technol..

[10]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[11]  Nik Bessis,et al.  Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm , 2013, Future Gener. Comput. Syst..

[12]  Nazareno Andrade,et al.  OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing , 2003, JSSPP.

[13]  Li Zhang,et al.  Tycoon: An implementation of a distributed, market-based resource allocation system , 2004, Multiagent Grid Syst..

[14]  Emmanouel A. Varvarigos,et al.  A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks , 2009, Comput. Commun..

[15]  Uwe Schwiegelshohn,et al.  Resource Allocation and Scheduling in Metasystems , 1999, HPCN Europe.

[16]  Bharadwaj Veeravalli,et al.  On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments , 2007, IEEE Transactions on Parallel and Distributed Systems.

[17]  Ivan Rodero,et al.  Evaluation of Coordinated Grid Scheduling Strategies , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[18]  Alexandru Iosup,et al.  Inter-operating grids through Delegated MatchMaking , 2008 .

[19]  Christian Grimme,et al.  Decentralized Grid Scheduling with Evolutionary Fuzzy Systems , 2009, JSSPP.

[20]  Debasish Ghose,et al.  ELISA: An estimated load information scheduling algorithm for distributed computing systems , 1999 .