|
[1] Abutalib Aghayev, Y Theodore, Garth Gibson, and Peter Desnoyers. Evolving ext4 for shingled disks. In FAST, pages 105–120, 2017. [2] Abdullah Al Mamun, GuoXiao Guo, and Chao Bi. Hard disk drive: mechatronics and control. CRC press, 2017. [3] Ahmed Amer, JoAnne Holliday, Darrell DE Long, Ethan L Miller, Jehan- Fran¸cois Pˆaris, and Thomas Schwarz. Data management and layout for shingled magnetic recording. IEEE Transactions on Magnetics, 47(10):3691–3697, 2011. [4] Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau. Operating Systems: Three Easy Pieces. Arpaci-Dusseau Books, 1.00 edition, August 2018. [5] Michael A Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C Kuszmaul, Donald E Porter, Jun Yuan, and Yang Zhan. An introduction to bϵ-trees and write-optimization. login; magazine, 40(5), 2015. [6] Daniel Campello, Hector Lopez, Luis Useche, Ricardo Koller, and Raju Rangaswami. FIU filesystem syscall traces (SNIA IOTTA trace set 5198). In Geoff Kuenning, editor, SNIA IOTTA Trace Repository. Storage Networking Industry Association, September 2014. [7] Mingming Cao, Suparna Bhattacharya, and Ted Ts’o. Ext4: The next generation of ext2/3 filesystem. In LSF, 2007. [8] Brian Carrier. File system forensic analysis. Addison-Wesley Professional, 2005. [9] Chandranil Chakraborttii and Heiner Litz. Reducing write amplification in flash by death-time prediction of logical block addresses. In Proceedings of the 14th ACM International Conference on Systems and Storage, pages 1–12, 2021. [10] Douglas Comer. Ubiquitous b-tree. ACM Computing Surveys (CSUR), 11(2):121–137, 1979. [11] Brian F Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM symposium on Cloud computing, pages 143–154, 2010. [12] Kevin D Fairbanks. An analysis of ext4 for digital forensics. Digital investigation, 9:S118–S130, 2012. [13] Michael E Fitzpatrick. 4k sector disk drives: Transitioning to the future with advanced format technologies. Toshiba. (vid. p´ag. 349), 2011. [14] Kaizhong Gao, Wenzhong Zhu, and Edward Gage. Write management for interlaced magnetic recording devices, November 29 2016. US Patent 9,508,362. [15] Kaizhong Gao, Wenzhong Zhu, and Edward Gage. Interlaced magnetic recording, August 8 2017. US Patent 9,728,206. [16] Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. The google file system. In Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 29–43, 2003. [17] Goetz Graefe et al. Modern b-tree techniques. Foundations and Trends® in Databases, 3(4):203–402, 2011. [18] Steven Granz, Jason Jury, Chris Rea, Ganping Ju, Jan-Ulrich Thiele, Tim Rausch, and Edward C Gage. Areal density comparison between conventional, shingled, and interlaced heat-assisted magnetic recording with multiple sensor magnetic recording. IEEE Transactions on Magnetics, 55(3):1–3, 2018. [19] Faheem Hafeez. Role of file system in operating system. International Journal of Computer Science and Innovation, 2016:117–127, 2016. [20] Mohammad Hossein Hajkazemi, Ajay Narayan Kulkarni, Peter Desnoyers, and Timothy R Feldman. Track-based translation layers for interlaced magnetic recording. In USENIX Annual Technical Conference, pages 821–832, 2019. [21] John H Howard et al. An overview of the andrew file system, volume 17. Carnegie Mellon University, Information Technology Center, 1988. [22] Euiseok Hwang, Jongseung Park, Richard Rauschmayer, and Bruce Wilson. Interlaced magnetic recording. IEEE Transactions on Magnetics, 53(4):1–7, 2016. [23] Hosagrahar V Jagadish, Beng Chin Ooi, Kian-Lee Tan, Cui Yu, and Rui Zhang. idistance: An adaptive b+-tree based indexing method for nearest neighbor search. ACM Transactions on Database Systems (TODS), 30(2):364– 397, 2005. [24] William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, et al. BetrFS: A right-optimized write-optimized file system. In 13th USENIX Conference on File and Storage Technologies (FAST 15), pages 301– 315, 2015. [25] Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. I/O stack optimization for smartphones. In 2013 USENIX Annual Technical Conference (USENIXATC 13), pages 309–320, 2013. [26] Saurabh Kadekodi, Swapnil Pimpale, and Garth A Gibson. Caveat-scriptor: Write anywhere shingled disks. In 7th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 15), 2015. [27] Oleh-Yevhen Khavrona. B-epsilon-tree and cache-oblivious lookahead array: a comparative study of two write-optimised data structures. B.S. thesis, University of Twente, 2021. [28] Kim S Larsen and Rolf Fagerberg. Efficient rebalancing of b-trees with relaxed balance. International Journal of Foundations of Computer Science, 7(02):169–186, 1996. [29] Yu-Pei Liang, Shuo-Han Chen, Yuan-Hao Chang, Yong-Chin Lin, Hsin-Wen Wei, and Wei-Kuan Shih. Mitigating write amplification issue of SMR drives via the design of sequential-write-constrained cache. Journal of Systems Architecture, 99:101634, 2019. [30] Yuhong Liang, Tsun-Yu Yang, and Ming-Chang Yang. Kvimr: Key-value store aware data management middleware for interlaced magnetic recording based hard disk drive. In USENIX Annual Technical Conference, pages 657– 671, 2021. [31] Avantika Mathur, Mingming Cao, Suparna Bhattacharya, Andreas Dilger, Alex Tomas, and Laurent Vivier. The new ext4 filesystem: current status and future plans. In Proceedings of the Linux symposium, volume 2, pages 21–33. Citeseer, 2007. [32] Marshall K McKusick, William N Joy, Samuel J Leffler, and Robert S Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems (TOCS), 2(3):181–197, 1984. [33] Andreas Moser, Kentaro Takano, David T Margulies, Manfred Albrecht, Yoshiaki Sonobe, Yoshihiro Ikeda, Shouheng Sun, and Eric E Fullerton. Magnetic recording: advancing into the future. Journal of Physics D: Applied Physics, 35(19):R157, 2002. [34] Dushyanth Narayanan, Austin Donnelly, and Antony Rowstron. MSR Cambridge traces (SNIA IOTTA trace 386). In Geoff Kuenning, editor, SNIA IOTTA Trace Repository. Storage Networking Industry Association, March 2007. [35] Wenjia Ruan, Yujie Liu, and Michael Spear. Transactional read-modify-write without aborts. ACM Transactions on Architecture and Code Optimization (TACO), 11(4):1–24, 2015. [36] Chris Ruemmler and John Wilkes. An introduction to disk drive modeling. Computer, 27(3):17–28, 1994. [37] DennisE Speliotis. Magnetic recording beyond the first 100 years. Journal of Magnetism and Magnetic Materials, 193(1-3):29–35, 1999. [38] Venkathachary Srinivasan and Michael J Carey. Performance of b+ tree concurrency control algorithms. The VLDB Journal, 2:361–406, 1993. [39] Ext Wiki. Ext4 disk layout, 2013. [40] Fenggang Wu, Bingzhe Li, Baoquan Zhang, Zhichao Cao, Jim Diehl, Hao Wen, and David HC Du. TrackLace: Data management for interlaced magnetic recording. IEEE Transactions on Computers, 70(3):347–358, 2020. [41] Peng Xia, Dan Feng, Hong Jiang, Lei Tian, and Fang Wang. Farmer: a novel approach to file access correlation mining and evaluation reference model for optimizing peta-scale file system performance. In Proceedings of the 17th international symposium on High performance distributed computing, pages 185–196, 2008. [42] Zhimin Zeng, Xinyu Chen, Laurence T Yang, and Jinhua Cui. Imrsim: A disk simulator for interlaced magnetic recording technology. In Network and Parallel Computing: 19th IFIP WG 10.3 International Conference, NPC 2022, Jinan, China, September 24–25, 2022, Proceedings, pages 267–273. Springer, 2022. |