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

skip to main content
short-paper

Admit or Reject? Preserve or Drop?: Operational Dilemmas upon Server Failures on the Cloud

Published: 19 November 2015 Publication History

Abstract

Server failures on the cloud introduce acute operational dilemmas as now the cloud management entity needs to handle existing task preservations in addition to new task admissions. These admission and preservation decisions have significant impact on the cloud performance and operational cost, as they impact future system decisions. Should a cloud manager prefer to use resources for new task admissions and increase the risk of dropping an already admitted task in the future? Or should he/she prefer to maintain resources for potential future task preservations at the expense of new task admissions? These dilemmas are even more critical in Distributed Cloud Computing (DCC) due to the small scale of the micro Cloud Computing Center (mCCC). In this paper we will address these questions through the use of Markov Decision Process (MDP) analysis. We will show that even though the problem appears to be rather complicated (as the two decision rules are coupled), our analysis reveals that it can be significantly simplified (as one of the rules is of a trivial form). These results enables us to compose a holistic framework for cloud computing task management.

References

[1]
E. Altman, T. Jimenez, and G. Koole. On optimal call admission control in resource-sharing system. Communications, IEEE Transactions on, 49(9):1659--1668, Sep 2001.
[2]
P. Garraghan, P. Townend, and J. Xu. An empirical failure-analysis of a large-scale cloud computing environment. In High-Assurance Systems Engineering(HASE), 2014 IEEE 15th International Symposium on, pages 113--120, Jan 2014.
[3]
G. Koole. Monotonicity in markov reward and decision chains: Theory and applications. Foundations and Trends in Stochastic Systems, 1(1):1--76, 2006.
[4]
N. Lavi and H. Levy. Ovecoming server failures in cloud computing task management. Technical Report: https://sites.google.com/site/nadavlavi/, 2015.
[5]
R. Milito and H. Levy. Modeling and dynamic scheduling of a queueing system with blocking and starvation. Communications, IEEE Transactions on, 37(12):1318--1329, Dec 1989.
[6]
M. L. Puterman. Markov decision processes : discrete stochastic dynamic programming. Wiley series in probability and mathematical statistics. John Wiley & Sons, New York, 1994. A Wiley-Interscience publication.
[7]
M. Shifrin, R. Atar, and I. Cidon. Optimal scheduling in the hybrid-cloud. In Integrated Network Management (IM 2013), 2013 IFIP/IEEE International Symposium on, pages 51--59, May 2013.
[8]
K. V. Vishwanath and N. Nagappan. Characterizing cloud computing hardware reliability. In Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC'10, pages 193--204, New York, NY, USA, 2010. ACM.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 43, Issue 3
December 2015
89 pages
ISSN:0163-5999
DOI:10.1145/2847220
  • Editor:
  • Nidhi Hegde
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 November 2015
Published in SIGMETRICS Volume 43, Issue 3

Check for updates

Author Tags

  1. Admission Control
  2. Markov Decision Process
  3. Task Management
  4. Task Preservation

Qualifiers

  • Short-paper

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

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