Stochastic Modeling and Approaches for Managing Energy Footprints in Cloud Computing Service

Siqian Shen () and Jue Wang ()
Additional contact information
Siqian Shen: Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109
Jue Wang: Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109

Service Science, 2014, vol. 6, issue 1, 15-33

Abstract: In this paper, we formulate several stochastic optimization models for trading off between energy footprints and quality of service associated with server consolidation in cloud computing data centers. We consider finite service times with uncertain workloads at each period and minimize the expected energy consumption. Decisions include workload scheduling and switching servers on or off based on estimated loads. In models involving backlogging and penalizing unmet demand, we first incorporate zero-delay and zero-work-loss criteria, of which the latter allows backlogging but sets deadlines and penalty cost for all delays. We also formulate alternative chance-constrained programs to ensure that workload delay percentage is within a certain risk tolerance. By assuming scenario-based workload realizations, we solve each model as an mixed-integer program. For the zero-work-loss model, when all servers are homogeneous (i.e., have the same computational efficiency), we provide a heuristic approach. We also consider a benchmark two-stage stochastic program, which involves recourse scheduling decisions and is solved using the Benders decomposition. Numerical results demonstrate the computational efficacy and reduction of energy consumption for certain patterns of workload realizations. In particular, we consider instances generated from a typical daily workload pattern existing in many data centers and provide managerial insights.

Keywords: cloud computing service management; chance-constrained programming; mixed-integer programming; Benders decomposition; heuristic (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/serv.2013.0061 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orserv:v:6:y:2014:i:1:p:15-33

Access Statistics for this article

More articles in Service Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().