STEP: Self-Tuning Energy-safe Predictors

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05

Volumn , Issue , 2005, Pages 125-133

  Larkby Lahet, James ^a   Santhanakrishnan, Ganesh ^a   Amer, Ahmed ^a   Chrysanthis, Panos K ^a  

^a University of Pittsburgh   (United States)

Author keywords

Adaptive Caching; Mobile Computing; Power Management; Prediction; Prefetching

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; DATA ACQUISITION; DATA STORAGE EQUIPMENT;

ADAPTIVE CACHING; POWER MANAGEMENT; PREDICTION; PREFETCHING;

MOBILE COMPUTING;

EID: 33644588850     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1071246.1071264     Document Type: Conference Paper

References (31)

1. A. Amer, D. D. E. Long, and R. C. Burns. Group-based management of distributed file caches. In Proc. of the 22nd Int'l. Conf. on Distributed Computing Systems, pages 525-534, Vienna, Austria, 2002.
2. A. Amer, D. D. E. Long, J.-F. Paris, and R. C. Burns. File access prediction with adjustable accuracy. In Proc. of the 20th IEEE Int'l. Performance, Computing and Communications Conf., pages 131-140, Phoenix, AZ, 2002.
3. A. M. Amer. Predictive Data Grouping Using Successor Prediction. PhD thesis, University of California at Santa Cruz, 2002.
4. K. S. Brandt, D. D. E. Long, and A. Amer. Predicting when not to predict. In Proc. of the 12th Annual Meeting of the IEEE / ACM Int'l. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pages 419-426, Volendam, The Netherlands, 2004.
5. M. Craven and A. Amer. Predictive Reduction of Power and Latency (PuRPLe). In Proc. of the 22'nd IEEE / 13'th NASA Goddard Conference on Mass Storage Systems and Technologies conference, Monterey, CA, 2005. (to appear).
6. K. M. Curewitz, P. Krishnan, and J. S. Vitter. Practical prefetching via data compression. In Proc. of the ACM SIGMOD Int'l. Conf. on Management of Data, pages 257-266, Washington, D. C., 1993.
7. F. Douglis, P. Krishnan, and B. Marsh. Thwarting the power-hungry disk. In Proc. of the 1994 Winter USENIX Conf., pages 293-306, Boston, MA, 1994.
8. D. Duchamp. Prefetching hyperlinks. In Proc. of the Second Usenix Symp. on Internet Technologies and Systems, pages 127-138, Boulder, CO, 1999.
9. J. Flinn and M. Satyanarayanan. Energy-aware adaptation for mobile applications. In Proc. of the Symposium on Operating Systems Principles, pages 48-63, Charleston, SC, 1999.
10. P. M. Greenawalt. Modeling power management for hard disks. In Proc. of the Second Int'l. Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pages 62-66, Durham, NC, 1994.
11. J. Griffioen and R. Appleton. Reducing file system latency using a predictive approach. In Proc. of the USENIX Summer Technical Conference, pages 197-207, Boston, MA, 1994.
12. M. Herbster and M. K. Warmuth. Tracking the best expert. In Proc. of the Twelfth Int'l. Conf. on Machine Learning, pages 286-294, Tahoe City, CA, 1995.
13. J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. In Proc. of the 13'th ACM Symp. on Operating Systems Principles, pages 213-225, Pacific Grove, CA, 1991.
14. P. Krishnan, P. M. Long, and J. S. Vitter. Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. In Proc. of the Twelfth Int'l. Conf. on Machine Learning, pages 322-330, Tahoe City, CA, 1995.
15. T. M. Kroeger and D. D. E. Long. The case for efficient file access pattern modeling. In Proc. of the Seventh Workshop on Hot Topics in Operating Systems, pages 14-19, Rio Rico, AZ, 1999.
16. T. M. Kroeger and D. D. E. Long. Design and implementation of a predictive file prefetching algorithm. In Proc. of the 2001 USENIX Annual Technical Conf., pages 105-118, Boston, MA, 2001.
17. H. Lei and D. Duchamp. An analytical approach to file prefetching. In Proc. of the 1997 USENIX Annual Technical Conf., pages 275-288, Anaheim, CA, 1997.
18. J. R. Lorch and A. J. Smith. Software strategies for portable computer energy management. IEEE Personal Communications Magazine, 5(3):60-73, 1998.
19. T. C. Mowry, A. K. Demke, and O. Krieger. Automatic compiler-inserted I/O prefetching for out-of-core applications. In Proc. of the 1996 Symp. on Operating Systems Design and Implementation, pages 3-18, Seattle, WA, 1996.
20. A. E. Papathanasiou and M. L. Scott. Increasing file system burstiness for energy efficiency. Work In Progress at the Symp. on Operating Systems Design and Implementation, Boston, MA, 2002.
21. A. E. Papathanasiou and M. L. Scott. Energy efficient prefetching and caching. In Proc. of the USENIX 2004 Annual Technical Conferfence, pages 255-268, Boston, MA, 2004.
22. C. Ruemmler and J. Wilkes. UNIX disk access patterns. In Proc. of the 1993 Winter USENIX Technical Conf., pages 405-420, San Diego, CA, 1993.
23. G. Santhanakrishnan, A. Amer, and P. K. Chrysanthis. A Goal-Oriented Self-Tuning caching algorithm. In Proc. of the 3'rd IEEE International Performance Computing and Communications Conference, pages 311-312, Phoeniz, AZ, 2004.
24. G. Santhanakrishnan, A. Amer, P. K. Chrysanthis, and D. Li. GD-GhOST: A Goal-Oriented Self-Tuning caching algorithm. In Proc. of the 19'th ACM Symp. on Applied Computing, pages 1141-1145, Nicosia, Cyprus, 2004.
25. Y. Saygin, O. Ulusoy, and A. K. Elmagarmid. Association rules for supporting hoarding in mobile computing environments. In Proc. of the 10'th Int'l. Workshop on Research Issues in Data Engineering, pages 71-78, San Diego, CA, 2000.
26. J. S. Vitter and P. Krishnan. Optimal prefetching via data compression. JACM, 43(5):771-793, 1996.
27. M. Warmuth and N. Littlestone. The weighted majority algorithm. Information and Computation, 108(2):212-261, 1994.
28. A. Weissei, B. Beutel, and F. Bellosa. Cooperative I/O: A novel I/O semantics for energy-aware applications. In Proc. of the 2002 Symp. on Operating Systems Design and Implementation, pages 117-130, Boston, MA, 2002.
29. G. A. S. Whittle, J.-F. Paris, A. Amer, D. D. E. Long, and R. Burns. Using multiple predictors to improve the accuracy of file access predictions. In Proc. of the 20'th IEEE/11'th NASA Goddard Conf. on Mass Storage Systems and Technologies, pages 230-240, San Diego,CA, 2003.
30. J. Wilkes. Predictive power conservation. Technical Report HPL-CSP-92-5, Hewlett-Packard Laboratories, Palo Alto, CA, 1992.
31. J. Zedlewski, S. Sobti, N. Garg, F. Zheng, A. Krishnamurthy, and R. Wang. Modeling hard-disk power consumption. In Proc. of the 2003 Usenix Conf. on File and Storage Technologies, pages 217-230, San Francisco, CA, 2003.