Stochastic modeling of dynamic power management policies in server farms with setup times and server failures

Server farms generally consume an enormous amount of energy, which not only increases the running cost but also simultaneously enhances their greenhouse gas emissions. One way to improve the energy efficiency in server farms is dynamical powering on/off servers. However, this method suffers from many setup time to turn the servers back on, which would have a negative impact on a job's response time and waste yet additional energy. This situation is further exacerbated by the unreliability of the servers, which has become the norm in today's server farms. In this paper, we investigate the impact of dynamical powering on/off servers on energy and performance in a typical server farm environment. Prior work has analyzed similar models for a single server, but no analytical results are known for multiservers. We mainly use the matrix geometric method to analyze this model, and system performance measures are explicitly developed in terms of computable forms. An energy-performance trade-off model is derived to determine the optimal management policy for the server farms. Finally, we discuss some extensions of our model to show its robustness and to point out avenues for future research. Numerical examples are provided at several points throughout the paper to illustrate the correctness of our analysis results and to validate the optimization approach. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Stephen A. Jarvis,et al.  Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[2]  Gopal Sekar,et al.  M/M/c Retrial Queueing System with Breakdown and Repair of Services , 2011 .

[3]  Attahiru Sule Alfa,et al.  A class of multi-server queueing system with server failures , 2009, Comput. Ind. Eng..

[4]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[5]  Jiadao Li,et al.  Negotiation Model Supporting Co-Allocation for Grid Scheduling , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[6]  Jau-Chuan Ke,et al.  On M/G/1 system under NT policies with breakdowns, startup and closedown , 2006 .

[7]  Ivo J. B. F. Adan,et al.  Combining make to order and make to stock , 1998 .

[8]  Mor Harchol-Balter,et al.  Server farms with setup costs , 2010, Perform. Evaluation.

[9]  Jesus R. Artalejo,et al.  Analysis of a Multiserver Queue with Setup Times , 2005, Queueing Syst. Theory Appl..

[10]  Jinkui Liu,et al.  Steady-state Analysis of Bernoulli Feedback on GeomX /G/1 Queue with Multiple Vacation and Set-up Times , 2011 .

[11]  Mor Harchol-Balter,et al.  M/G/k with Exponential Setup , 2009 .

[12]  Stephen A. Jarvis,et al.  Hybrid Performance-Oriented Scheduling of Moldable Jobs with QoS Demands in Multiclusters and Grids , 2004, GCC.

[13]  Johan Tordsson,et al.  A standards-based Grid resource brokering service supporting advance reservations, coallocation, and cross-Grid interoperability , 2009 .

[14]  Denis Trystram,et al.  Analysis of Scheduling Algorithms with Reservations , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[15]  Chao-Tung Yang,et al.  Design strategy for optimizing power consumption of sensor node with Min(N,T) policy M/G/1 queuing models , 2012, Int. J. Commun. Syst..

[16]  Muthucumaru Maheswaran,et al.  A Synchronous Co-Allocation Mechanism for Grid Computing Systems , 2004, Cluster Computing.

[17]  Kwang Mong Sim,et al.  Relaxed-criteria G-negotiation for Grid resource co-allocation , 2007, SECO.

[18]  Abbas Jamalipour,et al.  Accuracy, latency, and energy cross-optimization in wireless sensor networks through infection spreading , 2011, Int. J. Commun. Syst..

[19]  Jaafar M. H. Elmirghani,et al.  Lifetime evaluation in energy-efficient rectangular ad hoc wireless networks , 2010, Int. J. Commun. Syst..

[20]  Naishuo Tian,et al.  The effect of different arrival rates on Geom /G/1 queue with multiple adaptive vacations and server setup/closedown times , 2007 .