Predictive data grouping: Defining the bounds of energy and latency reduction through predictive data grouping and replication

ACM Transactions on Storage

Volumn 4, Issue 1, 2008, Pages

  Essary, David ^a,b   Amer, Ahmed ^a,b  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b University of Pittsburgh   (United States)

Author keywords

Data grouping; Latency; Layout optimization; Power; Power management; Replication

Indexed keywords

(P ,P ,T) MEASUREMENTS; ARM MOVEMENTS; DATA ACCESSING; DATA GROUPINGS; DATA RETRIEVAL; DATA STORAGE INFRASTRUCTURE; DISK DATA; ENERGY CONSUMPTION; ENERGY DEMANDS; HARD DISKS; INDIVIDUAL (PSS 544-7); LATENCY REDUCTION; LIMIT ENERGY; MECHANICAL COMPONENTS; MECHANICAL MOVEMENTS; MOBILE SYSTEMS; OPTIMAL DATA; PERFORMANCE IMPROVEMENTS; PERFORMANCE PENALTIES; POWER CONSUMPTION (CE); PRE-FETCHING; REDUCING ENERGY; REDUCING ENERGY CONSUMPTION; REPLICATION STRATEGIES; SAVE ENERGY; STORAGE SUBSYSTEM (STO);

COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; DISKS (STRUCTURAL COMPONENTS); ENERGY CONSERVATION; ENERGY MANAGEMENT; ENERGY POLICY; ENERGY RESOURCES; MACHINE DESIGN; MATHEMATICAL MODELS; MECHANICAL ENGINEERING; MULTITASKING; STORAGE (MATERIALS); WIRELESS TELECOMMUNICATION SYSTEMS;

DATA REDUCTION;

EID: 44849096822     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1353452.1353454     Document Type: Article

References (41)

