extended-abstract

Optimizing cloud utilization via switching decisions

Authors:

Eugene Feinberg,

Xiaoxuan ZhangAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 41, Issue 4

Pages 57 - 60

https://doi.org/10.1145/2627534.2627554

Published: 17 April 2014 Publication History

Abstract

This paper studies a control problem for optimal switching on and off a cloud computing services modeled by an M=M=1 queue with holding, running and switching costs. The main result is that an average-optimal policy either always runs the system or is an (M; N)- policy defined by two thresholds M and N, such that the system is switched on upon an arrival epoch when the system size accumulates to N and it is switched off upon a departure epoch when the system size decreases to M. We compare the optimal (M; N)-policy with the classical (0; N)-policy and show the non-optimality of it.

References

[1]

Amazon Elastic Compute Cloud, User Guide. http://aiweb.techfak.uni-bielefeld.de/content/ bworld-robot-control-software/, December 2012. Online; accessed 03/01/2013.

[2]

S. Browne and O. Kella. Parallel service with vacations. Operations Research, 43(5):870--878, 1995.

Digital Library

[3]

E. Denardo. On linear programming in a Markov Decision Problem. Management Science, 16(5):281--288, 1970.

Digital Library

[4]

E. Feinberg. Reduction of discounted continuous-time MDPs with unbounded jump and reward rates to discrete-time total-reward MDPs. In In Optimization, Control, and Applications of Stochastic Systems, D. Hernaández-Hernaández and J.A. Minjárez-Sosa Birkhäuser (Eds.), pages 77--97. Springer, New York, 2012.

[5]

Google Compute Engine. https://cloud.google.com/products/compute-engine, 2013.

[6]

A. Greenberg, J. Hamilton, D. Maltz, and P. Patel. The cost of a cloud: research problems in data center networks. ACM SIGCOMM Computer Communication Review, 39(1):68--73, 2008.

Digital Library

[7]

X. Guo and W. Zhu. Denumerable-state continuous-time Markov Decision Processes with unbounded transition and reward rates under the discounted criterion. Journal of Applied Probability, 39(2):233--250, 2002.

[8]

D. Heyman. Optimal operating policies for M/G/1 queuing systems. Operations Research, 16(2):362--382, 1968.

Digital Library

[9]

HP Cloud Compute Overview. https://docs.hpcloud.com/compute, 2013.

[10]

Ibm SmartCloud. www.ibm.com/cloud, 2012. Online; accessed 03/01/2013.

[11]

Ibm smartcloud provisioning, version 2.1. http://pic.dhe.ibm.com/infocenter/tivihelp/v48r1/topic/com.ibm.scp.doc_2.1.0/Raintoc.pdf, 2009.

[12]

H. Khazaei, J. Misic, and V. Misic. Performance analysis of cloud computing centers using m/g/m/m+ r queuing systems. Parallel and Distributed Systems, IEEE Transactions on, 23(5):936--943, 2012.

Digital Library

[13]

V. Kulkarni, S. Kumar, V. Mookerjee, and S. Sethi. Optimal allocation of effort to software maintenance: A queuing theory approach. Production and Operations Management, 18(5):506--515, 2009.

[14]

M. Mazzucco, D. Dyachuk, and R. Deters. Maximizing cloud providers' revenues via energy aware allocation policies. In Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, pages 131--138, 2010.

Digital Library

[15]

H. Mine and S. Osaki. Markovian Decision Processes, volume 25. Elsevier Publishing Company, New York, 1970.

[16]

Introducing the windows azure platform. David Chappell & Associates White Paper, 2010.

Cited By

Bayraktar ECohen ANellis A(2023)A Neural Network Approach to High-Dimensional Optimal Switching Problems with Jumps in Energy MarketsSIAM Journal on Financial Mathematics10.1137/22M152724614:4(1028-1061)Online publication date: 16-Oct-2023
https://doi.org/10.1137/22M1527246
Rosendo DGomes DLeoni Santos GSilva LMoreira AKelner JSadok DGonçalves GMehta AWildeman MTakako Endo P(2020)Availability analysis of design configurations to compose virtual performance‐optimized data center systems in next‐generation cloud data centersSoftware: Practice and Experience10.1002/spe.283350:6(805-826)Online publication date: 21-Apr-2020
https://doi.org/10.1002/spe.2833
Weng PQiu ZCostanzo JYin XSinopoli B(2018)Optimal Threshold Policies for Robust Data Center ControlJournal of Shanghai Jiaotong University (Science)10.1007/s12204-018-1909-x23:1(52-60)Online publication date: 15-Mar-2018
https://doi.org/10.1007/s12204-018-1909-x
Show More Cited By

Optimizing cloud utilization via switching decisions
1. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic representations

Recommendations

An assignment problem for a parallel queueing system with two heterogeneous servers

In this paper, we consider an optimization problem for a parallel queueing system with two heterogeneous servers. Each server has its own queue and customers arrive at each queue according to independent Poisson processes. Each service time is ...
Queues with system disasters and impatient customers when system is down

Consider a system operating as an M/M/c queue, where c =1, 1< c < , or c = . The system as a whole suffers occasionally a disastrous breakdown, upon which all present customers (waiting and served) are cleared from the system and lost. A repair ...
Analysis of customers' impatience in queues with server vacations

Many models for customers impatience in queueing systems have been studied in the past; the source of impatience has always been taken to be either a long wait already experienced at a queue, or a long wait anticipated by a customer upon arrival. In ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 41, Issue 4

March 2014

104 pages

ISSN:0163-5999

DOI:10.1145/2627534

Editor:
Giuliano Casale
Imperial College London, London

Issue’s Table of Contents

Copyright © 2014 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 April 2014

Published in SIGMETRICS Volume 41, Issue 4

Check for updates

Author Tags

Qualifiers

Extended-abstract

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
100
Total Downloads

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

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bayraktar ECohen ANellis A(2023)A Neural Network Approach to High-Dimensional Optimal Switching Problems with Jumps in Energy MarketsSIAM Journal on Financial Mathematics10.1137/22M152724614:4(1028-1061)Online publication date: 16-Oct-2023
https://doi.org/10.1137/22M1527246
Rosendo DGomes DLeoni Santos GSilva LMoreira AKelner JSadok DGonçalves GMehta AWildeman MTakako Endo P(2020)Availability analysis of design configurations to compose virtual performance‐optimized data center systems in next‐generation cloud data centersSoftware: Practice and Experience10.1002/spe.283350:6(805-826)Online publication date: 21-Apr-2020
https://doi.org/10.1002/spe.2833
Weng PQiu ZCostanzo JYin XSinopoli B(2018)Optimal Threshold Policies for Robust Data Center ControlJournal of Shanghai Jiaotong University (Science)10.1007/s12204-018-1909-x23:1(52-60)Online publication date: 15-Mar-2018
https://doi.org/10.1007/s12204-018-1909-x
Silva BMatos RTavares EMaciel PZimmermann A(2018)Sensitivity analysis of an availability model for disaster tolerant cloud computing systemInternational Journal of Network Management10.1002/nem.204028:6Online publication date: 18-Jul-2018
https://dl.acm.org/doi/10.1002/nem.2040
Weng PQiu ZCostanzo JYin XSinopoli B(2017)Optimal Threshold Policies for Robust Data Center ControlAETA 2017 - Recent Advances in Electrical Engineering and Related Sciences: Theory and Application10.1007/978-3-319-69814-4_10(104-114)Online publication date: 11-Nov-2017
https://doi.org/10.1007/978-3-319-69814-4_10

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.

Figures

Tables

Media

View Issue’s Table of Contents