{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T06:38:41Z","timestamp":1769063921459,"version":"3.49.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,5,1]],"date-time":"2008-05-01T00:00:00Z","timestamp":1209600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["720578"],"award-info":[{"award-number":["720578"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2008,5]]},"abstract":"<jats:p>We demonstrate that predictive grouping is an effective mechanism for reducing disk arm movement, thereby simultaneously reducing energy consumption and data access latency. We further demonstrate that predictive grouping has untapped dramatic potential to further improve access performance and limit energy consumption. Data retrieval latencies are considered a major bottleneck, and with growing volumes of data and increased storage needs it is only growing in significance. Data storage infrastructure is therefore a growing consumer of energy at data-center scales, while the individual disk is already a significant concern for mobile computing (accounting for almost a third of a mobile system's energy demands). While improving responsiveness of storage subsystems and hence reducing latencies in data retrieval is often considered contradictory with efforts to reduce disk energy consumption, we demonstrate that predictive data grouping has the potential to simultaneously work towards both these goals. Predictive data grouping has advantages in its applicability compared to both prior approaches to reducing latencies and to reducing energy usage. For latencies, grouping can be performed opportunistically, thereby avoiding the serious performance penalties that can be incurred with prior applications of access prediction (such as predictive prefetching of data). For energy, we show how predictive grouping can even save energy use for an individual disk that is never idle.<\/jats:p>\n          <jats:p>Predictive data grouping with effective replication results in a reduction of the overall mechanical movement required to retrieve data. We have built upon our detailed measurements of disk power consumption, and have estimated both the energy expended by a hard disk for its mechanical components, and that needed to move the disk arm. We have further compared, via simulation, three models of predictive grouping of on-disk data, including an optimal arrangement of data that is guaranteed to minimize disk arm movement. These experiments have allowed us to measure the limits of performance improvement achievable with optimal data grouping and replication strategies on a single device, and have further allowed us to demonstrate the potential of such schemes to reduce energy consumption of mechanical components by up to 70%.<\/jats:p>","DOI":"10.1145\/1353452.1353454","type":"journal-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T12:21:21Z","timestamp":1211977281000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["Predictive data grouping"],"prefix":"10.1145","volume":"4","author":[{"given":"David","family":"Essary","sequence":"first","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}]},{"given":"Ahmed","family":"Amer","sequence":"additional","affiliation":[{"name":"University of Pittsburgh, Pittsburgh, PA"}]}],"member":"320","published-online":{"date-parts":[[2008,5,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/201045.201046"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS)","author":"Amer A.","unstructured":"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. 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."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2005.25"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170077"},{"key":"e_1_2_1_6_1","first-page":"4","article-title":"Adaptive disk spin-down policies for mobile computers","volume":"8","author":"Douglis F.","year":"1995","unstructured":"Douglis , F. , Krishnan , P. , and Bershad , B. 1995 . Adaptive disk spin-down policies for mobile computers . Comput. Syst. 8 , 4 (Fall), 381--413. Douglis, F., Krishnan, P., and Bershad, B. 1995. Adaptive disk spin-down policies for mobile computers. Comput. Syst. 8, 4 (Fall), 381--413.","journal-title":"Comput. Syst."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the Winter USENIX Conference","author":"Douglis F.","unstructured":"Douglis , F. , Krishnan , P. , and Marsh , B . 1994. Thwarting the power-hungry disk . In Proceedings of the Winter USENIX Conference , Boston, MA, 293--306. Douglis, F., Krishnan, P., and Marsh, B. 1994. Thwarting the power-hungry disk. In Proceedings of the Winter USENIX Conference, Boston, MA, 293--306."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319155"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Ganger G. R.","unstructured":"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. 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."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the USENIX Technical Conference","author":"Golding R.","unstructured":"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. 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."},{"key":"e_1_2_1_11_1","volume-title":"Tech. Rep. HPL-96-140, Hewlett-Packard Laboratories","author":"Golding R.","year":"1996","unstructured":"Golding , R. , Bosch , P. , and Wilkes , J . 1996 . Idleness is not sloth. Tech. Rep. HPL-96-140, Hewlett-Packard Laboratories , Palo Alto , California . Golding, R., Bosch, P., and Wilkes, J. 1996. Idleness is not sloth. Tech. Rep. HPL-96-140, Hewlett-Packard Laboratories, Palo Alto, California."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/646601.696584"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the USENIX Summer Technical Conference, 197--207","author":"Griffioen J.","unstructured":"Griffioen , J. and Appleton , R . 1994. Reducing file system latency using a predictive approach . In Proceedings of the USENIX Summer Technical Conference, 197--207 . Griffioen, J. and Appleton, R. 1994. Reducing file system latency using a predictive approach. In Proceedings of the USENIX Summer Technical Conference, 197--207."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/236387.236423"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019129116852"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 12th International Conference on Machine Learning","author":"Herbster M.","unstructured":"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. 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."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121166"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 12th International Conference on Machine Learning (ML)","author":"Krishnan P.","unstructured":"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. 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."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 7th Workshop on Hot Topics in Operating Systems (HotOS-VII)","author":"Kroeger T. M.","unstructured":"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. 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."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Kroeger T. M.","unstructured":"Kroeger , T. M. and Long , D. D. E. 2001. Design and implementation of a predictive file prefetching algorithm . In Proceedings of the USENIX Annual Technical Conference , Boston, MA. Kroeger, T. M. and Long, D. D. E. 2001. Design and implementation of a predictive file prefetching algorithm. In Proceedings of the USENIX Annual Technical Conference, Boston, MA."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071246.1071264"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Lei H.","unstructured":"Lei , H. and Duchamp , D . 1997. An analytical approach to file prefetching . In Proceedings of the USENIX Annual Technical Conference , Anaheim, CA, 275--288. Lei, H. and Duchamp, D. 1997. An analytical approach to file prefetching. In Proceedings of the USENIX Annual Technical Conference, Anaheim, CA, 275--288."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.683740"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/989.990"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199606)26:6%3C705::AID-SPE29%3E3.3.CO;2-F"},{"key":"e_1_2_1_26_1","volume-title":"Tech. Rep. TR792","author":"Papathanasiou A. E.","year":"2002","unstructured":"Papathanasiou , A. E. and Scott , M. L . 2002 . Increasing file system burstiness for energy efficiency. Tech. Rep. TR792 , University of Rochester. Papathanasiou, A. E. and Scott, M. L. 2002. Increasing file system burstiness for energy efficiency. Tech. Rep. TR792, University of Rochester."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the USENIX Winter Technical Conference, 405--420","author":"Ruemmler C.","unstructured":"Ruemmler , C. and Wilkes , J . 1993. Unix disk access patterns . In Proceedings of the USENIX Winter Technical Conference, 405--420 . Ruemmler, C. and Wilkes, J. 1993. Unix disk access patterns. In Proceedings of the USENIX Winter Technical Conference, 405--420."},{"key":"e_1_2_1_28_1","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell S.","year":"2003","unstructured":"Russell , S. and Norvig , P . 2003 . Artificial Intelligence: A Modern Approach , 2 nd ed. Prentice-Hall , Englewood Cliffs, NJ . Russell, S. and Norvig, P. 2003. Artificial Intelligence: A Modern Approach, 2nd ed. Prentice-Hall, Englewood Cliffs, NJ.","edition":"2"},{"key":"e_1_2_1_29_1","volume-title":"Algorithms in C&plus;&plus;","author":"Sedgewick R.","unstructured":"Sedgewick , R. 1992. Algorithms in C&plus;&plus; . Addison-Wesley Longman . Sedgewick, R. 1992. Algorithms in C&plus;&plus;. Addison-Wesley Longman."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Shriver E.","unstructured":"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. 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."},{"key":"e_1_2_1_31_1","unstructured":"Shriver E. Small C. and Smith K. 1999. Why does file system prefetching work&quest; In Proceedings of the USENIX Annual Technical Conference Monterey CA 71--83.   Shriver E. Small C. and Smith K. 1999. Why does file system prefetching work&quest; In Proceedings of the USENIX Annual Technical Conference Monterey CA 71--83."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the USENIX Technical Conference","author":"Smith K. A.","unstructured":"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. 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."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 5th Jerusalem Conference on Information Technology (JCIT)","author":"Staelin C.","unstructured":"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. 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."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the Winter USENIX Conference, 45--51","author":"Staelin C.","unstructured":"Staelin , C. and Garcia-Molina , H . 1991. Smart filesystems . In Proceedings of the Winter USENIX Conference, 45--51 . Staelin, C. and Garcia-Molina, H. 1991. Smart filesystems. In Proceedings of the Winter USENIX Conference, 45--51."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/234752.234753"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1009"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060301"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST)","author":"Zedlewski J.","unstructured":"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. 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."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1353452.1353454","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1353452.1353454","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:13Z","timestamp":1750254973000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1353452.1353454"}},"subtitle":["Defining the bounds of energy and latency reduction through predictive data grouping and replication"],"short-title":[],"issued":{"date-parts":[[2008,5]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["10.1145\/1353452.1353454"],"URL":"https:\/\/doi.org\/10.1145\/1353452.1353454","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5]]},"assertion":[{"value":"2007-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}