{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T14:23:30Z","timestamp":1762179810901,"version":"build-2065373602"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2023YFB4502703"],"award-info":[{"award-number":["2023YFB4502703"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangxi Natural Science Foundation","award":["2025GXNSFAA069426"],"award-info":[{"award-number":["2025GXNSFAA069426"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U22A2027 and 62472058"],"award-info":[{"award-number":["U22A2027 and 62472058"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Research and Development Program of Ningbo City","award":["2024Z002"],"award-info":[{"award-number":["2024Z002"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2025,11,30]]},"abstract":"<jats:p>The design and performance optimization of flash-based storage subsystems are crucial for improving the system performance of Android-based smartphones. However, it highly relies on wisdom derived from mobile storage workload studies of smartphone applications. From the temporal perspective, our burstiness diagnosis reveals that the arrival processes of I\/O requests in 33 smartphone applications, are significantly bursty, especially for read requests. This article studies the correlation of inter-arrival times of read and write requests, and compares the correlations for read and write requests in the four same types of mobile applications. We first observe that read requests of 85% of applications and write requests of 88% of applications present a certain degree of correlation over a longer time range. Then, we further conduct Hurst parameter estimation for these mobile applications with mature statistical tools. All estimated Hurst parameters are larger than 0.5, confirming the existence of self-similarity in a majority of mobile application workloads. Finally, we deploy a flexible I\/O request generator for smartphone applications based on the parameters measured from actual traces. Experimental results show that the proposed generator can accurately generate request sequences for various mobile applications and more faithfully characterize the heavy-tail properties of I\/O activities in mobile storage workloads than traditional models.<\/jats:p>","DOI":"10.1145\/3722117","type":"journal-article","created":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T06:35:02Z","timestamp":1741242902000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Analyzing Request Volatility of I\/O Temporal Behaviors in Mobile Storage Workloads"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6618-8091","authenticated-orcid":false,"given":"Qiang","family":"Zou","sequence":"first","affiliation":[{"name":"Guangxi Minzu University","place":["Nanning, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4819-4583","authenticated-orcid":false,"given":"Bo","family":"Mao","sequence":"additional","affiliation":[{"name":"Software School, Xiamen University","place":["Xiamen, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3589-9621","authenticated-orcid":false,"given":"Suzhen","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Xiamen University","place":["Xiamen, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9055-5389","authenticated-orcid":false,"given":"Yujuan","family":"Tan","sequence":"additional","affiliation":[{"name":"Chongqing University","place":["Chongqing, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1448-2162","authenticated-orcid":false,"given":"Donghong","family":"Qin","sequence":"additional","affiliation":[{"name":"Guangxi Minzu University","place":["Nanning, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,3]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"273","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies.","author":"Lee C.","year":"2015","unstructured":"C. Lee, D. Sim, J. Hwang, and S. Cho. 2015. F2FS: A new file system for flash storage. In Proceedings of the 13th USENIX Conference on File and Storage Technologies.273\u2013286."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2015.8"},{"key":"e_1_3_2_4_2","first-page":"138","volume-title":"Proceedings of the 27th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.","year":"2019","unstructured":"M. Wajahat, A. Yele, T. Estro, A. Gandhi, and E. Zadok. 2019. Distribution fitting and performance modeling for storage traces. In Proceedings of the 27th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.138\u2013151."},{"key":"e_1_3_2_5_2","first-page":"3993","article-title":"Pruning deep reinforcement learning for dual user experience and storage lifetime improvement on mobile devices","year":"2020","unstructured":"C. Wu, Y. Cui, C. Ji, T Kuo, and C. Xue. 2020. Pruning deep reinforcement learning for dual user experience and storage lifetime improvement on mobile devices. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 11 (2020), 3993\u20134005.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","DOI":"10.1145\/3326121","article-title":"On the endurance of the d-choices garbage collection algorithm for flash-based SSDs","author":"Verschoren R.","year":"2019","unstructured":"R. Verschoren and B. Houdt. 2019. On the endurance of the d-choices garbage collection algorithm for flash-based SSDs. ACM Transactions on Modeling and Performance Evaluation of Computing Systems 4, 3 (2019), 1\u201323.","journal-title":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems"},{"key":"e_1_3_2_7_2","doi-asserted-by":"crossref","first-page":"1635","DOI":"10.1109\/TCAD.2018.2855179","article-title":"An efficient LSM-tree-based sqlite-like database engine for mobile devices","author":"Shen Z.","year":"2019","unstructured":"Z. Shen, Y. Shi, Z. Shao, and Y. Guan. 2019. An efficient LSM-tree-based sqlite-like database engine for mobile devices. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38, 9 (2019), 1635\u20131647.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_8_2","first-page":"3026","article-title":"IO workload characterization revisited: A data-mining approach","year":"2012","unstructured":"B. Seo, S. Kang, J. Choi, J. Cha, Y. Won, and S. Yoon. 2012. IO workload characterization revisited: A data-mining approach. IEEE Transactions on Computers 63, 2 (2012), 3026\u20133038.","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208472"},{"key":"e_1_3_2_10_2","first-page":"140","article-title":"Flexible and efficient memory swapping across mobile devices with LegoSwap","author":"Zhou C. Li and Y. Liang and L. Shi and C. Wang and C. J. Xue and X.","year":"2024","unstructured":"C. Li and Y. Liang and L. Shi and C. Wang and C. J. Xue and X. Zhou. 2024. Flexible and efficient memory swapping across mobile devices with LegoSwap. IEEE Transactions on Parallel and Distributed Systems 35, 1 (2024), 140\u2013153.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_2_11_2","doi-asserted-by":"crossref","unstructured":"C. Ji R. Pan L. Chang L. Shi Z. Zhu Y. Liang T. Kuo and C. Xue. 2020. Inspection and characterization of app file usage in mobile devices. ACM Transactions on Storage 16 4 (2020) 1\u201325.","DOI":"10.1145\/3404119"},{"key":"e_1_3_2_12_2","first-page":"1332","article-title":"DedupHR: Exploiting content locality to alleviate read\/write interference in deduplication-based flash storage","author":"Jiang S. Wu and C. Du and W. Zhang and B. Mao and H.","year":"2022","unstructured":"S. Wu and C. Du and W. Zhang and B. Mao and H. Jiang. 2022. DedupHR: Exploiting content locality to alleviate read\/write interference in deduplication-based flash storage. IEEE Transactions on Computers 71, 16 (2022), 1332\u20131343.","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_3_2_13_2","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference.","author":"Zhang N. Lebeck and A. Krishnamurthy and H. M. Levy and I.","year":"2020","unstructured":"N. Lebeck and A. Krishnamurthy and H. M. Levy and I. Zhang. 2020. End the senseless killing: Improving memory management for mobile operating systems. In Proceedings of the 2020 USENIX Annual Technical Conference."},{"key":"e_1_3_2_14_2","doi-asserted-by":"crossref","first-page":"1354","DOI":"10.1109\/TCAD.2020.3015908","article-title":"LiveSSD: A low-interference RAID scheme for hardware virtualized SSDs","author":"Zhou Y.","year":"2021","unstructured":"Y. Zhou, F. Wu, W. Huang, and C. Xie. 2021. LiveSSD: A low-interference RAID scheme for hardware virtualized SSDs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 40, 7 (2021), 1354\u20131366.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_15_2","volume-title":"Proceedings of the 33rd International Conference on Massive Storage Systems and Technology","author":"Mao Bo","year":"2017","unstructured":"Bo Mao, Suzhen Wu, Hong Jiang, Xiao Chen, and Weijian Yang. 2017. Content-aware trace collection and I\/O deduplication for smartphones. In Proceedings of the 33rd International Conference on Massive Storage Systems and Technology"},{"key":"e_1_3_2_16_2","first-page":"1017","article-title":"Improving flash memory performance and reliability for smartphones with I\/O deduplication","year":"2019","unstructured":"B. Mao, J. Zhou, S. Wu, H. Jiang, X. Chen, and W. Yang. 2019. Improving flash memory performance and reliability for smartphones with I\/O deduplication. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38, 6 (2019), 1017\u20131027.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_17_2","doi-asserted-by":"crossref","DOI":"10.1145\/2385603.2385607","article-title":"Revisiting storage for smartphones","author":"Kim H.","year":"2012","unstructured":"H. Kim, N. Agrawal, and C. Ungureanu. 2012. Revisiting storage for smartphones. ACM Transactions on Storage 8, 4 (2012), 1\u201325.","journal-title":"ACM Transactions on Storage"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2448556.2448651"},{"key":"e_1_3_2_19_2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/2380356.2380367","volume-title":"Proceedings of the 10th International Conference on Embedded Software.","author":"Lee K.","year":"2012","unstructured":"K. Lee and Y. Won. 2012. Smart layers and dumb result: IO characterization of an android-based smartphone. In Proceedings of the 10th International Conference on Embedded Software.23\u201332."},{"key":"e_1_3_2_20_2","volume-title":"Proceedings of the IEEE 32nd Symposium on Massive Storage Systems and Technologies.","author":"Courville J.","year":"2016","unstructured":"J. Courville and F. Chen. 2016. Understanding storage I\/O behaviors of mobile applications. In Proceedings of the IEEE 32nd Symposium on Massive Storage Systems and Technologies."},{"key":"e_1_3_2_21_2","first-page":"309","volume-title":"Proceedings of the USENIX Annu. Tech. Conf.","author":"Jeong S.","year":"2013","unstructured":"S. Jeong, K. Lee, S. Lee, S. Son, and Y. Won. 2013. I\/O stack optimization for smartphones. In Proceedings of the USENIX Annu. Tech. Conf.309\u2013320."},{"key":"e_1_3_2_22_2","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1007\/s00607-019-00779-4","article-title":"Long range dependence in cloud servers: A statistical analysis based on google workload trace","author":"Gupta S.","year":"2020","unstructured":"S. Gupta and A. D. Dileep. 2020. Long range dependence in cloud servers: A statistical analysis based on google workload trace. Computing 102, 1 (2020), 1031\u20131049.","journal-title":"Computing"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-020-02420-1"},{"key":"e_1_3_2_24_2","doi-asserted-by":"crossref","unstructured":"Q. Liu X. Zhao W. Willinger X. Wang B. Zhao and H. Zheng. 2016. Self-similarity in social network dynamics. ACM Transactions on Modeling and Performance Evaluation of Computing Systems 2 1 (2016) 1\u201326.","DOI":"10.1145\/2994142"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297663.3310302"},{"key":"e_1_3_2_26_2","volume-title":"Proceedings of the 31st Symposium on Massive Storage Systems and Technologies.","author":"Pitchumani R.","year":"2015","unstructured":"R. Pitchumani, S. Frank, and E. L. Miller. 2015. Realistic request arrival generation in storage benchmarks. In Proceedings of the 31st Symposium on Massive Storage Systems and Technologies."},{"key":"e_1_3_2_27_2","volume-title":"Proceedings of the Symposium on Massive Storage Systems and Technologies.","author":"Hong B.","year":"2005","unstructured":"B. Hong and T. Madhyastha. 2005. The relevance of long-range dependence in disk traffic and implications for trace synthesis. In Proceedings of the Symposium on Massive Storage Systems and Technologies."},{"key":"e_1_3_2_28_2","volume-title":"Proceedings of the 8th IEEE International Symposium on Workload Characterization.","author":"Abad C.","year":"2012","unstructured":"C. Abad, N. Roberts, Y. Lu, and R. Compbell. 2012. A storage-centric analysis of MapReduce workloads: File popularity, temporal locality and arrival patterns. In Proceedings of the 8th IEEE International Symposium on Workload Characterization."},{"key":"e_1_3_2_29_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/90.282603","article-title":"On the self-similar nature of ethernet traffic (extended version)","author":"Leland W.","year":"1994","unstructured":"W. Leland, M. Taqqu, W. Willinger, and D. Wilson. 1994. On the self-similar nature of ethernet traffic (extended version). IEEE\/ACM Transactions on Networking 2, 1 (1994), 1\u201315.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"e_1_3_2_30_2","doi-asserted-by":"crossref","unstructured":"C. Ji R. Pan L. Chang L. Shi Z. Zhu Y. Liang T. Kuo and C. Xue. 2020. \u2018Inspection and characterization of app file usage in mobile devices. ACM Transactions on Storage 16 4 (2020) 1\u201325.","DOI":"10.1145\/3404119"},{"key":"e_1_3_2_31_2","first-page":"215","volume-title":"Proceedings of the 18th IEEE International Symposium on Workload Characterization.","author":"Zou Q.","year":"2022","unstructured":"Q. Zou and B. Mao. 2022. Revisiting temporal storage I\/O behaviors of smartphone applications: Analysis and synthesis. In Proceedings of the 18th IEEE International Symposium on Workload Characterization.Austin, Texas, 215\u2013227."},{"key":"e_1_3_2_32_2","article-title":"An in-depth comparative analysis of cloud block storage workloads: Findings and implications","volume":"19","author":"Li J.","year":"2023","unstructured":"J. Li, Q. Wang, P. Lee, and C. Shi. 2023. An in-depth comparative analysis of cloud block storage workloads: Findings and implications. ACM Transactions on Storage 19, 2 (2023), 1\u201332.","journal-title":"ACM Transactions on Storage"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2007.06.016"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.68448"},{"volume-title":"Proceedings of the 10th International Symposium on High Performance Computer Architecture.","year":"2004","key":"e_1_3_2_35_2","unstructured":"J. Zhang, A. Sivasubramaniam, H. Franke, N. Gautam, Y. Zhang, and S. Nagar. 2004. Synthesizing representative i\/o workloads for tpc-h. In Proceedings of the 10th International Symposium on High Performance Computer Architecture.Madrid, Spain."},{"volume-title":"Proceedings of the 16th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.","year":"2008","key":"e_1_3_2_36_2","unstructured":"Q. Zou, D. Feng, Y. Zhu, H. Jiang, X. Ge, and Z. Zhou. 2008. A novel and generic model for synthesizing disk i\/o traffic based on the alpha-stable process. In Proceedings of the 16th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.Baltimore, Maryland."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.380206"},{"key":"e_1_3_2_38_2","volume-title":"Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems.","author":"Gribble S.","year":"1998","unstructured":"S. Gribble, G. Manku, and E. Brewer. 1998. Self-similarity in high-level file systems: Measurement and applications. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems.AMadison, Wisconsin."},{"key":"e_1_3_2_39_2","first-page":"2165","volume-title":"Proceedings of the IEEE Global Telecommunications Conference.","author":"Karagiannis T.","year":"2002","unstructured":"T. Karagiannis, M. Faloutsos, and R. Riedi. 2002. Long-range dependence: Now you see it, now you don\u2019t!. In Proceedings of the IEEE Global Telecommunications Conference.Taipei, 2165\u20132169."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.2984755"},{"key":"e_1_3_2_41_2","first-page":"149","volume-title":"Proceedings of the 2019 USENIX Annual Technical Conference.","year":"2019","unstructured":"X. Gao, M. Dong, X. Miao, W. Du, C. Yu, and H. Chen. 2019. EROFS: A compression-friendly readonly file system for resource-scarce devices. In Proceedings of the 2019 USENIX Annual Technical Conference.149\u2013162."},{"key":"e_1_3_2_42_2","first-page":"445","volume-title":"Proceedings of the 20th USENIX Conference on File and Storage Technologies.","year":"2022","unstructured":"Y. Liang, R. Pan, T. Ren, Y. Cui, R. Ausavarungnirun, X. Chen, C. Li, T. Kuo, and C. Xue. 2022. CacheSifter: Sifting cache files for boosted mobile performance and lifetime. In Proceedings of the 20th USENIX Conference on File and Storage Technologies.445\u2013459."},{"key":"e_1_3_2_43_2","first-page":"654","volume-title":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems.","author":"Xue J. Huang and Y. Zhang and J. Qiu and Y. Liang and R. Ausavarungnirun and Q. Li and C. J.","year":"2024","unstructured":"J. Huang and Y. Zhang and J. Qiu and Y. Liang and R. Ausavarungnirun and Q. Li and C. J. Xue. 2024. More apps, faster hot-launch on mobile devices via fore\/background-aware GC-swap co-design. In Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems.La Jolla, CA, 654\u2013670."},{"key":"e_1_3_2_44_2","first-page":"897","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference.","author":"Xue Y. Liang and J. Li and R. Ausavarungnirun and R. Pan and L. Shi and T.-W. Kuo and C. J.","year":"2020","unstructured":"Y. Liang and J. Li and R. Ausavarungnirun and R. Pan and L. Shi and T.-W. Kuo and C. J. Xue. 2020. Acclaim: Adaptive memory reclaim to improve user experience in android systems. In Proceedings of the 2020 USENIX Annual Technical Conference.897\u2013910."},{"volume-title":"Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems.","year":"2017","key":"e_1_3_2_45_2","unstructured":"J. Mohan, D. Purohith, M. Halpern, V. Chidambaram, and V. Reddi. 2017. Storage on your smartphone uses more energy than you think. In Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems."},{"key":"e_1_3_2_46_2","first-page":"97","volume-title":"Proceedings of the Annual ACM SIGMOD Conference","year":"2013","unstructured":"W. Kang, S. Lee, B. Moon, G. Oh, and C. Min. 2013. X-FTL: Transactional FTL for SQLite databases. In Proceedings of the Annual ACM SIGMOD Conference. 97\u2013108."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3722117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:34:26Z","timestamp":1762176866000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3722117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,11,30]]}},"alternative-id":["10.1145\/3722117"],"URL":"https:\/\/doi.org\/10.1145\/3722117","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2024-08-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-23","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}