Article

Reducing Costs in Cloud Application Execution Using Redundancy-Based Scheduling

Authors:

Cristiano C. A. Vieira,

Luiz F. Bittencourt,

Edmundo R. M. MadeiraAuthors Info & Claims

UCC '14: Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing

Pages 117 - 126

https://doi.org/10.1109/UCC.2014.20

Published: 08 December 2014 Publication History

Abstract

Public providers around the world offer computing, storage, and communication services as virtual machines in a pay-per-use model. From the user perspective, it is important to choose providers and charging models to run distributed applications with quality of service at lower costs. In this work, we introduce an innovative strategy to decrease the cost of VM requests scheduling on different public cloud providers. The mechanism is based on redundancy with a mixed utilization of reserved and spot virtual machine (VM) instances, and it allows the balancing between cost and availability. We implemented a QoS-aware architecture that allows the scheduling of applications considering different VM charging models. Then, we propose an integer linear program (ILP) and a heuristic algorithm to compute the QoS-aware scheduling. Experimental results show that the proposed approach computes schedules with smaller costs than alternative approaches.

References

[1]

I. Houidi, M. Mechtri, W. Louati, and D. Zeghlache, "Cloud service delivery across multiple cloud platforms," in Proceedings of the 2011 IEEE International Conference on Services Computing, ser. SCC '11. Washington, DC, USA: IEEE Computer Society, 2011, pp. 741-742.

Digital Library

[2]

M. Malawski, K. Figiela, and J. Nabrzyski, "Cost minimization for computational applications on hybrid cloud infrastructures," Future Gener. Comput. Syst., vol. 29, no. 7, pp. 1786-1794, Sep. 2013.

Digital Library

[3]

C. C. A. Vieira, L. F. Bittencourt, and E. R. M. Madeira, "Towards a PaaS architecture for resource allocation in IaaS providers considering different charging models," in Economics of Grids, Clouds, Systems, and Services, ser. LNCS, J. Altmann, K. Vanmechelen, and O. Rana, Eds. Springer International Publishing, 2013, vol. 8193, pp. 185-196.

Digital Library

[4]

W. Li, P. Svard, J. Tordsson, and E. Elmroth, "Cost-optimal cloud service placement under dynamic pricing schemes," in Utility and Cloud Computing (UCC), 2013 IEEE/ACM 6th International Conference on, Dec 2013, pp. 187-194.

Digital Library

[5]

M. D. Assunção, A. Costanzo, and R. Buyya, "A cost-benefit analysis of using cloud computing to extend the capacity of clusters," Cluster Computing, vol. 13, no. 3, pp. 335-347, Sep. 2010.

Digital Library

[6]

T. A. L. Genez, L. F. Bittencourt, and E. R. M. Madeira, "On the performance-cost tradeoff for workflow scheduling in hybrid clouds," in Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, ser. UCC '13. Washington, DC, USA: IEEE Computer Society, 2013, pp. 411-416.

Digital Library

[7]

X. Chen, H. Chen, Q. Zheng, W. Wang, and G. Liu, "Characterizing web application performance for maximizing service providers' profits in clouds," in Proceedings of the 2011 International Conference on Cloud and Service Computing, ser. CSC '11. Washington, DC, USA: IEEE Computer Society, 2011, pp. 191-198.

Digital Library

[8]

Z. Zeng and B. Veeravalli, "Do more replicas of object data improve the performance of cloud data centers?" in Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing, ser. UCC '12. Washington, DC, USA: IEEE Computer Society, 2012, pp. 39-46.

Digital Library

[9]

A. A. Gaivoronski, D. Strasunskas, P. J. Nesse, S. Svaet, and X. Su, "Modeling and economic analysis of the cloud brokering platform under uncertainty: Choosing a risk/profit trade-off," Serv. Sci., vol. 5, no. 2, pp. 137-162, Jun. 2013.

Digital Library

[10]

K. Song, Y. Yao, and L. Golubchik, "Exploring the profit-reliability trade-off in amazon's spot instance market: A better pricing mechanism," in Quality of Service (IWQoS), 2013 IEEE/ACM 21st International Symposium on, June 2013, pp. 1-10.

[11]

A. K. Das, T. Adhikary, M. A. Razzaque, E. J. Cho, and C. S. Hong, "A qos and profit aware cloud confederation model for iaas service providers," in Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication, ser. ICUIMC '14. New York, NY, USA: ACM, 2014, pp. 42:1-42:7.

Digital Library

[12]

L. F. Bittencourt, E. R. M. Madeira, and N. L. S. da Fonseca, "Scheduling in hybrid clouds," Communications Magazine, IEEE, vol. 50, no. 9, pp. 42-47, September 2012.

[13]

S. Khatua and N. Mukherjee, "Application-centric resource provisioning for amazon EC2 spot instances," in Euro-Par 2013 Parallel Processing, ser. LNCS, F. Wolf, B. Mohr, and D. Mey, Eds. Springer Berlin Heidelberg, 2013, vol. 8097, pp. 267-278.

Digital Library

[14]

W. Dawoud, I. Takouna, and C. Meinel, "Increasing spot instances reliability using dynamic scalability," in Cloud Computing (CLOUD), 2012 IEEE 5th International Conference on, June 2012, pp. 959-961.

Digital Library

[15]