1. AKYÜREK, S. AND SALEM, K. 1995. Adaptive block rearrangement. ACM Trans. Comput. Syst. 13, 2, 89-121.
2. AMER, A., LONG, D. D. E., AND BURNS, R. C. 2002. Group-Based management of distributed file caches. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria. IEEE Computer Society Press.
3. AMER, A. M. 2002. Predictive data grouping using successor prediction. Ph.D. thesis, University of California at Santa Cruz.
4. CRAVEN, M. AND AMER, A. 2005. Predictive reduction of power and latency (purple). In Proceedings of the 22nd IEEE/13th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST).
5. CUREWITZ, K. M., KRISHNAN, P., AND VITTER, J. S. 1993. Practical prefetching via data compression. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), Washington, DC, 257-266.
6. DOUGLIS, F., KRISHNAN, P., AND BERSHAD, B. 1995. Adaptive disk spin-down policies for mobile computers. Comput. Syst. 8, 4 (Fall), 381-413.
7. DOUGLIS, F., KRISHNAN, P., AND MARSH, B. 1994. Thwarting the power-hungry disk. In Proceedings of the Winter USENIX Conference, Boston, MA, 293-306.
8. FLINN, J. AND SATYANARAYANAN, M. 1999. Energy-Aware adaptation for mobile applications. In Proceedings of the Symposium on Operating Systems Principles (SOSP), 48-63.
9. GANGER, G. R. AND KAASHOEK, M. F. 1997. Embedded inodes and explicit grouping: Exploiting disk bandwidth for small files. In Proceedings of the USENIX Annual Technical Conference, Anaheim, CA, 1-17.
10. GOLDING, R., BOSCH, P., STAELIN, C., SULLIVAN, T., AND WILKES, J. 1995. Idleness is not sloth. In Proceedings of the USENIX Technical Conference, New Orleans, LA, 201-212.
11. GOLDING, R., BOSCH, P., AND WILKES, J. 1996. Idleness is not sloth. Tech. Rep. HPL-96-140, Hewlett-Packard Laboratories, Palo Alto, California.
12. GREENAWALT, P. M. 1994. Modeling power management for hard disks. In Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS ). IEEE Computer Society Press, 62-66.
13. GRIFFIOEN, J. AND APPLETON, R. 1994. Reducing file system latency using a predictive approach. In Proceedings of the USENIX Summer Technical Conference, 197-207.
14. HELMBOLD, D. P., Long, D. D., AND SHERROD, B. 1996. A dynamic disk spin-down technique for mobile computing. In Proceedings of the 2nd Annual ACM International Conference on Mobile Computing and Networking.
15. HELMBOLD, D. P., LONG, D. D. E., SCONYERS, T. L., AND SHERROD, B. 2000. Adaptive disk spin-down for mobile computers. ACM/Baltzer Mobile Netw. Appl. 5, 4.
16. HERBSTER, M. AND WARMUTH, M. K. 1995. Tracking the best expert. In Proceedings of the 12th International Conference on Machine Learning, Tahoe City, CA. Morgan Kaufmann, 286-294.
17. KISTLER, J. J. AND SATYANARAYANAN, M. 1991. Disconnected operation in the Coda file system. In Proceedings of the 13th ACM Symposium on Operating Systems Principles (SOSP), Pacific Grove, CA, 213-225.
18. KRISHNAN, P., LONG, P., AND VITTER, J. S. 1995. Adaptive disk spin-down via optimal rent-to-buy in probabilistic environments. In Proceedings of the 12th International Conference on Machine Learning (ML), Tahoe City, CA. Morgan Kaufman, 322-330.
19. KROEGER, T. M. AND LONG, D. D. E. 1999. The case for efficient file access pattern modeling. In Proceedings of the 7th Workshop on Hot Topics in Operating Systems (HotOS-VII), Rio Rico, AZ. IEEE Computer Society Press, 14-29.
20. KROEGER,T.M.AND LONG,D.D.E. 2001. Design and implementationofapredictivefile prefetching algorithm. In Proceedings of the USENIX Annual Technical Conference, Boston, MA.
21. LARKBY-LAHET, J. A., SANTHANAKRISHNAN, G., AMER, A., AND CHRYSANTHIS, P. K. 2005. Step: Self-Tuning energy-safe predictors. In Proceedings of the 5th International Conference in Mobile Data Management (MDM).
22. LEI, H. AND DUCHAMP, D. 1997. An analytical approach to file prefetching. In Proceedings of the USENIX Annual Technical Conference, Anaheim, CA, 275-288.
23. LORCH,J.R.AND SMITH,A.J. 1998. Software strategies for portable computer energymanagement. IEEE Personal Commun. 5, 3.
24. MCKUSICK, M. K., JOY, W. N., LEFFLER, S. J., AND FABRY, R. S. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3 (Aug.), 181-197.
25. MUMMERT, L. AND SATYANARAYANAN, M. 1996. Long term distributed file reference tracing: Implementation and experience. Softw. Practice Exper. 26, 6, 705-736.
26. PAPATHANASIOU, A. E. AND SCOTT, M. L. 2002. Increasing file system burstiness for energy efficiency. Tech. Rep. TR792, University of Rochester.
27. RUEMMLER, C. AND WILKES, J. 1993. Unix disk access patterns. In PROCEEDINGS OF THE USENIX WINTER TECHNICAL CONFERENCE, 405-420.
28. RUSSELL, S. AND NORVIG, P. 2003. Artificial Intelligence: A Modern Approach, 2nd ed. Prentice-Hall, Englewood Cliffs, NJ.
29. SEDGEWICK, R. 1992. Algorithms in C++. Addison-Wesley Longman.
30. SHRIVER, E., GABBER, E., HUANG, L., AND STEIN, C. 2001. Storage management for Web proxies. In Proceedings of the USENIX Annual Technical Conference, Boston, MA, 203-216.
31. SHRIVER, E., SMALL, C., ANDSMITH,K. 1999. Why doesfile system prefetching work? In Proceedings of the USENIX Annual Technical Conference, Monterey, CA, 71-83.
32. SMITH, K. A. AND SELTZER, M. 1996. A comparison of FFS disk allocation policies. In Proceedings of the USENIX Technical Conference, San Diego, CA, 15-25.
33. STAELIN, C. AND GARCIA-MOLINA, H. 1990a. Clustering active disk data to improve disk performance. Tech. Rep. CS-TR-283-90, Departmentof Computer Science, Princeton University. February. revised June 1990.
34. STAELIN, C. AND GARCIA-MOLINA, H. 1990b. File system design using large memories. In Proceedings of the 5th Jerusalem Conference on Information Technology (JCIT). IEEE Computer Society Press, 11-21.
35. STAELIN, C. AND GARCIA-MOLINA,H. 1991. Smartfilesystems. In Proceedings of the Winter USENIX Conference, 45-51.
36. STEERE, D. C. 1997. Using dynamic sets to reduce the aggregate latency of data access. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania.
37. VITTER, J. S. AND KRISHNAN, P. 1996. Optimal prefetching via data compression. J. ACM 43, 5 (Sept.), 771-793.
38. WARMUTH, M. AND LITTLESTONE, N. 1994. The weighted majority algorithm. Inf. Comput. 108, 2, 212-261. An extended abstract appeared in COLT '89.
39. WEISSEL, A., BEUTEL, B., AND BELLOSA, F. 2002. Cooperative I/O: A novel I/O semantics for energyaware applications. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA.
40. WILKES, J. 1992. Predictive power conservation. Tech. Rep. HPL-CSP-92-5, Concurrent Systems Project, Hewlett-Packard Laboratories, Palo Alto, California. February.
41. ZEDLEWSKI, J., SOBTI, S., GARG, N., ZHENG, F., KRISHNAMURTHY, A., AND WANG, R. 2003. Modeling hard-disk power consumption. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), San Francisco, CA.