{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:45:56Z","timestamp":1760402756365,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:00:00Z","timestamp":1617148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Advance Research Project on Information System Equipment for the PLA during the 13th five-year plan period","award":["31511030103"],"award-info":[{"award-number":["31511030103"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Emerging scale-out I\/O intensive applications are broadly used now, which process a large amount of data in buffer\/cache for reorganization or analysis and their performances are greatly affected by the speed of the I\/O system. Efficient management scheme of the limited kernel buffer plays a key role in improving I\/O system performance, such as caching hinted data for reuse in future, prefetching hinted data, and expelling data not to be accessed again from a buffer, which are called proactive mechanisms in buffer management. However, most of the existing buffer management schemes cannot identify data reference regularities (i.e., sequential or looping patterns) that can benefit proactive mechanisms, and they also cannot perform in the application level for managing specified applications. In this paper, we present an A pplication Oriented I\/O Optimization (AOIO) technique automatically benefiting the kernel buffer\/cache by exploring the I\/O regularities of applications based on program counter technique. In our design, the input\/output data and the looping pattern are in strict symmetry. According to AOIO, each application can provide more appropriate predictions to operating system which achieve significantly better accuracy than other buffer management schemes. The trace-driven simulation experiment results show that the hit ratios are improved by an average of 25.9% and the execution times are reduced by as much as 20.2% compared to other schemes for the workloads we used.<\/jats:p>","DOI":"10.3390\/sym13040573","type":"journal-article","created":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:13:10Z","timestamp":1617149590000},"page":"573","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["AOIO: Application Oriented I\/O Optimization for Buffer Management"],"prefix":"10.3390","volume":"13","author":[{"given":"Xiaochang","family":"Li","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Northwestern Polytechnical University, Xi\u2019an 710072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengjun","family":"Zhai","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northwestern Polytechnical University, Xi\u2019an 710072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Xi\u2019an Technological University, Xi\u2019an 710021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.jbusres.2016.08.001","article-title":"Critical analysis of Big Data challenges and analytical methods","volume":"70","author":"Sivarajah","year":"2017","journal-title":"J. Bus. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.ins.2014.01.015","article-title":"Data-intensive applications, challenges, techniques and technologies: A survey on Big Data","volume":"275","author":"Chen","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Zhang, Y., and Swanson, S. (June, January 30). A study of application performance with non-volatile main memory. Proceedings of the 2015 31st IEEE Symposium on Mass Storage Systems and Technologies (MSST), Santa Clara, CA, USA.","DOI":"10.1109\/MSST.2015.7208275"},{"key":"ref_4","unstructured":"Kim, J.M., Choi, J., Kim, J., Noh, S.H., Min, S.L., Cho, Y., and Kim, C.S. (2000, January 22\u201325). A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. Proceedings of the 4th Conference on Symposium on Operating System Design & Implementation, San Diego, CA, USA. Available online: https:\/\/dl.acm.org\/doi\/10.5555\/1251229.1251238."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/511399.511340","article-title":"LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance","volume":"30","author":"Jiang","year":"2002","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1352","DOI":"10.1109\/TC.2001.970573","article-title":"LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies","volume":"50","author":"Lee","year":"2001","journal-title":"IEEE Trans. Comput."},{"key":"ref_7","first-page":"115","article-title":"ARC: A Self-Tuning, Low Overhead Replacement Cache","volume":"3","author":"Megiddo","year":"2003","journal-title":"Fast"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ye, X., Zhai, Z., and Li, X. (2020). ZDC: A Zone Data Compression Method for Solid State Drive Based Flash Memory. Symmetry, 12.","DOI":"10.3390\/sym12040623"},{"key":"ref_9","first-page":"27","article-title":"Program-counter-based pattern classification in buffer caching","volume":"4","author":"Gniady","year":"2004","journal-title":"Osdi"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Smith, J.E. (1998, January 19\u201323). A study of branch prediction strategies. Proceedings of the 25 Years of the International Symposia on Computer Architecture (Selected Papers), Saint-Malo, France.","DOI":"10.1145\/285930.285980"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Bellas, N., Hajj, I., and Polychronopoulos, C. (1999, January 16\u201317). Using dynamic cache management techniques to reduce energy in a high-performance processor. Proceedings of the 1999 International Symposium on Low Power Electronics and Design, San Diego, CA, USA.","DOI":"10.1145\/313817.313856"},{"key":"ref_12","unstructured":"Powell, M.D., Agarwal, A., Vijaykumar, T., Falsafi, B., and Roy, K. (2001, January 1\u20135). Reducing set-associative cache energy via way-prediction and selective direct-mapping. Proceedings of the 34th ACM\/IEEE International Symposium on Microarchitecture, MICRO-34, Austin, TX, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lai, A.C., and Falsafi, B. (2000, January 14). Selective, accurate, and timely self-invalidation using last-touch prediction. Proceedings of the 27th IEEE International Symposium on Computer Architecture (IEEE Cat. No. RS00201), Vancouver, BC, Canada.","DOI":"10.1145\/339647.339669"},{"key":"ref_14","unstructured":"Lai, A.C., Fide, C., and Falsafi, B. (July, January 30). Dead-block prediction & dead-block correlating prefetchers. Proceedings of the 28th IEEE Annual International Symposium on Computer Architecture, Goteborg, Sweden."},{"key":"ref_15","unstructured":"Zhou, F., von Behren, J.R., and Brewer, E.A. (2005, January 10\u201315). AMP: Program Context Specific Buffer Caching. Proceedings of the USENIX Annual Technical Conference, General Track, Anaheim, CA, USA."},{"key":"ref_16","unstructured":"Ha, K., and Kim, J. (2011, January 25). A program context-aware data separation technique for reducing garbage collection overhead in NAND flash memory. Proceedings of the 7th IEEE SNAPI, Denver, CO, USA."},{"key":"ref_17","unstructured":"Kim, T., Hong, D., Hahn, S.S., Chun, M., Lee, S., Hwang, J., Lee, J., and Kim, J. (2019, January 25\u201328). Fully automatic stream management for multi-streamed ssds using program contexts. Proceedings of the 17th {USENIX} Conference on File and Storage Technologies ({FAST} 19), Boston, MA, USA."},{"key":"ref_18","unstructured":"Pages, L.M. (2021, January 29). Posix_Fadvise (2)-Linux Man Page. Available online: https:\/\/pubs.opengroup.org\/onlinepubs\/009695399\/functions\/posix_fadvise.html."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Robinson, J.T., and Devarakonda, M.V. (1990, January 21\u201324). Data cache management using frequency-based replacement. Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Boulder CO, USA.","DOI":"10.1145\/98457.98523"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1145\/170036.170081","article-title":"The LRU-K page replacement algorithm for database disk buffering","volume":"22","author":"Weikum","year":"1993","journal-title":"ACM Sigmod Rec."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Lee, D., Choi, J., Kim, J.H., Noh, S.H., Min, S.L., Cho, Y., and Kim, C.S. (1999, January 1\u20134). On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies. Proceedings of the 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Atlanta, GA, USA.","DOI":"10.1145\/301453.301487"},{"key":"ref_22","unstructured":"Cao, P., Felten, E.W., and Li, K. (1994, January 6\u201310). Application-Controlled File Caching Policies. Proceedings of the USENIX Summer, Boston, MA, USA."},{"key":"ref_23","unstructured":"Patterson, R.H., Gibson, G.A., Ginting, E., Stodolsky, D., and Zelenka, J. Informed prefetching and caching. Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles."},{"key":"ref_24","first-page":"1","article-title":"A Hybrid Swarm Algorithm for Collective Construction of 3D Structures","volume":"18","author":"Zapata","year":"2020","journal-title":"Int. J. Artif. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.eswa.2017.02.012","article-title":"Optimization based on phylogram analysis","volume":"78","author":"Soares","year":"2017","journal-title":"Expert Syst. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Choi, J., Noh, S.H., Min, S.L., and Cho, Y. (2000, January 18\u201321). Towards application\/file-level characterization of block references: A case for fine-grained buffer management. Proceedings of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Santa Clara, CA, USA.","DOI":"10.1145\/339331.339424"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.ifacol.2016.07.089","article-title":"Grey Wolf Optimizer-Based Approach to the Tuning of Pi-Fuzzy Controllers with a Reduced Process Parametric Sensitivity","volume":"49","author":"Precup","year":"2016","journal-title":"IFAC PapersOnLine"},{"key":"ref_28","first-page":"11","article-title":"Selecting and using virtualization solutions: Our experiences with VMware and VirtualBox","volume":"25","author":"Li","year":"2010","journal-title":"J. Comput. Sci. Coll."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Oh, K., Park, J., and Eom, Y.I. (2019, January 11\u201313). Weight-Based Page Cache Management Scheme for Enhancing I\/O Proportionality of Cgroups. Proceedings of the 2019 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, USA.","DOI":"10.1109\/ICCE.2019.8662057"},{"key":"ref_30","unstructured":"Plonka, D., Gupta, A., and Carder, D. (2007, January 11\u201316). Application Buffer-Cache Management for Performance: Running the World\u2019s Largest MRTG. Proceedings of the Large Installation System Administration Conference, Dallas, TX, USA."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Congiu, G., Grawinkel, M., Padua, F., Morse, J., and Brinkmann, A. (2017, January 6\u20138). MERCURY: A Transparent Guided I\/O Framework for High Performance I\/O Stacks. Proceedings of the 2017 25th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), St. Petersburg, Russia.","DOI":"10.1109\/PDP.2017.83"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/4\/573\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:55:45Z","timestamp":1760363745000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/4\/573"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,31]]},"references-count":31,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["sym13040573"],"URL":"https:\/\/doi.org\/10.3390\/sym13040573","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2021,3,31]]}}}