Advertisement

Adaptive Power-Aware Prefetching Schemes for Mobile Broadcast Environments

  • Haibo Hu
  • Jianliang Xu
  • Dik Lun Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2574)

Abstract

Caching and prefetching are common techniques in mobile broadcast environments. Several prefetching policies have been proposed in the literature to either achieve the minimum access latency or save power as much as possible. However, little work has been carried out to adaptively balance these two metrics in a dynamic environment where the user request arrival patterns change over time. This paper investigates how both low latency and low power consumption can be achieved for dynamic request patterns. Two adaptive power-aware schemes, PT with secure region (PTSR) and adaptive prefetching with sliding caches (APSC), are proposed. Experimental results show the proposed policies, in particular APSC, achieve a much lower power consumption while maintaining a similar access latency as the existing policies.

Keywords

Time Slot Cache Size Secure Region Access Latency Object Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 199–210, San Jose, CA, USA, May 1995.Google Scholar
  2. [2]
    S. Acharya, M. Franklin, and S. Zdonik. Prefetching from a broadcast disk. In Proceedings of the 12th International Conference on Data Engineering (ICDE’96), pages 276–285, New Orleans, LA, USA, February 1996.Google Scholar
  3. [3]
    V. Grassi. Prefetching policies for engery saving and latency reduction in a wireless broadcast data delivery system. In Proceedings of the 3rd ACM International Work on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’00), Boston, MA, USA, August 2000.Google Scholar
  4. [4]
    H. B. Hu, J. L. Xu, and D. L. Lee. Adaptive power-aware prefetching schemes for mobile broadcast environments. Technical report, Department of Computer Science, Hong Kong University of Science and Technology, http://www.cs.ust.hk/haibo/pub/prefetching.pdf, June 2002.
  5. [5]
    L. Tassiulas and C. J. Su. Optimal memory management strategies for a mobile user in a broadcast data delivery system. IEEE Journal on Selected Areas in Communications (JSAC), 15(7):1226–1238, September 1997.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Haibo Hu
    • 1
  • Jianliang Xu
    • 1
  • Dik Lun Lee
    • 1
  1. 1.Department of Computer ScienceHong Kong University of Science and TechnologyHong Kong

Personalised recommendations