A Structural Approximation Method to Generate the Optimal Auto-Sleep Schedule for Computer Systems

Computers and Mathematics with Applications

Volumn 46, Issue 7, 2003, Pages 1103-1110

  Okamura, H ^a   Dohi, T ^a   Osaki, S ^b  

^a HIROSHIMA UNIVERSITY   (Japan)

^b NANZAN UNIVERSITY   (Japan)

Author keywords

Auto sleep schedule; EM algorithm; Phase type distribution; Power saving; Renewal process

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; ENERGY UTILIZATION; RANDOM PROCESSES; SCHEDULING;

AUTO-SLEEP SCHEDULE; RENEWAL PROCESS;

COMPUTER SYSTEMS;

EID: 0242663278     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)90125-8     Document Type: Conference Paper

References (11)

1. H. Sandoh, H. Hirakoshi and H. Kawai, An optimal time to sleep for an auto-sleep system, Computers & Operations Research 23, 221-227, (1996).
2. T. Dohi, N. Kaio and S. Osaki, Nonparametric approach to power-saving strategies for a portable personal computer, Electronics and Communications in Japan, Part 3 80, 80-90, (1997).
3. H. Okamura, T. Dohi and S. Osaki, On the effects of power saving by auto-sleep functions on a computer system I - Modeling by a renewal process, (in Japanese), Transactions on IPSJ 39, 1858-1869, (1999).
4. H. Okamura, T. Dohi and S. Osaki, On the effects of power saving by auto-sleep functions on a computer system II - Queueing models, (in Japanese), Transactions on IPSJ 40, 1027-1040, (2000).
5. M. Miyazawa, A generalized Pollaczek-Khintchine formula for the GI/GI/1/ K queue and its application to approximation, Stochastic Models 3, 53-65, (1989).
6. T. Altiok, On the phase-type approximations of general distributions, IIE Transactions 17, 110-116, (1985).
7. M.C. Heijden, On the three-moment approximation of a general distribution by a Coxian distribution, Probability in the Engineering and Informational Sciences 2, 257-261, (1988).
8. S. Asmusaen and G. Koole, Marked point processes as limits of Markovian arrival streams, Journal of Applied Probability 30, 356-372, (1993).
9. A.P. Dempster, N.M. Laird and D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B 39, 1-38, (1977).
10. C.F.J. Wu, On the convergence properties of the EM algorithm, Annals of Statistics 11, 95-103, (1983).
11. S. Asmussen, O. Nerman and M. Olsson, Fitting phase-type distributions via the EM algorithm, Scandinavian Journal of Statistics 23, 419-441, (1996).