Modeling and analyzing power management policies in server farms using Stochastic Petri Nets

Server farms are playing an important role in the Internet infrastructure today. However, the increasing power consumption of server farms makes them expensive to operate. Thus, how to reduce the power consumed by server farms has become a important research topic. Power can be thought as a resource of system, just like traditional resources, and we can manage power via improved resource management strategies. In recent studies on power management, the system is attached with multiple states of different power consumption, and by switching among these states, power consumption can be made proportional to the work load. As different job scheduling policies will result in different performance and power consumption, an optimized policy with power as a factor can achieve a better tradeoff between performance and power consumption. In this paper, we summarize some familiar power management policies and propose a novel model using Stochastic Reward Nets(SRN). Based on this model, we analyze the performance and power consumption of different power management policies, and propose a novel cost-aware job scheduling algorithm.

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

[2]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[3]  A. Wierman,et al.  Optimality, fairness, and robustness in speed scaling designs , 2010, SIGMETRICS '10.

[4]  Urtzi Ayesta,et al.  Load balancing in processor sharing systems , 2011, Telecommun. Syst..

[5]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[6]  Luca Benini,et al.  Policy optimization for dynamic power management , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[7]  Lachlan L. H. Andrew,et al.  Power-Aware Speed Scaling in Processor Sharing Systems , 2009, IEEE INFOCOM 2009.

[8]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[9]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Günter Hommel,et al.  TimeNET: A Toolkit for Evaluating Non-Markovian Stochastic Petri Nets , 1995, Perform. Evaluation.

[11]  Margaret Martonosi,et al.  Computer Architecture Techniques for Power-Efficiency , 2008, Computer Architecture Techniques for Power-Efficiency.

[12]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[13]  Suresh Singh,et al.  A feasibility study for power management in LAN switches , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[14]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[15]  Navendu Jain,et al.  Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  James R. Bradley Optimal control of a dual service rate M/M/1 production-inventory model , 2005, Eur. J. Oper. Res..

[17]  Kirk Pruhs,et al.  Speed Scaling with an Arbitrary Power Function , 2009, TALG.

[18]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[19]  Mor Harchol-Balter,et al.  Optimality analysis of energy-performance trade-off for server farm management , 2010, Perform. Evaluation.

[20]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[21]  Luiz André Barroso,et al.  The Price of Performance , 2005, ACM Queue.

[22]  Enrique V. Carrera,et al.  Load balancing and unbalancing for power and performance in cluster-based systems , 2001 .

[23]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[24]  Günter Hommel,et al.  TimeNET-a toolkit for evaluating non-Markovian stochastic Petri nets , 1995, Proceedings 6th International Workshop on Petri Nets and Performance Models.

[25]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.