Low-energy automated scheduling of computing resources

8th International Conference on Autonomic Computing, ICAC 2011 Co-located Workshops - Proceedings of the 1st ACM/IEEE Workshop on Autonomic Computing in Economics, ACE'11

Volumn , Issue , 2011, Pages 11-18

  Bodenstein, Christian ^a   Hedwig, Markus ^a   Neumann, Dirk ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

datacenters; decision support system; green it; scheduling

Indexed keywords

COMPUTING RESOURCE; COST OF ELECTRICITY; DATA CENTERS; DECISION SUPPORTS; ENERGY COST; ENERGY EFFICIENT; FIXED COST; GREEN IT; LOW ENERGIES; OPERATIONAL COSTS; POWER MODEL; SAVING ENERGY; SCHEDULING MODELS; SUSTAINABLE MANAGEMENT;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; COST ACCOUNTING; COSTS; DECISION SUPPORT SYSTEMS; ECONOMICS; ENERGY UTILIZATION; SCHEDULING;

ENERGY EFFICIENCY;

EID: 79960120176     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1998561.1998566     Document Type: Conference Paper

References (63)

1. Albers, S., and Fujiwara, H. "Energy-efficient algorithms for flow time minimization," ACM Trans. Algorithms (3:4) 2007, p 49.
2. Amar, L., Stoesser, J., Barak, A., and Neumann, D. "Economically Enhanced MOSIX for Market-based Scheduling in Grid OS " Workshop on Economic Models and Algorithms for Grid Systems (EMAGS) 2007, Austin, USA 2007.
3. Bansal, N., Kimbrel, T., and Pruhs, K. "Speed scaling to manage energy and temperature," J. ACM (54:1) 2007, pp 1-39.
4. Bapna, R., Das, S., Garfinkel, R., and Stallaert, J. "A Market Design for Grid Computing," INFORMS J. on Computing (20:1) 2008, pp 100-111.
5. Bradbury, D. "Real Innovation - Building Canada's largest green data centre," in: Backbone Magazine, 2008.
6. Burge, J., Ranganathan, P., and Wiener, J.L. "Cost-aware scheduling for heterogeneous enterprise machines (CASH'EM)," in: CLUSTER IEEE, 2007, pp. 481-487.
7. Buyya, R., Abramson, D., and Venugopal, S. "The Grid Economy," Proceedings of the IEEE (93:3) 2005, pp 698-714.
8. Carr, N. "IT doesn't matter," Harvard Business Review (81:5) 2003, pp 41-49.
9. Chase, J.S., Anderson, D.C., Thakar, P.N., Vahdat, A.M., and Doyle, R.P. "Managing energy and server resources in hosting centers," in: Proceedings of the eighteenth ACM symposium on Operating systems principles, ACM, Banff, Alberta, Canada, 2001.
10. Chen, G., Malkowski, K., Kandemir, M., and Raghavan, P. "Reducing power with performance constraints for parallel sparse applications," Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, 2005, p. 8 pp.
11. Chun, B.N., and Culler, D.E. "User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers," in: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, IEEE Computer Society, 2002.
12. Coskun, A.K., Rosing, T.S., and Whisnant, K. "Temperature aware task scheduling in MPSoCs," in: Proceedings of the conference on Design, automation and test in Europe, EDA Consortium, Nice, France, 2007.
13. Feitelson, D.G. "Workload Modeling for Performance Evaluation," in: Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures, Springer-Verlag, 2002.
14. Freeh, V.W., Lowenthal, D.K., Pan, F., Kappiah, N., Springer, R., and Rountree, B.L. "Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications," IEEE Trans. Parallel Distrib. Syst. (18:6) 2007, pp 835-848.
15. Hamann, H.F. "A Measurement-Based Method for Improving Data Center Energy Efficiency," in: Proceedings of the 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008) - Volume 00, IEEE Computer Society, 2008.
16. Heath, T., Diniz, B., Carrera, E.V., Jr., W.M., and Bianchini, R. "Energy conservation in heterogeneous server clusters," in: Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, ACM, Chicago, IL, USA, 2005.
17. Irwin, D.E., Grit, L.E., and Chase, J.S. "Balancing Risk and Reward in a Market-based Task Service," Working Paper) 2004.
18. Kurp, P. "Green computing," Commun. ACM (51:10) 2008, pp 11-13.
19. Lee, B., Nurvitadhi, E., Dixit, R., Yu, C., and Kim, M. "Dynamic voltage scaling techniques for power efficient video decoding," J. Syst. Archit. (51:10-11) 2005, pp 633-652.
20. Lefurgy, C., Rajamani, K., Rawson, F., Felter, W., Kistler, M., and Keller, T.W. "Energy Management for Commercial Servers," Computer (36:12) 2003, pp 39-48.
21. Liu, P., Qi, Z., Li, H., Jin, L., Wu, W., Tan, S.X.-D., and Yang, J. "Fast thermal simulation for architecture level dynamic thermal management," in: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, IEEE Computer Society, San Jose, CA, 2005.
22. Martello, S., and Toth, P. "Knapsack Problems: Algorithms and Computer Implementations" (Wiley Interscience Series in Discrete Mathematics and Optimization) John Wiley & Sons Inc.
23. Mastroleon, L., Bambos, N., Kozyrakis, C., and Economou, D. "Automatic power management schemes for Internet servers and data centers," Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE, 2005, p. 5 pp.
24. Meisner, D., Gold, B.T., and Wenisch, T.F. "PowerNap: eliminating server idle power," in: Proceeding of the 14th international conference on Architectural support for programming languages and operating systems, ACM, Washington, DC, USA, 2009.
25. Merkel, A., and Bellosa, F. "Balancing Power Consumption in Multiprocessor Systems," First ACM SIGOPS EuroSys Conference, Leuven, Belgium, 2006.
26. Moore, J., Chase, J., Ranganathan, P., and Sharma, R. "Making scheduling "cool": temperature-aware workload placement in data centers," in: Proceedings of the annual conference on USENIX Annual Technical Conference, USENIX Association, Anaheim, CA, 2005.
27. Mukherjee, R., Memik, S.O., and Memik, G. "Temperature-aware resource allocation and binding in high-level synthesis," in: Proceedings of the 42nd annual conference on Design automation, ACM, Anaheim, California, USA, 2005.
28. Mutz, A., Wolski, R., and Brevik, J. "Eliciting honest value information in a batch-queue environment," Grid Computing, 2007 8th IEEE/ACM International Conference on, 2007, pp. 291-297.
29. Nathuji, R., Isci, C., Gorbatov, E., and Schwan, K. "Providing platform heterogeneity-awareness for data center power management," Cluster Computing (11:3) 2008, pp 259-271.
30. Nielsen, L.S., and Niessen, C. "Low-power operation using self-timed circuits and adaptive scaling of the supply voltage," IEEE Trans. Very Large Scale Integr. Syst. (2:4) 1994, pp 391-397.
31. Park, I., and Pu, I. "Energy Efficient Expanding Ring Search," in: Proceedings of the First Asia International Conference on Modelling & Simulation, IEEE Computer Society, 2007.
32. Parkes, D., Kalagnanam, J., and Eso, M. "Achieving Budget-Balance with Vickrey-Based Payment Schemes in Combinatorial Exchanges."
33. Pinheiro, E., Bianchini, R., Carrera, E.V., and Heath, T. "Dynamic cluster reconfiguration for power and performance," in: Compilers and operating systems for low power, Kluwer Academic Publishers, 2003, pp. 75-93.
34. Pisharath, J., Choudhary, A., and Kandemir, M. "Energy management schemes for memory-resident database systems," in: Proceedings of the thirteenth ACM international conference on Information and knowledge management, ACM, Washington, D.C., USA, 2004.
35. Qu, G., and Potkonjak, M. "Power minimization using system-level partitioning of applications with quality of service requirements," in: Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, IEEE Press, San Jose, California, United States, 1999.
36. Raghavendra, P. "Optimal algorithms and inapproximability results for every CSP?," in: Proceedings of the 40th annual ACM symposium on Theory of computing, ACM, Victoria, British Columbia, Canada, 2008.
37. Rajamani, K., and Lefurgy, C. "On evaluating request-distribution schemes for saving energy in server clusters," in: Proceedings of the 2003 IEEE International Symposium on Performance Analysis of Systems and Software, IEEE Computer Society, 2003.
38. Rambo, J., and Joshi, Y. "Modeling of data center airflow and heat transfer: State of the art and future trends," Distrib. Parallel Databases (21:2-3) 2007, pp 193-225.
39. Ranjan, S., Rolia, J., Fu, H., and Knightly, E. "QoS-Driven Server Migration for Internet Data Centers," in: Real-Time Systems Symposium (RTSS), 2002.
40. Rao, R., and Vrudhula, S. "Performance optimal processor throttling under thermal constraints," in: Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems, ACM, Salzburg, Austria, 2007.
41. Rasmussen, N. "Implementing Energy Efficient Data Centers," APC White Paper # 114, 2006.
42. Regev, O., and Nisan, N. "The POPCORN market - an online market for computational resources," in: Proceedings of the first international conference on Information and computation economies, ACM, Charleston, South Carolina, United States, 1998.
43. Rivoire, S., Shah, M.A., Ranganathan, P., and Kozyrakis, C. "JouleSort: a balanced energy-efficiency benchmark," in: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, ACM, Beijing, China, 2007.
44. Rusu, C., Ferreira, A., Scordino, C., and Watson, A. "Energy- Efficient Real-Time Heterogeneous Server Clusters," in: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, IEEE Computer Society, 2006.
45. Rusu, C., Melhem, R., and Moss, D. "Maximizing rewards for real-time applications with energy constraints," Trans. on Embedded Computing Sys. (2:4) 2003, pp 537-559.
46. Schnizler, B., Neumann, D., Veit, D., and Weinhardt, C. "Trading grid services - a multi-attribute combinatorial approach," European Journal of Operational Research (187:3) 2008, pp 943-961.
47. See, S. "Is there a pathway to a Green Grid."
48. Sharma, R.K., Shih, R., Bash, C., Patel, C., Varghese, P., Mekanapurath, M., Velayudhan, S., and Manu Kumar, V. "On building next generation data centers: energy flow in the information technology stack," in: Proceedings of the 1st Bangalore annual Compute conference, ACM, Bangalore, India, 2008.
49. Shivle, S., Siegel, H.J., Maciejewski, A.A., Sugavanam, P., Banka, T., Castain, R., Chindam, K., Dussinger, S., Pichumani, P., Satyasekaran, P., Saylor, W., Sendek, D., Sousa, J., Sridharan, J., and Velazco, J. "Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment," Journal of Parallel Distributed Computing (66:4) 2006, pp 600-611.
50. Son, S.W., Malkowski, K., Chen, G., Kandemir, M., and Raghavan, P. "Reducing energy consumption of parallel sparse matrix applications through integrated link/CPU voltage scaling," J. Supercomput. (41:3) 2007, pp 179-213.
51. SPEC "SPEC 2008 Power Results: Standard Performance Evaluation Corporation," 2008.
52. Stoesser, J., Bodenbenner, P., See, S., and Neumann, D. "A Discriminatory Pay-as-Bid Mechanism for Efficient Scheduling in the Sun N1 Grid Engine," Hawaii International Conference on System Sciences (HICSS 2008), Waikoloa, Hawaii., 2008a.
53. Stoesser, J., and Neumann, D. "GreedEx - a scalable clearing mechanism for utility computing," Electronic Commerce Research (8:4) 2008b, pp 235-253.
54. Sun, C., Shang, L., and Dick, R.P. "Three-dimensional multiprocessor system-on-chip thermal optimization," in: Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis, ACM, Salzburg, Austria, 2007.
55. Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., and Stornetta, W.S. "Spawn: a distributed computational economy," Software Engineering, IEEE Transactions on (18:2) 1992, pp 103-117.
56. Wang, P.H., Collins, J.D., Chinya, G.N., Jiang, H., Tian, X., Girkar, M., Yang, N.Y., Lueh, G.-Y., and Wang, H. "EXOCHI: architecture and programming environment for a heterogeneous multi-core multithreaded system," in: Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation, ACM, San Diego, California, USA, 2007.
57. Weiser, M., Welch, B., Demers, A., and Shenker, S. "Scheduling for reduced CPU energy," in: Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation, USENIX Association, Monterey, California, 1994.
58. Wolski, R., Plank, J.S., Brevik, J., and Bryan, T. "Analyzing Market-Based Resource Allocation Strategies for the Computational Grid," Int. J. High Perform. Comput. Appl. (15:3) 2001, pp 258-281.
59. Yang, Y., Gu, Z., Zhu, C., Dick, R.P., and Shang, L. "ISAC: Integrated Space-and-Time-Adaptive Chip-Package Thermal Analysis," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (26:1) 2007, p 13.
60. Yao, F., Demers, A., and Shenker, S. "A scheduling model for reduced CPU energy," in: Proceedings of the 36th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, 1995.
61. Yuan, W., and Nahrstedt, K. "Energy-efficient soft real-time CPU scheduling for mobile multimedia systems," in: Proceedings of the nineteenth ACM symposium on Operating systems principles, ACM, Bolton Landing, NY, USA, 2003.
62. Zanini, F., Atienza, D., and Micheli, G.D. "A control theory approach for thermal balancing of MPSoC," in: Proceedings of the 2009 Conference on Asia and South Pacific Design Automation, IEEE Press, Yokohama, Japan, 2009.
63. Zeng, H., Ellis, C.S., Lebeck, A.R., and Vahdat, A. "ECOSystem: managing energy as a first class operating system resource," in: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, ACM, San Jose, California, 2002.