Abstract
Hybrid cloud is a combination of a private cloud combined with the use of public cloud services where one or several touch points exist between the environments. Depending on utilization, data center cost and the costs of the cloud provider, an efficient scheduling policy has to decide whether or not moving from private cloud to public cloud is profitable. The paper proposes a market based hybrid cloud optimal scheduling optimization in hybrid cloud. The hybrid cloud marketplace is a virtual place where one or more public cloud providers and private cloud users meet to negotiate simultaneously. The scheduling optimization is conducted by hybrid cloud local scheduling and hybrid cloud global scheduling. For the global scheduling, the hybrid cloud system implements the allocation of public cloud resources to the private cloud application groups; the private cloud application group coordinates the deployments of all private cloud applications that consume the allocation of public cloud resources. For the local scheduling, the private cloud local level adjusts the cloud resource usages to optimize the utility of single private cloud application. In the simulations, compared with other related algorithm, our proposed market based hybrid cloud optimal scheduling algorithms achieve the better performance in terms of QoS satisfaction rate and allocation efficiency.
Similar content being viewed by others
References
Sturrus, E., & Kulikova, O. (2014). Orchestrating hybrid cloud deployment: An overview. Computer, 47(6), 85–87.
Gonzalez, A. J., & Helvik, B. E. (2013). Hybrid cloud management to comply efficiently with SLA availability guarantees. In 2013 12th IEEE international symposium on network computing and applications (NCA) (pp. 127–134).
Lunawat, S., & Patankar, A. (2014). Efficient architecture for secure outsourcing of data and computation in hybrid cloud optimization, reliability, and information technology (ICROIT). International Conference, 2014, 380–383.
Quarati, A., Danovaro, E., Galizia, A., et al. (2015). Scheduling strategies for enabling meteorological simulation on hybrid clouds. Journal of Computational and Applied Mathematics, 273, 438–451.
Zinnen, A. (2011). Deadline constrained scheduling in hybrid clouds with Gaussian processes. In 2011 International conference on high performance computing and simulation (HPCS) (pp. 294–300).
Altmann, J., & Kashef, M. M. (2014). Cost model based service placement in federated hybrid clouds. Future Generation Computer Systems, 41, 79–90.
Hoseiny Farahabady M. R., Lee Y. C., & Zomaya A. Y. (2014). Randomized approximation scheme for resource allocation in hybrid-cloud environment. The Journal of Supercomputing, 69(2), 576–592.
Taheri, J., Zomaya, A. Y., Siegel, H. J., et al. (2014). Pareto frontier for job execution and data transfer time in hybrid clouds. Future Generation Computer Systems, 37, 321–334.
Yu, X., Gu, H., Wang, K., et al. (2014). Enhancing Performance of Cloud Computing Data Center Networks by Hybrid Switching Architecture. Journal of Lightwave Technology, 32(10), 1991–1998.
Kovachev, D., Cao, Y., & Klamma, R. (2014). Building mobile multimedia services: A hybrid cloud computing approach. Multimedia Tools and Applications, 70(2), 977–1005.
Wang, X., Gui, Q., Liu, B., et al. (2014). Enabling smart personalized healthcare: A hybrid mobile-cloud approach for ecg telemonitoring. IEEE Journal of Biomedical and Health Informatics, 18, 739–745.
Zuo, X., Zhang, G., & Tan, W. (2014). Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Transactions on Automation Science and Engineering, 11, 564–573.
Rafique, A., Walraven, S., Lagaisse, B., et al. (2014). Towards portability and interoperability support in middleware for hybrid clouds. In IEEE conference on computer communications (pp. 7–12).
Subha, T., & Jayashri, S. (2014). Data integrity verification in hybrid cloud using TTPA. In Networks and communications (NetCom2013) (pp. 149–159). Berlin: Springer.
Dorrestijn, J., Crommelin, D. T., Biello, J. A., et al. (2013). A data-driven multi-cloud model for stochastic parametrization of deep convection. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 371(1991), 20120374.
Ferry, N., Rossini, A., Chauvel, F., et al. (2013). Towards model-driven provisioning, deployment, monitoring, and adaptation of multi-cloud systems. In CLOUD 2013: IEEE 6th international conference on cloud computing (pp. 887–894).
Miglierina, M., Gibilisco, G. P., Ardagna, D., et al. (2013). Model based control for multi-cloud applications. In 2013 5th international workshop on modeling in software engineering (MiSE) (pp. 37–43). IEEE.
Petcu, D. (2013). Multi-cloud: Expectations and current approaches. In Proceedings of the 2013 international workshop on multi-cloud applications and federated clouds (pp. 1–6). ACM.
Quinton, C., Haderer, N., Rouvoy, R., et al. (2013). Towards multi-cloud configurations using feature models and ontologies. In Proceedings of the 2013 international workshop on multi-cloud applications and federated clouds (pp. 21–26). ACM.
Belgacem, B. (2015). M. and B. Chopard, A hybrid HPC/cloud distributed infrastructure: Coupling EC2 cloud resources with HPC clusters to run large tightly coupled multiscale applications. Future Generation Computer Systems, 42, 11–21.
Kurdi, H., & Alotaibi, E. T. (2014). A hybrid approach for scheduling virtual machines in private clouds. Procedia Computer Science, 34, 249–256.
Quarati, A., et al. (2015). Scheduling strategies for enabling meteorological simulation on hybrid clouds. Journal of Computational and Applied Mathematics, 273, 438–451.
Canali, C., & Lancellotti, R. (2013). Automatic virtual machine clustering based on Bhattacharyya distance for multi-cloud systems. In Proceedings of the 2013 international workshop on multi-cloud applications and federated clouds (pp. 45–52). ACM.
Van den Bossche, R., Vanmechelen, K., & Broeckhove, J. (2013). Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds. Future Generation Computer Systems, 29(4), 973–985.
Amazon EC2 instances. http://aws.amazon.com/ec2/instance-types/
Bittencourt, L. F., & Madeira, E. R. M. (2011). HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds. Journal of Internet Services and Applications, 2(3), 207–227.
Bittencourt, L. F., Senna, C. R., & Madeira, E. R. M. (2010). Scheduling service workflows for cost optimization in hybrid clouds. In 2010 international conference on network and service management (CNSM) (pp. 394–397). IEEE.
Li, C. L., & Li, L. Y. (2012). Optimal resource provisioning for cloud computing environment. Journal of Supercomputing, 62(2), 989–1022.
Chunlin, L., & Layuan, L. (2013). Efficient resource allocation for optimizing objectives of cloud user, IaaS provider and SaaS provider in cloud environment. Journal of Supercomputing, 65(2), 866–885.
Luh, P. B., & Hoitomt, D. J. (1993). Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automation and Control, 38(7), 1066–1079.
OpenNebula. http://opennebula.org/
Acknowledgments
The authors thank the editors and the anonymous reviewers for their helpful comments and suggestions. The work was supported by the National Natural Science Foundation (NSF) under Grants (Nos. 61472294 and 61171075), Key Natural Science Foundation of Hubei Province (No. 2014CFA050), Applied Basic Research Project of WuHan, National Key Basic Research Program of China (973 Program) under Grant No. 2011CB302601, Program for the High-end Talents of Hubei Province, and State Key Laboratory of Software Engineering.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, C., Li, L. Efficient Market Strategy Based Optimal Scheduling in Hybrid Cloud Environments. Wireless Pers Commun 83, 581–602 (2015). https://doi.org/10.1007/s11277-015-2410-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2410-6