Skip to main content
Log in

Efficient Market Strategy Based Optimal Scheduling in Hybrid Cloud Environments

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Sturrus, E., & Kulikova, O. (2014). Orchestrating hybrid cloud deployment: An overview. Computer, 47(6), 85–87.

    Article  Google Scholar 

  2. 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).

  3. 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.

    Google Scholar 

  4. 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.

  5. 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).

  6. Altmann, J., & Kashef, M. M. (2014). Cost model based service placement in federated hybrid clouds. Future Generation Computer Systems, 41, 79–90.

    Article  Google Scholar 

  7. 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.

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Kovachev, D., Cao, Y., & Klamma, R. (2014). Building mobile multimedia services: A hybrid cloud computing approach. Multimedia Tools and Applications, 70(2), 977–1005.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. 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).

  14. Subha, T., & Jayashri, S. (2014). Data integrity verification in hybrid cloud using TTPA. In Networks and communications (NetCom2013) (pp. 149–159). Berlin: Springer.

  15. 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.

    Article  Google Scholar 

  16. 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).

  17. 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.

  18. 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.

  19. 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.

  20. 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.

    Article  Google Scholar 

  21. Kurdi, H., & Alotaibi, E. T. (2014). A hybrid approach for scheduling virtual machines in private clouds. Procedia Computer Science, 34, 249–256.

    Article  Google Scholar 

  22. Quarati, A., et al. (2015). Scheduling strategies for enabling meteorological simulation on hybrid clouds. Journal of Computational and Applied Mathematics, 273, 438–451.

    Article  MATH  MathSciNet  Google Scholar 

  23. 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.

  24. 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.

    Article  Google Scholar 

  25. Amazon EC2 instances. http://aws.amazon.com/ec2/instance-types/

  26. 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.

    Article  Google Scholar 

  27. 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.

  28. Li, C. L., & Li, L. Y. (2012). Optimal resource provisioning for cloud computing environment. Journal of Supercomputing, 62(2), 989–1022.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. 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.

    Article  MathSciNet  Google Scholar 

  31. OpenNebula. http://opennebula.org/

Download references

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

Authors

Corresponding author

Correspondence to Chunlin Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2410-6

Keywords

Navigation