Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1109/UCC.2014.45acmconferencesArticle/Chapter ViewAbstractPublication PagesuccConference Proceedingsconference-collections
Article

Comprehensive Elastic Resource Management to Ensure Predictable Performance for Scientific Applications on Public IaaS Clouds

Published: 08 December 2014 Publication History

Abstract

Scientists have become increasingly reliant on large-scale compute resources on public IaaS clouds to efficiently process their applications. Unfortunately, the reactive nature of auto-scaling techniques made available by the public cloud provider can cause insufficient response time and poor job deadline satisfaction rates. To solve these problems, we designed an end-to-end elastic resource management system for scientific applications on public IaaS clouds. This system employs the following strategies: 1) an accurate and dynamic job execution time predictor, 2) a resource evaluation scheme that balances cost and performance, and 3) an "availability-aware" job scheduling algorithm. This comprehensive system is deployed on Amazon Web Services and is compared with other state-of-the-art resource management schemes. Experimental results show that our system achieves a 9%--32% improvement with respect to the deadline satisfaction rate over other schemes. We achieve this deadline satisfaction rate improvement while still providing improved cost-efficiency over other state-of-the-art approaches.

References

[1]
M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A View of Cloud Computing," Communications of the ACM, 53(4), 2010.
[2]
M. Mao, J. Li and M. Humphrey, "Cloud Auto-Scaling with Deadline and Budget Constraint," In 11th ACM/IEEE International Conference on Grid Computing (GRID 2010), Brussels, Belgium, 2010.
[3]
Amazon Web Services, http://aws.amazon.com
[4]
Microsoft Windows Azure, http://www.windowsazure.com/
[5]
Right Scale, http://www.rightscale.com/
[6]
M. Mao, A. and M. Humphrey, "A Performance Study on the VM Startup Time in the Cloud," In 5th International Conference on Cloud Computing (IEEE CLOUD 2012), Honolulu, Hawaii, USA, 2012.
[7]
Z. Gong, X. Gu, and J. Wilkes, "PRESS: Predictive Elastic Resource Scaling for Cloud Systems," In 6th International Conference on Network and Service Management (CNSM 2010), Canada, 2010.
[8]
N. Roy, A. Dubey, A. Gokhale, "Efficient Autoscaling in the Cloud Using Predictive Models for Workload Forecasting," In 4th International Conference on Cloud Computing (IEEE CLOUD 2011), Washington DC, USA, 2011.
[9]
J. Jiang, J. Liu, G. Zhang, G. Long, "Optimal Cloud Resource Auto-Scaling for Web Applications," In 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing(IEEE/ACM CCGrid 2013), Chicago, IL, USA, 2013.
[10]
J.H. Friedman, T. Hastie, R. Tibshirani, "The Elements of Statistical Learning: Data Mining, Inference, and Prediction," Springer, 2011.
[11]
M. Mao and M. Humphrey, "Auto-Scaling to Minimize Cost and Meet Application Deadlines in Cloud Workflows," In International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2011), Seattle, Washington, USA, 2011.
[12]
W. Smith, I. Foster, V. Taylor, "Prediction Services for Distributed Computing," In 21st IEEE International Parallel & Distributed Processing Symposium (IPDPS 2007), California USA, USA, 2007.
[13]
B. Lee and J. Schopf, "Run-time prediction of parallel applications on shared environments," In 2003 IEEE International Conference on Cluster Computing (CLUSTER 2003), Hong Kong, China, 2003.
[14]
S. Chaisiri, B. Lee, and D. Niyato, "Optimization of resource provisioning cost in cloud computing," IEEE Transactions on Service Computing, 5(2), 2012.
[15]
M. Malawski, G. Juve, E. Deelman, J. Nabrzyski, "Cost- and Deadline-Constrained Provisioning for Scientific Workflow Ensembles in IaaS Cloud," In International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2012), Los Alamitos, California, USA, 2012.
[16]
N. H. Kapadia, J. A. B. Fortes, C. E. Brodley, "Predictive Application-Performance Modeling in a Computational Grid Environment," In 8st IEEE International Symposium on High Performance Distributed Computing (HPDC 1999), Redondo Beach, California, USA, 1999.
[17]
H. Li, D. Groep, L. Wolters, "Efficient response time predictions by exploiting application and resource state similarities," In 6th ACM/IEEE International Workshop on Grid Computing (GRID 2005), Seattle, Washington, USA, 2005.
[18]
T. N. Minh and L. Wolters, "Using Historical Data to Predict Application Runtimes on Backfilling Parallel Systems," In 18th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2010), Pisa, Italy, 2010.
[19]
P. A. Dinda, D. R. O'Hallaron, "Host load prediction using linear models," Cluster Computing 3(4), 2000.
[20]
F. Karimipour, M. Ghandehari, H. Ledoux, "Watershed delineation from the medial axis of river networks," Computer & Geosciences, 59, 2013.
[21]
Pearson Correlation Coefficient, http://en.wikipedia.org/wiki/Pearson productmoment correlation coefficien.
[22]
W. Smith, I. Foster, V. Taylor, "Predicting application run times with historical information," In 3rd International Workshop on Job Scheduling Strategies for Parallel Processing 1998.

Cited By

View all
  • (2020)Management of container-based genetic algorithm workloads over cloud infrastructureProceedings of the 17th ACM International Conference on Computing Frontiers10.1145/3387902.3394031(229-232)Online publication date: 11-May-2020
  • (2017)AidOpsProceedings of the 2017 Symposium on Cloud Computing10.1145/3127479.3129250(466-478)Online publication date: 24-Sep-2017

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

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

Publisher

IEEE Computer Society

United States

Publication History

Published: 08 December 2014

Check for updates

Author Tags

  1. IaaS Clouds
  2. Job Execution Time Prediction
  3. Job Scheduling and Resource Management

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 38 of 125 submissions, 30%

Upcoming Conference

UCC '24
2024 IEEE/ACM 17th International Conference on Utility and Cloud Computing
December 16 - 19, 2024
Sharjah , United Arab Emirates

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2020)Management of container-based genetic algorithm workloads over cloud infrastructureProceedings of the 17th ACM International Conference on Computing Frontiers10.1145/3387902.3394031(229-232)Online publication date: 11-May-2020
  • (2017)AidOpsProceedings of the 2017 Symposium on Cloud Computing10.1145/3127479.3129250(466-478)Online publication date: 24-Sep-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media