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

B. Gaujal, N. Navet, and C. Walsh, Shortest path algorithms for real-time scheduling of FIFO tasks with minimal energy use, ACM Trans. Embed. Comput. Syst, vol.4, issue.4, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00099957

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

M. Li and F. Yao, An efficient algorithm for computing optimal discrete voltage schedules, SIAM J. Comput, vol.35, pp.658-671, 2005.

J. Lorch and A. Smith, Improving dynamic voltage scaling algorithms with PACE, pp.50-61, 2001.

J. Lorch and A. Smith, PACE: A new approach to dynamic voltage scaling, IEEE Trans. Computers, vol.53, issue.7, pp.856-869, 2004.

R. Xu, C. Xi, R. Melhem, and D. Mossé, Practical PACE for embedded systems, International Conference on Embedded Software, EMSOFT'04, pp.54-63, 2004.

E. Bini and C. Scordino, Optimal two-level speed assignment for real-time systems, Int. J. of Embedded Systems, vol.4, issue.2, pp.101-111, 2009.

Y. Zhang, Z. Lu, J. Lach, K. Skadron, and M. Stan, Optimal procrastinating voltage scheduling for hard real-time systems, Design Automation Conference, DAC'05, pp.905-908, 2005.

C. Rusu, R. Melhem, and D. Mossé, Maximizing the system value while satisfying time and energy constraints, Real-Time Systems Symposium, RTSS'02, pp.246-255, 2002.

F. Gruian and K. Kuchcinski, Uncertainty-based scheduling: Energy-efficient ordering for tasks with variable execution time, International Symposium on Low Power Electronics and Design, ISPLED'03, pp.465-468, 2003.

R. Xu, R. Melhem, and D. Mossé, A unified practical approach to stochastic DVS scheduling, International Conference on Embedded software, EMSOFT'07, pp.37-46, 2007.

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

R. Xu, D. Mossé, and R. Melhem, Minimizing expected energy in real-time embedded systems, International Conference on Embedded Software, EMSOFT'05, pp.251-254, 2005.

B. Gaujal, A. Girault, and S. Plassart, Dynamic speed scaling minimizing expected energy consumption for real-time tasks, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01615835

P. Hilton and J. Pedersen, Catalan numbers, their generalization, and their uses, The Mathematical Intelligencer, vol.13, pp.64-75, 1991.

W. Horn, Some simple scheduling algorithms, Naval Research Logistics, vol.21, issue.1, pp.177-185, 1974.

A. Marshall and I. Olkin, Inequalitites: Theory of Majorization and Its Applications, vol.143, 1979.

D. Bertsekas and J. Tsitsiklis, Neuro-dynamic programming, 1996.

A. Müller and D. Stoyan, Comparison Methods for Stochastic Models and Risks. No. ISBN: 978-0-471-49446-1 in Wiley Series in Probability and Statistics, 2002.

H. Yun and J. Kim, On energy-optimal voltage scheduling for fixed priority hard real-time systems, ACM Trans. Embed. Comput. Syst, vol.2, issue.3, pp.393-430, 2003.

F. Gruian, On energy reduction in hard real-time systems containing tasks with stochastic execution times, IEEE Workshop on Power Management for Real-Time and Embedded Systems, pp.11-16, 2001.

P. Pillai and K. G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, SIGOPS Oper. Syst. Rev, vol.35, pp.89-102, 2001.

H. Aydin, R. Melhem, D. Mossé, and P. Mejía-alvarez, Determining optimal processor speeds for periodic real-time tasks with different power characteristics, Euromicro Conference on Real-Time Systems, ECRTS'01, pp.225-232, 2001.

J. Mao, C. Cassandras, and Q. Zhao, RR n°9300 RESEARCH CENTRE GRENOBLE -RHÔNE-ALPES Inovallée 655 avenue de l'Europe Montbonnot 38334 Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, IEEE Trans. Mob. Comput, vol.6, issue.6, pp.249-6399, 2007.