A Stackelberg game to derive the limits of energy savings for the allocation of data center resources

Future Generation Computer Systems

Volumn 29, Issue 1, 2013, Pages 74-83

  León, Xavier ^a   Navarro, Leandro ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Energy efficiency; Incentive mechanism; Large scale shared computational infrastructures; Stackelberg game

Indexed keywords

COMPUTATIONAL INFRASTRUCTURE; DATA CENTERS; ENERGY AWARE; ENERGY COST; ENERGY-RELATED COSTS; INCENTIVE MECHANISM; INCOMPLETE INFORMATION; MARKET MECHANISMS; MINIMIZING ENERGY; NETWORKED APPLICATIONS; OPTIMAL SETS; OVERALL COSTS; PROPORTIONAL-SHARE; REALISTIC CONDITIONS; RESOURCE PROVIDERS; RESOURCE PROVISIONS; SCHEDULING TECHNIQUES; STACKELBERG; STACKELBERG GAMES; UPPER BOUND; USER SERVICES;

ENERGY EFFICIENCY; PROFITABILITY;

ENERGY UTILIZATION;

EID: 84863004074     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2012.05.022     Document Type: Article

References (20)

1. U. Hoelzle, and L.A. Barroso The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines 2009 Morgan and Claypool Publishers
2. Spec power benchmarks. URL: http://www.spec.org/powerssj2008/results/, 2010.
3. W. Venables, and B. Ripley Modern Applied Statistics with S 2002 Springer Verlag
4. C. Waldspurger, Lottery and stride scheduling: flexible proportional-share resource management, Ph.D. Thesis, Massachusetts Institute of Technology, 1995.
5. Y.J. Nam, and C. Park Design and evaluation of an efficient proportional-share disk scheduling algorithm Future Generation Computer Systems 22 5 2006 601 610 10.1016/j.future.2005.09.009
6. K. Jeffay, F.D. Smith, A. Moorthy, and J. Anderson Proportional share scheduling of operating system services for real-time applications Proceedings of the IEEE Real-Time Systems Symposium RTSS'98 1998 IEEE Computer Society Washington, DC, USA 480
7. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield Xen and the art of virtualization SOSP'03: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles 2003 ACM New York, NY, USA 164 177 http://doi.acm.org/10.1145/945445.945462
8. D. Fudenberg, and J. Tirole Game Theory 1991 MIT Press Cambridge, MA
9. M. Feldman, K. Lai, and L. Zhang The proportional-share allocation market for computational resources IEEE Transactions on Parallel and Distributed Systems 20 8 2009 1075 1088
10. M. Nelson, B.-H. Lim, and G. Hutchins Fast transparent migration for virtual machines ATEC'05: Proceedings of the Annual Conference on USENIX Annual Technical Conference 2005 USENIX Association Berkeley, CA, USA 391 394
11. C. Clark, K. Fraser, S. Hand, J.G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield Live migration of virtual machines NSDI'05: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation 2005 USENIX Association Berkeley, CA, USA 273 286
12. M.R. Hines, and K. Gopalan Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning VEE'09: Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments 2009 ACM New York, NY, USA 51 60 http://doi.acm.org/10.1145/ 1508293.1508301
13. S. Takeda, and T. Takemura A rank-based VM consolidation method for power saving in datacenters IPSJ Online Transactions 3 2010 88 96
14. A. Verma, P. Ahuja, and A. Neogi pMapper: power and migration cost aware application placement in virtualized systems Middleware'08: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware 2008 Springer-Verlag New York, Inc. New York, NY, USA 243 264
15. K. Schröder, D. Schlitt, M. Hoyer, and W. Nebel Power and cost aware distributed load management e-Energy'10: Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking 2010 ACM New York, NY, USA 123 126 http://doi.acm.org/10.1145/1791314.1791333
16. G. Biczók, L. Toka, A. Gulyás, T.A. Trinh, and A. Vidács Incentivizing the global wireless village Computer Networks 55 2 2011 439 456 10.1016/j.comnet.2010.08.014 Wireless for the Future Internet. URL: http://www.sciencedirect.com/science/article/pii/S1389128610003208
17. B. Wang, Z. Han, and K. Liu Distributed relay selection and power control for multiuser cooperative communication networks using buyer/seller game INFOCOM 2007. 26th IEEE International Conference on Computer Communications 2007 IEEE 544 552 10.1109/INFCOM.2007.70
18. M. Andrews, A.F. Anta, L. Zhang, and W. Zhao Routing for energy minimization in the speed scaling model INFOCOM'10: Proceedings of the 29th Conference on Information Communications 2010 IEEE Press Piscataway, NJ, USA 2435 2443
19. M. Andrews, A.F. Anta, L. Zhang, and W. Zhao Routing and scheduling for energy and delay minimization in the powerdown model INFOCOM'10: Proceedings of the 29th Conference on Information Communications 2010 IEEE Press Piscataway, NJ, USA 21 25
20. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall Reducing network energy consumption via sleeping and rate-adaptation NSDI'08: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation 2008 USENIX Association Berkeley, CA, USA 323 336