Cost minimization for deadline-constrained bag-of-tasks applications in federated hybrid clouds

A mathematical programming model is proposed for a resource allocation problem in federated clouds, where bag-of-tasks (BoT) applications are assigned to instance types with different costs and performance levels. The proposed model is a binary linear programming problem containing deadline and resource constraints in the cloud federations and by the objective of minimizing the total cost of applications. These constraints and objective are explicitly expressed using mathematical functions, and the model is solved with the CPLEX solver. This paper also discusses a post-optimality analysis that deals with stability in assignment problems. Numerical results show that the optimal cost and optimal solutions in the cloud federations are lower and more stable, respectively, than those presented by single-provider clouds. In contrast to optimality in single-provider clouds, that in the cloud federations is less sensitive to input data. The cost of bag-of-tasks applications in a federated cloud is minimized.Cost minimization is modeled as a binary linear programming problem.The proposed model is solved with the CPLEX solver.The sensitivity of optimal solutions to input data is investigated.

[1]  Jordi Torres,et al.  Characterizing Cloud Federation for Enhancing Providers' Profit , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[2]  Yuri Demchenko,et al.  Defining inter-cloud architecture for interoperability and integration , 2012, CloudCom 2012.

[3]  Anthony A. Maciejewski,et al.  Energy-Aware Profit Maximizing Scheduling Algorithm for Heterogeneous Computing Systems , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[4]  Kris Bubendorfer,et al.  Cost Effective and Deadline Constrained Scientific Workflow Scheduling for Commercial Clouds , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.

[5]  Rajkumar Buyya,et al.  Offer-based scheduling of deadline-constrained Bag-of-Tasks applications for utility computing systems , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[6]  Dick H. J. Epema,et al.  Parallel Workload Modeling with Realistic Characteristics , 2014, IEEE Transactions on Parallel and Distributed Systems.

[7]  Rajkumar Buyya,et al.  Inter‐Cloud architectures and application brokering: taxonomy and survey , 2014, Softw. Pract. Exp..

[8]  Jan Broeckhove,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013, Future Gener. Comput. Syst..

[9]  Thilo Kielmann,et al.  Bag-of-Tasks Scheduling under Budget Constraints , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[10]  Seo-Young Noh,et al.  Cost and performance effective data center selection system for scientific federated cloud , 2014, Peer-to-Peer Networking and Applications.

[11]  Rajkumar Buyya,et al.  Cost-Effective Provisioning and Scheduling of Deadline-Constrained Applications in Hybrid Clouds , 2012, WISE.

[12]  Albert Y. Zomaya,et al.  Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud Computing , 2019 .

[13]  Radu Prodan,et al.  Pareto tradeoff scheduling of workflows on federated commercial Clouds , 2015, Simul. Model. Pract. Theory.

[14]  Manish Parashar,et al.  Exploring Models and Mechanisms for Exchanging Resources in a Federated Cloud , 2014, 2014 IEEE International Conference on Cloud Engineering.

[15]  Laura Ricci,et al.  Cloud Federations in Contrail , 2011, Euro-Par Workshops.

[16]  Audun Botterud,et al.  Modeling and simulation of price elasticity of demand using an agent-based model , 2010, 2010 Innovative Smart Grid Technologies (ISGT).

[17]  Rajkumar Buyya,et al.  Resource Provisioning Policies to Increase IaaS Provider's Profit in a Federated Cloud Environment , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[18]  Rajkumar Buyya,et al.  Interconnected Cloud Computing Environments , 2014, ACM Comput. Surv..

[19]  Massoud Pedram,et al.  Maximizing Profit in Cloud Computing System via Resource Allocation , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[20]  Edward G. Coffman,et al.  An Application of Bin-Packing to Multiprocessor Scheduling , 1978, SIAM J. Comput..

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

[22]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[23]  Cees T. A. M. de Laat,et al.  Intercloud Architecture for interoperability and integration , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[24]  Péter Kacsuk,et al.  FCM: an Architecture for Integrating IaaS Cloud Systems , 2011, CLOUD 2011.

[25]  Alexandru Iosup,et al.  The performance of bags-of-tasks in large-scale distributed systems , 2008, HPDC '08.

[26]  Tao Wang,et al.  Profit-driven resource scheduling for virtualized cloud systems , 2014, 2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS).

[27]  Amit Kumar Das,et al.  A QoS and profit aware cloud confederation model for IaaS service providers , 2014, ICUIMC.

[28]  Francine Berman,et al.  Applying scheduling and tuning to on-line parallel tomography , 2001, SC '01.

[29]  Helen D. Karatza,et al.  Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing , 2015, J. Syst. Softw..

[30]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[31]  Francine Berman,et al.  Combining workstations and supercomputers to support grid applications: the parallel tomography experience , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[32]  E. van Kampen,et al.  Metal enrichment and energetics of galactic winds in galaxy clusters , 2004 .

[33]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[34]  Sunilkumar S. Manvi,et al.  Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey , 2014, J. Netw. Comput. Appl..

[35]  Jörn Altmann,et al.  Cost model based service placement in federated hybrid clouds , 2014, Future Gener. Comput. Syst..

[36]  Xiaorong Li,et al.  Multi-Objective Game Theoretic Schedulingof Bag-of-Tasks Workflows on Hybrid Clouds , 2014, IEEE Transactions on Cloud Computing.

[37]  Jarek Nabrzyski,et al.  Cost minimization for computational applications on hybrid cloud infrastructures , 2013, Future Gener. Comput. Syst..