Stochastic analysis of power-aware scheduling

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 1278-1283

  Wierman, Adam ^a   Andrew, Lachlan L H ^a   Tang, Ao ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BURSTY TRAFFICS; CURRENT LOADS; DYNAMIC SPEED SCALING; ENERGY CONSUMPTION; MEAN ENERGIES; MEAN RESPONSE TIME; OPTIMAL DYNAMICS; POISSON PROCESS; POWER-AWARE SCHEDULING; PROCESSING SPEED; PROCESSOR SHARING; STOCHASTIC ANALYSIS;

CONTROL THEORY; OPTIMIZATION; PARAMETER ESTIMATION; POISSON DISTRIBUTION; SCHEDULING;

SPEED;

EID: 64549105756     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797707     Document Type: Conference Paper

References (20)

1. J. Baliga, R. Ayre, W. Sorin, K. Hinton, and R. Tucker, "Energy consumption in access networks," in IEEE Conf. Optical Fiber Communication (OFC), Feb. 2008, pp. 1-3.
2. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in Proc. IEEE Symp. Foundations of Computer Science (FOCS), 1995, pp. 374-382.
3. N. Bansal, T. Kimbrel, and K. Pruhs, "Speed scaling to manage energy and temperature," J. ACM, vol. 54, no. 1, pp. 1-39, Mar. 2007.
4. Y. Zhu and F. Mueller, "Feedback EDF scheduling of real-time tasks exploiting dynamic voltage scaling," Real Time Systems, vol. 31, pp. 33-63, Dec. 2005.
5. L. Yuan and G. Qu, "Analysis of energy reduction on dynamic voltage scaling-enabled systems," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 24, no. 12, pp. 1827-1837, Dec. 2005.
6. S. Herbert and D. Marculescu, "Analysis of dynamic voltage/frequency scaling in chip-multiprocessors," in Proc. ISLPED, 2007, p. 6.
7. S. Zhang and K. S. Catha, "Approximation algorithm for the temperature-aware scheduling problem," in Proc. IEEE Int. Conf. Comp. Aided Design, Nov. 2007, pp. 281-288.
8. K. Pruhs, R. van Stee, and P. Uthaisombut, "Speed scaling of tasks with precedence constraints," in Proc. Workshop on Approximation and Online Algorithms, 2005.
9. D. P. Bunde, "Power-aware scheduling for makespand and flow," in Proc. ACM Symp. Parallel Alg. and Arch., 2006.
10. S. Albers and H. Fujiwara, "Energy-efficient algorithms for flow time minimization," in Lecture Notes in Computer Science (STACS), vol. 3884, 2006, pp. 621-633.
11. N. Bansal, K. Pruhs, and C. Stein, "Speed scaling for weighted flow times," in Proc. ACM-SIAM SODA, 2007, pp. 805-813.
12. J. M. George and J. M. Harrison, "Dynamic control of a queue with adjustable service rate," Operations Research, vol. 49, no. 5, pp. 720-731, Sep. 2001.
13. J. O. Kephart, H. Chan, R. Das, D. W. Levine, G. Tesauro, F. Rawson, and C. Lefurgy, "Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs," in Proc. Int Conf Autonomic Computing, 2007, p. 24.
14. A. Wierman, L. L. H. Andrew, and A. Tang, "Power-aware speed scaling in processor sharing systems." [Online]. Available: http://www.cs.caltech. edu/adamw/papers/power-2.pdf
15. S. Kaxiras and M. Martonosi, Computer Architecture Techniques for Power-Efficiency. Morgan and Claypool, 2008.
16. O. S. Unsal and I. Koren, "System-level power-aware deisgn techniques in real-time systems," Proc. IEEE, vol. 91, no. 7, pp. 1055-1069, 2003.
17. F. P. Kelly, Reversibility and Stochastic Networks. Wiley, 1979.
18. B. Ata and S. Shneorson, "Dynamic control of an M/M/1 service system with adjustable arrival and service rates," Management Science, vol. 51, no. 11, pp. 1778-1791, Nov. 2006.
19. D. Low, "Optimal pricing policies for an M/M/s queue," Operations Research, vol. 22, pp. 545-561, 1974.
20. J. Wijngaard and S. Stidham, "Forward recursion of Markov decision processes with skip-free-to-the-right transitions, part I: Theory and algorithm," Mathematics of Operations Research, vol. 11, no. 2, pp. 295-308, May 1986.