, W is non-decreasing in w

, W is concave

J. Augustine, S. Irani, and C. Swamy, Optimal power-down strategies, Symposium on Foundations of Computer Science, FOCS'04, pp.530-539, 2004.

N. Bansal, T. Kimbrel, and K. Pruhs, Speed scaling to manage energy and temperature, J of the ACM, vol.54, issue.1, 2007.

J. Chen, N. Stoimenov, and L. Thiele, Feasibility analysis of on-line DVS algorithms for scheduling arbitrary event streams, Real-Time Systems Symposium, RTSS'09, pp.261-270, 2009.

B. Gaujal, A. Girault, and S. Plassart, Dynamic speed scaling minimizing expected energy consumption for real-time tasks, Conference on Languages, Compilers, and Tools for Embedded Systems, LCTES'04, pp.57-66, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01615835

C. Liu and J. Layland, Scheduling algorithms for multiprogramming in hard real-time environnement, J of the ACM, vol.20, issue.1, pp.46-61, 1973.

M. Petrovitsch, Sur une manière d'étendre le théorème de la moyence auxéquations différentielles du premier ordre, Math Ann, vol.54, issue.3, pp.417-436, 1901.

M. L. Puterman, Markov Decision Process : Discrete Stochastic Dynamic Programming, wiley series in probability and statistics edn, Barto AG, 2005.

L. Thiele, S. Chakraborty, and M. Naedele, Real-time calculus for scheduling hard real-time systems, International Symposium on Circuits and Systems, ISCAS'00, pp.101-104, 2000.

F. Yao, A. Demers, and S. Shenker, A scheduling model for reduced CPU energy, IEEE Annual Foundations of Computer Science, pp.374-382, 1995.