Hybrid Cloud Scheduling Method for Cloud Bursting

• Autorzy: Chunlin L. , Layuan L.

Identyfikatory

DOI

10.3233/FI-2015-1220

• Języki publikacji: EN

Abstrakty

EN

In the paper, we consider the hybrid cloud model used for cloud bursting, when the computational capacity of the private cloud provider is insufficient to deal with the peak number of customers’ applications, the private cloud will rely on the resources leased from public cloud providers for the execution of private cloud applications. The paper proposes the model and algorithm of hybrid cloud scheduling optimization for cloud bursting. Public cloud providers and private cloud users communicate by the hybrid cloud marketplace. The hybrid cloud scheduling optimization is conducted at different levels. According to the model formulation and mathematic solutions of hybrid cloud scheduling, hybrid cloud scheduling algorithms for cloud bursting are proposed, which includes the routines of public cloud optimization, private cloud application optimization and private cloud job optimization. In the simulations, compared with other related algorithm, our proposed hybrid cloud scheduling algorithms achieve the better performance.

Słowa kluczowe

EN

hybrid cloud; cloud bursting; multicriteria optimization

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2015
• Tom: Vol. 138, nr 4
• Strony: 435--455
• Opis fizyczny: Bibliogr. 35 poz., tab., wykr.

Twórcy

autor

Chunlin L.

• Department of Computer Science, Wuhan University of Technology Wuhan 430063, P.R.China and State Key Laboratory of Software Engineering, Wuhan University

autor

Layuan L.

• Department of Computer Science, Wuhan University of Technology Wuhan 430063, P.R.China

Bibliografia