D. Jung, S. Chin, K. Chung, and H. Yu, "VM migration for fault tolerance in spot instance based cloud computing," in Grid and Pervasive Computing, ser. LNCS, J. Park, H. R. Arabnia, C. Kim, W. Shi, and J.-M. Gil, Eds. Springer, 2013, vol. 7861, pp. 142-151.

[16]

W. Voorsluys and R. Buyya, "Reliable provisioning of spot instances for compute-intensive applications," in Advanced Information Networking and Applications (AINA), 2012 IEEE 26th International Conference on, March 2012, pp. 542-549.

Digital Library

[17]

O. Agmon Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, "Deconstructing amazon EC2 spot instance pricing," in Cloud Computing Technology and Science (CloudCom), 2011 IEEE Third International Conference on, Nov 2011, pp. 304-311.

Digital Library

[18]

B. Javadi, R. K. Thulasiram, and R. Buyya, "Characterizing spot price dynamics in public cloud environments," Fut. Gen. Comput. Syst., vol. 29, no. 4, pp. 988-999, Jun. 2013.

Digital Library

[19]

M. Mazzucco and M. Dumas, "Achieving performance and availability guarantees with spot instances," in High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on, Sept 2011, pp. 296-303.

Digital Library

[20]

M. Mattess, C. Vecchiola, and R. Buyya, "Managing peak loads by leasing cloud infrastructure services from a spot market," in High Performance Computing and Communications (HPCC), 2010 12th IEEE International Conference on, Sept 2010, pp. 180-188.

Digital Library

[21]

S. Chaisiri, R. Kaewpuang, B.-S. Lee, and D. Niyato, "Cost minimization for provisioning virtual servers in amazon elastic compute cloud," in Modeling, Analysis Simulation of Computer and Telecommunication Systems (MASCOTS), 2011 IEEE 19th International Symposium on, July 2011, pp. 85-95.

Digital Library

[22]

S. Di, Y. Robert, F. Vivien, D. Kondo, C.-L. Wang, and F. Cappello, "Optimization of cloud task processing with checkpoint-restart mechanism," in Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, ser. SC '13. New York, NY, USA: ACM, 2013, pp. 64:1-64:12.

Digital Library

[23]

S. Yi, A. Andrzejak, and D. Kondo, "Monetary cost-aware checkpointing and migration on amazon cloud spot instances," IEEE Trans. Serv. Comput., vol. 5, no. 4, pp. 512-524, Jan. 2012.

Digital Library

[24]

F. Díaz Sánchez, E. Doumith, S. Al Zahr, and M. Gagnaire, "An economic agent maximizing cloud provider revenues under a pay-as-you-book pricing model," in Economics of Grids, Clouds, Systems, and Services, ser. LNCS. Springer Berlin Heidelberg, 2012, vol. 7714, pp. 29-45.

Digital Library

Cited By

Tiwari AGarg R(2022)Adaptive Ontology-Based IoT Resource Provisioning in Computing SystemsInternational Journal on Semantic Web & Information Systems10.4018/IJSWIS.30626018:1(1-18)Online publication date: 9-Sep-2022
https://dl.acm.org/doi/10.4018/IJSWIS.306260
Kumar DBaranwal GRaza ZVidyarthi D(2018)A Survey on Spot Pricing in Cloud ComputingJournal of Network and Systems Management10.1007/s10922-017-9444-x26:4(809-856)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s10922-017-9444-x
Vieira CBittencourt LMadeira E(2015)A Two-Dimensional SLA for Services Scheduling in Multiple IaaS Cloud ProvidersInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20151001036:4(45-64)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.4018/IJDST.2015100103

Index Terms

Reducing Costs in Cloud Application Execution Using Redundancy-Based Scheduling

Recommendations

Performance Evaluation of Hypervisors for Cloud Computing

The virtualization of IT infrastructure enables consolidation and pooling of IT resources so they are shared over diverse applications to offset the limitation of shrinking resources and growing business needs. Virtualization provides a logical ...
Communication-driven scheduling for virtual clusters in cloud
HPDC '14: Proceedings of the 23rd international symposium on High-performance parallel and distributed computing

Due to high flexibility and cost-effectiveness, cloud computing is increasingly being explored as an alternative to local clusters by academic and commercial users. Recent research already confirmed the feasibility of running tightly-coupled parallel ...
Cloud scheduling with setup cost
SPAA '13: Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures

In this paper, we investigate the problem of online task scheduling of jobs such as MapReduce jobs, Monte Carlo simulations and generating search index from web documents, on cloud computing infrastructures. We consider the virtualized cloud computing ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

UCC '14: Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing

December 2014

1035 pages

ISBN:9781479978816

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

IEEE Computer Society

United States

Publication History

Published: 08 December 2014

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 38 of 125 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
74
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tiwari AGarg R(2022)Adaptive Ontology-Based IoT Resource Provisioning in Computing SystemsInternational Journal on Semantic Web & Information Systems10.4018/IJSWIS.30626018:1(1-18)Online publication date: 9-Sep-2022
https://dl.acm.org/doi/10.4018/IJSWIS.306260
Kumar DBaranwal GRaza ZVidyarthi D(2018)A Survey on Spot Pricing in Cloud ComputingJournal of Network and Systems Management10.1007/s10922-017-9444-x26:4(809-856)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s10922-017-9444-x
Vieira CBittencourt LMadeira E(2015)A Two-Dimensional SLA for Services Scheduling in Multiple IaaS Cloud ProvidersInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20151001036:4(45-64)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.4018/IJDST.2015100103

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents