{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:45:14Z","timestamp":1750308314546,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T00:00:00Z","timestamp":1180656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2007,6]]},"abstract":"<jats:p>\n            On-disk sequentiality of requested blocks, or their spatial locality, is critical to real disk performance where the throughput of access to sequentially-placed disk blocks can be an order of magnitude higher than that of access to randomly-placed blocks. Unfortunately, spatial locality of cached blocks is largely ignored, and only temporal locality is considered in current system buffer cache managements. Thus, disk performance for workloads without dominant sequential accesses can be seriously degraded. To address this problem, we propose a scheme called\n            <jats:italic>DULO<\/jats:italic>\n            (\n            <jats:italic>DU<\/jats:italic>\n            al\n            <jats:italic>LO<\/jats:italic>\n            cality) which exploits both temporal and spatial localities in the buffer cache management. Leveraging the filtering effect of the buffer cache, DULO can influence the I\/O request stream by making the requests passed to the disk more sequential, thus significantly increasing the effectiveness of I\/O scheduling and prefetching for disk performance improvements.\n          <\/jats:p>\n          <jats:p>We have implemented a prototype of DULO in Linux 2.6.11. The implementation shows that DULO can significantly increases disk I\/O throughput for real-world applications such as a Web server, TPC benchmark, file system benchmark, and scientific programs. It reduces their execution times by as much as 53%.<\/jats:p>","DOI":"10.1145\/1242520.1242522","type":"journal-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:11Z","timestamp":1181140631000},"page":"5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["A buffer cache management scheme exploiting both temporal and spatial localities"],"prefix":"10.1145","volume":"3","author":[{"given":"Xiaoning","family":"Ding","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, OH"}]},{"given":"Song","family":"Jiang","sequence":"additional","affiliation":[{"name":"Wayne State University, Detroit, MI"}]},{"given":"Feng","family":"Chen","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH"}]}],"member":"320","published-online":{"date-parts":[[2007,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777431"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945455"},{"volume-title":"Proceedings of USENIX MACH Symposium. 87--104","author":"Black D. L.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","unstructured":"BLAST. NCBI BLAST. URL:http:\/\/www.ncbi.nlm.nih.gov\/BLAST\/.  BLAST. NCBI BLAST. URL:http:\/\/www.ncbi.nlm.nih.gov\/BLAST\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064231"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/223586.223608"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/235543.235544"},{"volume-title":"Proceedings of the Usenix Symposium on Internet Technologies and Systems (USITS'97)","author":"Cao P.","key":"e_1_2_1_8_1"},{"volume-title":"Proceedings of USENIX Annual Technical Conference (USENIX'07)","author":"Ding X.","key":"e_1_2_1_9_1"},{"volume-title":"Proceedings of the 1st USENIX Conference on File and Storage Technologies (FAST'02)","author":"Forney B. C.","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Symposium. USENIX Association.","author":"Gill B. S.","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of USENIX Summer. 197--207","author":"Griffioen J.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","unstructured":"Hsu W. W. Smith A. J. and Young H. C. 2003. The automatic improvement of locality in storage systems. Tech. rep. UCB\/CSD-03-1264 EECS Department University of California Berkeley CA.  Hsu W. W. Smith A. J. and Young H. C. 2003. The automatic improvement of locality in storage systems. Tech. rep. UCB\/CSD-03-1264 EECS Department University of California Berkeley CA."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502046"},{"volume-title":"Proceedings of the Annual USENIX Technical Conference.","author":"Jiang S.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST'05)","author":"Jiang S.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511340"},{"volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB'94)","author":"Johnson T.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/512429.512445"},{"volume-title":"TR 3022","author":"Katcher J.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238737"},{"volume-title":"Proceedings of the Annual USENIX Technical Conference. 319--328","author":"Kroeger T. M.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference. USENIX Association, 105--118","author":"Kroeger T. M.","key":"e_1_2_1_23_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Lei H.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","unstructured":"Loizides C. Journaling-filesystem fragmentation project--tool: Agesystem. URL: http:\/\/www.informatik.uni-frankfurt.de\/~loizides\/reiserfs\/agesystem.html.  Loizides C. Journaling-filesystem fragmentation project--tool: Agesystem. URL: http:\/\/www.informatik.uni-frankfurt.de\/~loizides\/reiserfs\/agesystem.html."},{"key":"e_1_2_1_26_1","unstructured":"LXR. Linux cross-reference. URL: http:\/\/lxr.linux.no\/.  LXR. Linux cross-reference. URL: http:\/\/lxr.linux.no\/."},{"volume-title":"Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST '03)","author":"Megiddo N.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170081"},{"volume-title":"Proceedings of the Linux Symposium.","author":"Pai R.","key":"e_1_2_1_29_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Papathanasiou A. E.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224064"},{"key":"e_1_2_1_32_1","unstructured":"Pozo R. and Miller B. 2000. Scimark 2.0. URL: http:\/\/math.nist.gov\/scimark2\/.  Pozo R. and Miller B. 2000. Scimark 2.0. URL: http:\/\/math.nist.gov\/scimark2\/."},{"volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST'05)","author":"Schlosser S. W.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/258612.258680"},{"key":"e_1_2_1_35_1","unstructured":"TPC-H. 2006. TPC benchmark H -- standard specification. URL: http:\/\/www.tpc.org.  TPC-H. 2006. TPC benchmark H -- standard specification. URL: http:\/\/www.tpc.org."},{"key":"e_1_2_1_36_1","unstructured":"Trent G. and Sake M. 1995. WebSTONE: The first generation in HTTP server benchmarking. URL: http:\/\/www.mindcraft.com\/webstone\/paper.html.  Trent G. and Sake M. 1995. WebSTONE: The first generation in HTTP server benchmarking. URL: http:\/\/www.mindcraft.com\/webstone\/paper.html."},{"volume-title":"Proceedings of the 9th annual SIAM Symposium on Discrete Algorithms (SODA'98)","year":"1998","author":"Young N. E.","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.13"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2004.10022"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1006209.1006221"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1242520.1242522","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1242520.1242522","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:38:56Z","timestamp":1750268336000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1242520.1242522"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10.1145\/1242520.1242522"],"URL":"https:\/\/doi.org\/10.1145\/1242520.1242522","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2007,6]]},"assertion":[{"value":"2007-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}