Modelling Requirements for Enabling Meta-scheduling in Inter-Clouds and Inter-Enterprises

Cloud computing provides a promising paradigm for the deployment and utilization of online resources including hardware and software services by Internet users. In such an e-infrastructure environment, the scheduling of user-defined tasks is always considered as a complicated part of the overall system modelling. Specifically, in the case of inter-clouds and inter-enterprises scheduling optimization is fundamentally important for achieving the best possible capacity in terms of resource utilization. Thus, existing approaches that consider system dynamics, interoperability and heterogeneity issues become important aspects for providing advanced scheduling decisions. In this work, we survey some highly dynamic meta-schedulers that are suitable for enterprises using grids and/or clouds. Our intention is to elicit the characteristics and produce a model encompassing the architectural requirements that will enable high meta-scheduling performance in inter-cooperative e-infrastructures.

[1]  Andrew S. Grimshaw,et al.  A federated model for scheduling in wide-area systems , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

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

[3]  Ciprian Dobre,et al.  Dynamic Meta-Scheduling Architecture Based on Monitoring in Distributed Systems , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[4]  Nik Bessis,et al.  Towards Inter-cloud Schedulers: A Survey of Meta-scheduling Approaches , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

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

[6]  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..

[7]  Karsten P. Ulland,et al.  Vii. References , 2022 .

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

[9]  Sakai Hiroshi,et al.  Use cases and functional requirements for inter-cloud computing , 2010 .

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

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

[12]  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.

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

[14]  Rajkumar Buyya,et al.  InterGrid: a case for internetworking islands of Grids , 2008, Concurr. Comput. Pract. Exp..

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

[16]  Ciprian Dobre,et al.  Near-Optimal Scheduling Based on Immune Algorithms in Distributed Environments , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

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

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