Skip to main content

Why Simple Timeout Strategies Work Perfectly in Practice?

  • Conference paper
Embedded Software and Systems (ICESS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3605))

Included in the following conference series:

Abstract

In all kinds of dynamic power management (DPM) policies, the timeout policy works perfectly in practice, but this could not be elucidated in the traditional queuing theory. With the pareto distribution, the drawback of the exponential distribution was overcome, and this phenomena was explained well. The conclusion provided the theoretical basis for the simplification of DPM algorithm. In this paper, a simple DPM algorithm was described when the length of idle time follows the Pareto distribution. The simulation result testified the conclusion above.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Benini, L., Micheli, G.: Dynamic Power Management: Design Techniques and CAD Tools. Kluwer Academic Publishers, Norwell (1997)

    Google Scholar 

  2. Douglis, F., Krishnan, P., Bershad, B.: Adaptive disk spin-down policies for mobile computers. In: The Second Usenix Symposium on Mobile and Location- Independent Computing (MOBLIC), pp. 121–137 (1995)

    Google Scholar 

  3. Helmbold, D., Long, D., Sherrod, B.: A dynamic disk spin-down technique for mobile computing. In: The Second Annual ACM International Conference on Mobile Computing and Networking (1996)

    Google Scholar 

  4. Douglis, F., Killian, T.: Adaptive modem connection lifetimes. In: The 1999 USENIX Annual Technical Conference, pp. 27–41 (1999)

    Google Scholar 

  5. Srivastava, M., Chandrakasan, A., Brodersen, R.: Predictive system shutdown and other architectural techniques for energy efficient programmable computation. IEEE Trans. on Very Large Scale Integration Systems 4, 42–55 (1996)

    Article  Google Scholar 

  6. Hwang, C., Wu, A.: A sredictive system shutdown method for energy saving of event-driven computation. In: IEEE/ACM International Conference on Computer-Aided Design, pp. 28–32 (1997)

    Google Scholar 

  7. Lu, Y., Micheli, G.: Adaptive hard disk power management on personal computers. In: IEEE Great Lakes Symposium on VLSI, pp. 50–53 (1999)

    Google Scholar 

  8. Benini, L., Bogliolo, A., Paleologo, G., Micheli, G.: Policy optimization for dynamic power management. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems 18, 813–833 (1999)

    Article  Google Scholar 

  9. Qiu, Q., Pedram, M.: Dynamic power management based on continuous-time markov decision processes. In: The 36th ACM/IEEE conference on Design Automation Conference, pp. 555–561 (1999)

    Google Scholar 

  10. Simunic, T.: Energy Efficient System Design and Utilization. PhD thesis, Stanford University, Stanford, CA 94305, USA (2001)

    Google Scholar 

  11. Chung, E., Benini, L., Bogliolo, A., Lu, Y., Micheli, G.: Dynamic power management for nonstationary service requests. IEEE Trans. on Computers 51, 1345–1360 (2002)

    Article  Google Scholar 

  12. Wu, Q., ze Xiong, G.: A study of the optimal policy of dynamic power management for pervasive computing system. To appear in Chinese Journal of Computers

    Google Scholar 

  13. Crovella, M., Bestavros, A.: Self-similarity in world wide web traffic. evidence and possible causes. IEEE/ACMTrans. on Networking 5, 835–846 (1997)

    Google Scholar 

  14. Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. ACM Computer Communications Review 27, 5–23 (1997)

    Article  Google Scholar 

  15. Gribble, S.D., Manku, G.S., Self-similarity, D.R.: in file systems. In: The 1998 ACM Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 141–150 (1998)

    Google Scholar 

  16. Harchol-Balter, M., Downey, A.: Exploiting process lifetime distributions for dynamic load balancing. ACM Trans. on Computer Systems 15, 253–285 (1997)

    Article  Google Scholar 

  17. Harchol-Balter, M.: The effect of heavy- tailed job size distributions on computer system design. In: ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics (1999)

    Google Scholar 

  18. Greenawalt, P.: Modeling power management for hard disks. In: The Conference on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 62–66 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, Q., Xiong, Gz. (2005). Why Simple Timeout Strategies Work Perfectly in Practice?. In: Wu, Z., Chen, C., Guo, M., Bu, J. (eds) Embedded Software and Systems. ICESS 2004. Lecture Notes in Computer Science, vol 3605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535409_68

Download citation

  • DOI: https://doi.org/10.1007/11535409_68

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28128-3

  • Online ISBN: 978-3-540-31823-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics