Modeling and analyzing power management policies in server farms using Stochastic petri nets

Proceedings of the 3rd International Conference on Future Energy Systems: "Where Energy, Computing and Communication Meet", e-Energy 2012

Volumn , Issue , 2012, Pages

  Tian, Yuan ^a   Lin, Chuang ^a   Yao, Min ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Job scheduling; Petri nets; Power consumption; Speed scaling

Indexed keywords

ANALYZING POWER; INTERNET INFRASTRUCTURE; JOB SCHEDULING; JOB SCHEDULING ALGORITHMS; JOB SCHEDULING POLICIES; OPTIMIZED POLICIES; POWER CONSUMED; POWER MANAGEMENTS; RESEARCH TOPICS; RESOURCE MANAGEMENT; SERVER FARMS; SPEED SCALING; STOCHASTIC PETRI NETS; STOCHASTIC REWARD NETS; WORK LOADS;

ELECTRIC POWER UTILIZATION; ENERGY MANAGEMENT; FARMS; PETRI NETS;

STOCHASTIC MODELS;

EID: 84861568743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2208828.2208854     Document Type: Conference Paper

References (27)

1. Epa report on server and data center energy efficiency. Technical report, U.S. Environmental Protection Agency, 2007.
2. E. Altman, U. Ayesta, and B. Prabhu. Optimal load balancing in processor sharing systems. In In Proc. of GameComm. Citeseer, 2008.
3. L. Andrew, M. Lin, and A. Wierman. Optimality, fairness, and robustness in speed scaling designs. ACM SIGMETRICS Performance Evaluation Review, 38(1):37-48, 2010.
4. N. Bansal, H. Chan, and K. Pruhs. Speed scaling with an arbitrary power function. In Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 693-701. Society for Industrial and Applied Mathematics, 2009.
5. L. Barroso. The price of performance. Queue, 3(7):48-53, 2005.
6. L. Barroso and U. Holzle. The case for energy-proportional computing. Computer, 40(12):33-37, 2007.
7. L. Barroso and U. Hölzle. The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis Lectures on Computer Architecture, 4(1):1-108, 2009.
8. A. Beloglazov, R. Buyya, Y. Lee, A. Zomaya, et al. A taxonomy and survey of energy-efficient data centers and cloud computing systems. Advances in Computers, 82:47-111, 2011.
9. L. Benini, A. Bogliolo, G. Paleologo, and G. De Micheli. Policy optimization for dynamic power management. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 18(6):813-833, 1999.
10. J. Bradley. Optimal control of a dual service rate m/m/1 production-inventory model. European journal of operational research, 161(3):812-837, 2005.
11. J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle. Managing energy and server resources in hosting centers. In Proceedings of the eighteenth ACM symposium on Operating systems principles, pages 103-116. ACM, 2001. (Pubitemid 33612608)
12. G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, and F. Zhao. Energy-aware server provisioning and load dispatching for connection-intensive internet services. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, pages 337-350. USENIX Association, 2008.
13. L. Chen, N. Li, and S. Low. On the interaction between load balancing and speed scaling. In ITA Workshop, 2011.
14. Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam. Managing server energy and operational costs in hosting centers. In ACM SIGMETRICS Performance Evaluation Review, volume 33, pages 303-314. ACM, 2005. (Pubitemid 43275430)
15. L. Chuang. Computer Network and Performance Evaluation of Computer System. Tsinghua University Press, Apr 2001.
16. A. Gandhi, V. Gupta, M. Harchol-Balter, and M. Kozuch. Optimality analysis of energy-performance trade-off for server farm management. Performance Evaluation, 2010.
17. A. Gandhi, M. Harchol-Balter, and I. Adan. Server farms with setup costs. Performance Evaluation, 2010.
18. R. German, C. Kelling, A. Zimmermann, and G. Hommel. Timenet: a toolkit for evaluating non-markovian stochastic petri nets. Performance Evaluation, 24(1):69-87, 1995.
19. B. Guenter, N. Jain, and C. Williams. Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning. In INFOCOM, 2011 Proceedings IEEE, pages 1332-1340. IEEE, 2011.
20. M. Gupta, S. Grover, and S. Singh. A feasibility study for power management in lan switches. In Network Protocols, 2004. ICNP 2004. Proceedings of the 12th IEEE International Conference on, pages 361-371. IEEE, 2004. (Pubitemid 40574725)
21. S. Kaxiras and M. Martonosi. Computer architecture techniques for power-efficiency. Synthesis Lectures on Computer Architecture, 3(1):1-207, 2008.
22. M. Lin, A. Wierman, L. Andrew, and E. Thereska. Dynamic right-sizing for power-proportional data centers. In INFOCOM, 2011 Proceedings IEEE, pages 1098-1106. IEEE, 2011.
23. D. Meisner, B. Gold, and T. Wenisch. Powernap: eliminating server idle power. ACM SIGPLAN Notices, 44(3):205-216, 2009.
24. D. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. Selected Areas in Communications, IEEE Journal on, 24(8):1439-1451, 2006.
25. E. Pinheiro, R. Bianchini, E. Carrera, and T. Heath. Load balancing and unbalancing for power and performance in cluster-based systems. In Workshop on Compilers and Operating Systems for Low Power, volume 180, pages 182-195, 2001.
26. A. Wierman, L. Andrew, and A. Tang. Power-aware speed scaling in processor sharing systems. In INFOCOM 2009, IEEE, pages 2007-2015. IEEE, 2009.
27. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced cpu energy. In Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium on, pages 374-382. IEEE, 1995.