Skip to main content
SpringerLink
Log in

Dynamic Resource Provision for Cloud Broker with Multiple Reserved Instance Terms

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9528))

Abstract

Relying on the knowledge of the pricing benefit of long-term reserved resource and multiplexing gains, cloud broker strives to minimize its cost by utilizing infrastructure resources from public cloud service provider. Different reserved instance terms accompanied by different prices are provisioned by the provider. How to choose the appropriate ones from various terms to meet the dynamic user demands at the least cost is a great challenge. This paper addresses the challenge by two algorithms. Extensive real world traces driven evaluations show that the heuristic algorithm runs about twice as fast as the approximation one, while both algorithms can save almost the same resource cost up to 27 %.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The result under different setting demonstrates a tendency similar to the following results under this setting and hence omitted.

References

  1. Amato, A., Di Martino, B., Venticinque, S.: Cloud brokering as a service. In: 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp. 9–16. IEEE (2013)

    Google Scholar 

  2. Amato, A., Venticinque, S.: Multi-objective decision support for brokering of cloud sla. In: 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 1241–1246. IEEE (2013)

    Google Scholar 

  3. Amazon: Amazonvmpricing. http://aws.amazon.com/ec2/pricing/

  4. Choi, T., Kim, Y., Yang, S.: Graph clustering based provisioning algorithm for optimal inter-cloud service brokering. In: 2013 15th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp. 1–6. IEEE (2013)

    Google Scholar 

  5. Diaz-Sanchez, F., Al Zahr, S., Gagnaire, M.: An exact placement approach for optimizing cost and recovery time under faulty multi-cloud environments. In: 2013 IEEE 5th International Conference on Cloud Computing Technology and Science (CloudCom), vol. 2, pp. 138–143. IEEE (2013)

    Google Scholar 

  6. Elastic: Elastichostsvmpricing. http://www.elastichosts.com/pricing-information/

  7. Feitelson, D.G., Tsafrir, D., Krakov, D.: Experience with using the parallel workloads archive. J. Parallel Distrib. Comput. 74(10), 2967–2982 (2014)

    Article  Google Scholar 

  8. Gaivoronski, A.A., Strasunskas, D., Nesse, P.J., Svaet, S., Su, X.: Modeling and economic analysis of the cloud brokering platform under uncertainty: choosing a risk/profit trade-off. Serv. Sci. 5(2), 137–162 (2013)

    Article  Google Scholar 

  9. Ghosh, N., Ghosh, S.K., Das, S.K.: Selcsp: a framework to facilitate selection of cloud service providers. IEEE Trans. Cloud Comput. 3(1), 66–79 (2014)

    Article  Google Scholar 

  10. Iturriaga, S., Nesmachnow, S., Dorronsoro, B., Talbi, E.G., Bouvry, P.: A parallel hybrid evolutionary algorithm for the optimization of broker virtual machines subletting in cloud systems. In: 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp. 594–599. IEEE (2013)

    Google Scholar 

  11. Jamcracker: Csb solutions overview. http://www.jamcracker.com/solutions

  12. Karp, R.M.: Reducibility Among Combinatorial Problems. Springer, New York (1972)

    Book  MATH  Google Scholar 

  13. Kessaci, Y., Melab, N., Talbi, E.G.: A pareto-based genetic algorithm for optimized assignment of vm requests on a cloud brokering environment. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 2496–2503. IEEE (2013)

    Google Scholar 

  14. Liu, K., Peng, J., Liu, W., Yao, P., Huang, Z.: Dynamic resource reservation via broker federation in cloud service: a fine-grained heuristic-based approach. In: 2014 IEEE Global Communications Conference (GLOBECOM), pp. 2338–2343, December 2014

    Google Scholar 

  15. Mechtri, M., Zeghlache, D., Zekri, E., Marshall, I.J.: Inter and intra cloud networking gateway as a service. In: 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet), pp. 156–163. IEEE (2013)

    Google Scholar 

  16. Microsoft: Microsoftvmpricing. http://azure.microsoft.com/zh-cn/pricing/details/virtual-machines/#Linux

  17. Nesmachnow, S., Iturriaga, S., Dorronsoro, B., Talbi, E.G., Bouvry, P.: List scheduling heuristics for virtual machine mapping in cloud systems. In: VI High Performance Computing Latin America Symposium (2013)

    Google Scholar 

  18. Tordsson, J., Montero, R.S., Moreno-Vozmediano, R., Llorente, I.M.: Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Gener. Comput. Syst. 28(2), 358–367 (2012)

    Article  Google Scholar 

  19. Truong-Huu, T., Tham, C.K.: A novel model for competition and cooperation among cloud providers. IEEE Trans. Cloud Comput. 2(3), 251–265 (2014)

    Article  Google Scholar 

  20. Vazirani, V.V.: Approximation Algorithms. Springer Science & Business Media, New York (2001)

    MATH  Google Scholar 

  21. VMVare: Vmvarepricing. http://vcloud.vmware.com/service-offering/pricing-calculator/subscription

  22. Wang, W., Niu, D., Liang, B., Li, B.: Dynamic cloud resource reservation via iaas cloud brokerage. IEEE Trans. Parallel Distrib. Syst. PP(99), 1 (2014)

    Google Scholar 

  23. Wang, W., Niu, D., Li, B., Liang, B.: Dynamic cloud resource reservation via cloud brokerage. In: 2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS), pp. 400–409. IEEE (2013)

    Google Scholar 

Download references

Acknowledgments

This work was financially supported by National High-tech R&D Program of China (863 Program) with Grants No. 2015AA016008, National Natural Science Foundation of China with Grants No. 11371004, Shenzhen Strategic Emerging Industries Program with Grants No. JC201104210032A, No. ZDSY20120613125016389, No. JCYJ 20120613151201451 and No. JCYJ201303291532 15152 as well as Shenzhen Development and Reform Commission with Grants No. 2012720 and No. 2012900.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, 518055, China

    Jiangtao Zhang, Shi Chen, Hejiao Huang & Xuan Wang

  2. Public Service Platform of Mobile Internet Application Security Industry, Shenzhen, 518057, China

    Jiangtao Zhang

  3. Shenzhen Key Laboratory of Internet of Information Collaboration, Shenzhen, 518055, China

    Shi Chen & Hejiao Huang

  4. Shenzhen Applied Technology Engineering Laboratory for Internet Multimedia Application, Shenzhen, 518055, China

    Xuan Wang

  5. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

    Dingzhu Du

Authors
  1. Jiangtao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hejiao Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dingzhu Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xuan Wang .

Editor information

Editors and Affiliations

  1. Central South University, Changsha, China

    Guojun Wang

  2. The University of Sydney, Sydney, New South Wales, Australia

    Albert Zomaya

  3. University of Murcia, Murcia, Murcia, Spain

    Gregorio Martinez

  4. Hunan University , Changsha, China

    Kenli Li

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, J., Chen, S., Huang, H., Wang, X., Du, D. (2015). Dynamic Resource Provision for Cloud Broker with Multiple Reserved Instance Terms. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27119-4_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27118-7

  • Online ISBN: 978-3-319-27119-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation