Sleep management on multiple machines for energy and flow time

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6755 LNCS, Issue PART 1, 2011, Pages 219-231

  Chan, Sze Hang ^a   Lam, Tak Wah ^a   Lee, Lap Kei ^b   Liu, Chi Man ^a   Ting, Hing Fung ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE ALGORITHMS; DYNAMIC SPEED SCALING; ENERGY USAGE; FIXED SPEED; FLOW-TIME; LARGE DATA; MULTIPLE MACHINE; NON-TRIVIAL; OFF-LINE ALGORITHM; ON-LINE ALGORITHMS; POTENTIAL ANALYSIS; POTENTIAL FUNCTION; WASTE ENERGY;

ALGORITHMS; SLEEP RESEARCH;

ENERGY CONVERSION;

EID: 79959977898     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22006-7_19     Document Type: Conference Paper

References (16)

1. Albers, S.: Energy-efficient algorithms. CACM 53(5), 86-96 (2010)
2. Albers, S., Fujiwara, H.: Energy-efficient algorithms for flow time minimization. ACM Transactions on Algorithms 3(4), 49 (2007)
3. Andrew, L., Wierman, A., Tang, A.: Optimal speed scaling under arbitrary power functions. ACM SIGMETRICS Performance Evaluation Review 37(2), 39-41 (2009)
4. Avrahami, N., Azar, Y.: Minimizing total flow time and total completion time with immediate dispatching. In: Proc. SPAA, pp. 11-18 (2003)
5. Bansal, N., Chan, H.L., Pruhs, K.: Speed scaling with an arbitrary power function. In: Proc. SODA, pp. 693-701 (2009)
6. Chekuri, C., Goel, A., Khanna, S., Kumar, A.: Multi-processor scheduling to minimize flow time with ∈ resource augmentation. In: Proc. STOC, pp. 363-372 (2004)
7. Gandhi, A., Gupta, V., Harchol-Balter, M., Kozuch, M.: Optimality analysis of energy-performance trade-off for server farm management. Performance Evaluation 67(11), 1155-1171 (2010)
8. Gupta, A., Krishnaswamy, R., Pruhs, K.: Scalably scheduling power-heterogeneous processors. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6198, pp. 312-323. Springer, Heidelberg (2010)
9. Greiner, G., Nonner, T., Souza, A.: The bell is ringing in speed-scaled multiprocessor scheduling. In: Proc. SPAA, pp. 11-18 (2009)
10. Khuller, S., Li, J., Saha, B.: Energy efficient scheduling via partial shutdown. In: Proc. SODA, pp. 1360-1372 (2010)
11. Lam, T.W., Lee, L.K., Ting, H.F., To, I.,Wong, P.: Sleep with guilt and work faster to minimize flow plus energy. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. LNCS, vol. 5555, pp. 665-676. Springer, Heidelberg (2009)
12. Lam, T.W., Lee, L.K., To, I., Wong, P.: Competitive non-migratory scheduling for flow time and energy. In: Proc. SPAA, pp. 256-264 (2008)
13. Lam, T.W., Lee, L.K., To, I., Wong, P.: Speed scaling functions for flow time scheduling based on active job count. In: Halperin, D., Mehlhorn, K. (eds.) Esa 2008. LNCS, vol. 5193, pp. 647-659. Springer, Heidelberg (2008)
14. Pruhs, K., Sgall, J., Torng, E.: Online scheduling. In: Handbook of Scheduling: Algorithms, Models and Performance Analysis, pp. 15-1-15-41. CRC Press, Boca Raton (2004)
15. U.S. Environmental Protection Agency. EPA Report on server and data center energy efficiency (2007)
16. Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: Proc. FOCS, pp. 374-382 (1995)