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 %.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The result under different setting demonstrates a tendency similar to the following results under this setting and hence omitted.
References
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)
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)
Amazon: Amazonvmpricing. http://aws.amazon.com/ec2/pricing/
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)
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)
Elastic: Elastichostsvmpricing. http://www.elastichosts.com/pricing-information/
Feitelson, D.G., Tsafrir, D., Krakov, D.: Experience with using the parallel workloads archive. J. Parallel Distrib. Comput. 74(10), 2967–2982 (2014)
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)
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)
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)
Jamcracker: Csb solutions overview. http://www.jamcracker.com/solutions
Karp, R.M.: Reducibility Among Combinatorial Problems. Springer, New York (1972)
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)
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
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)
Microsoft: Microsoftvmpricing. http://azure.microsoft.com/zh-cn/pricing/details/virtual-machines/#Linux
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)
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)
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)
Vazirani, V.V.: Approximation Algorithms. Springer Science & Business Media, New York (2001)
VMVare: Vmvarepricing. http://vcloud.vmware.com/service-offering/pricing-calculator/subscription
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)