• [1] Borja Sotomayor, Ruben S. Montero, Ignacio M. Llorente, and Ian Foster: An Open Source Solution for Virtual Infrastructure Management in Private and Hybrid Clouds, IEEE INTERNET COMPUTING, 2009, 13(5), pp 14-22
• [2] Oleksiy Mazhelis, Pasi Tyrväinen: Economic aspects of hybrid cloud infrastructure: User organization perspective, Information Systems Frontiers, 2012, 14(4), pp 845-869
• [3] Oleksiy Mazhelis, Pasi Tyrväinen: Role of Data Communications in Hybrid Cloud Costs, 2011 37th EUROMICRO Conference on Software Engineering and Advanced Applications, 2011, pp 138-145
• [4] Prodromos Makris, Dimitrios N. Skoutas, Panagiotis Rizomiliotis: A User-Oriented, Customizable Infrastructure Sharing Approach for Hybrid Cloud Computing Environments, 2011 Third IEEE International Conference on Cloud Computing Technology and Science, 2011, pp 432-439
• [5] Vecchiola, C., et al.: Deadline-driven provisioning of resources for scientific applications in hybrid clouds with Aneka. Future Generation Computer Systems, 2012, 28(1): p 58
• [6] Ruben Van den Bossche, Kurt Vanmechelen, Jan Broeckhove: Online cost-efficient scheduling of deadlineconstrained workloads on hybrid clouds. Future Generation Computer Systems. 2013, 29(4): pp 973-985
• [7] Jiayuan Yue, Zhuo Zhang, Junhong Fu: Extensible Architecture for High-Throughput Task Processing Based on Hybrid Cloud Infrastructure, Electronics, Communications and Control (ICECC), 2011, pp 1452-1455
• [8] Xuanjia Qiu, Hongxing Li, ChuanWu: Cost-Minimizing Dynamic Migration of Content Distribution Services into Hybrid Clouds, INFOCOM, 2012 Proceedings IEEE proceeding IEEE, 2012, pp 2571-2575
• [9] Faouzi Ben Charrada, Nourhene Tebourski, Samir Tata: Risk-Aware Workload Distribution in Hybrid Clouds. 2012 IEEE Fifth International Conference on Cloud Computing, 2012, pp 229-236
• [10] Mustafizur Rahman, Xiaorong Li and Henry Palit: Hybrid Heuristic for Scheduling Data Analytics Workflow Applications in Hybrid Cloud Environment. 2011 IEEE International Parallel & Distributed Processing Symposium, 2011, pp 966-974
• [11] Brock, M. and A. Goscinski: Execution of Compute Intensive Applications on Hybrid Clouds (Case Study with mpiBLAST). in Complex, Intelligent and Software Intensive Systems (CISIS), 2012 Sixth International Conference on, 2012.
• [12] Den Bossche R.V., Vanmechelen K., Broeckhove J.: Cost-optimal scheduling in hybrid iaas clouds for deadline constrained workloads. In: 3th IEEE International Conference on Cloud Computing, IEEE Computer Society, Los Alamitos, CA, USA, 2010, pp 228-235
• [13] Linton Abraham, Michael A. Murphy, Michael Fenn, Sebastien Goasguen: Self-provisioned hybrid clouds, ICAC’10 Proceedings of the 7th international conference on Autonomic computing, 2010, pp 161-168
• [14] Tekin Bicer, David Chiu, Gagan Agrawal: Time and Cost Sensitive Data-Intensive Computing on Hybrid Clouds, CCGRID ’12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), pp 636-643
• [15] Bjorkqvist, M.: Cost-driven service provisioning in hybrid clouds, Service-Oriented Computing and Applications (SOCA), 2012 5th IEEE International Conference on, pp 1-8
• [16] Alfonso Quarati, Andrea Clematis, Antonella Galizia, Daniele D. Agostino: Hybrid Clouds brokering: Business opportunities, QoS and energy-saving issues, Simulation Modelling Practice and Theory, published online 2013
• [17] Daniele D’Agostino, Antonella Galizia, Andrea Clematis, Matteo Mangini, Ivan Porro, Alfonso Quarati: A QoS-aware broker for hybrid clouds, Computing, published online 2012
• [18] Zinnen Andreas: Deadline constrained scheduling in hybrid clouds with Gaussian processes High Performance Computing and Simulation (HPCS), 2011 International Conference on, pp 294-300
• [19] Mohammad Mahdi Kashef, Jörn Altmann: A Cost Model for Hybrid Clouds, Economics of Grids, Clouds, Systems, and Services, Lecture Notes in Computer Science Volume 7150, 2012, pp 46-60
• [20] Charrada, F.B.: Approximate Placement of Service-Based Applications in Hybrid Clouds, Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), 2012 IEEE 21st International Workshop on, pp 161-166
• [21] Yongquan Fua, Yijie Wang, Ernst Biersack: A general scalable and accurate decentralized level monitoring method for large-scale dynamic service provision in hybrid clouds, Future Generation Computer Systems. published online 2012
• [22] Bittencourt, Luiz F. Madeira, Edmundo Roberto Mauro; Fonseca, Nelson Luis Saldanha da: Scheduling in hybrid clouds, CommunicationsMagazine, 2011, IEEE Vol. 50(9) pp 42-47
• [23] Kumar B. A., Ravichandran T.: Time and Cost Optimization Algorithm for Scheduling Multiple Workflows in Hybrid Clouds. European Journal of Scientific Research, 2012, 89(2), pp 265-275
• [24] Van Hoecke S.,Waterbley T., Devos J., et al.: Efficient management of hybrid clouds, CLOUD COMPUTING 2011, The Second International Conference on Cloud Computing, GRIDs, and Virtualization. 2011, pp 167-172
• [25] Wei-JenWang, Yue-Shan Chang, Win-Tsung Lo,Yi-Kang Lee: Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments, Journal of Supercomputing, published online, 2013
• [26] Bittencourt L.F., Madeira E.R.M.: HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. Journal of Internet Services and Applications, 2011, 2(3), pp 207-227
• [27] Bittencourt L.F., Senna C.R., Madeira E.R.M.: Scheduling service workflows for cost optimization in hybrid clouds, Network and Service Management (CNSM), 2010 International Conference on. IEEE, 2010, pp 394-397
• [28] Li Chunlin, Zhong Jin Xiu, Li Layuan: Resource Scheduling With Conflicting Objectives In Grid Environments:Model and Evaluation, Journal of Network and Computer Applications, Elsevier, Vol 32/3, pp 760-769, May, 2009
• [29] Li Chunlin, Li Layuan: Contexts Aware Service Provisioning in Mobile Grid, Journal of Network and Computer Applications, Elsevier, 34(2), 2011, pp 774-782
• [30] S. Subashini, V. Kavitha: A survey on security issues in service delivery models of cloud computing, Journal of Network and Computer Applications, Vol. 34(1), January 2011, pp 1-11
• [31] Wei-Jen Wang, Yue-Shan Chang, Win-Tsung Lo, Yi-Kang Lee: Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments, Journal of Supercomputing, February 2013
• [32] Pal R., Hui P.: Economic models for cloud service markets. Distributed Computing and Networking Lecture Notes in Computer Science, Vol. (7129), 2012, pp 382-396, 2012, pp 382-396
• [33] D. Bertsekas: Nonlinear Programming, 2nd ed., Athena Scientific, 1999
• [34] Yudong Zhang, Lenan Wu, and Shuihua Wang: UCAV Path Planning by Fitness-Scaling Adaptive Chaotic Particle Swarm Optimization, Mathematical Problems in Engineering, Vol. (2013), Article ID 705238, pp 9
• [35] Zhang Y.D., Wu L.N., Wei G., Wang S.H.: A novel algorithm for all pairs shortest path problem based on matrix multiplication and pulse coupled neural network, DIGITAL SIGNAL PROCESSING, 2011, 21(4) pp 517