Computer Science ›› 2017, Vol. 44 ›› Issue (2): 222-227.doi: 10.11896/j.issn.1002-137X.2017.02.036

Previous Articles     Next Articles

Research on Data Consistency for In-memory File Systems

SUN Zhi-long, Edwin H-M Sha, ZHUGE Qing-feng, CHEN Xian-zhang and WU Kai-jie   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In recent years,many research works have proposed new in-memory file systems to manage storage class memory (SCM),such as BPFS,PMFS and SIMFS.Since the in-memory data access is different from traditional I/O path of block-based file systems,the data consistency mechanisms are not well studied for in-memory file systems.Thus,a new consistency mechanism called direct copying was presented for in-memory file systems.The pros and cons when different consistency strategies are used in in-memory file systems were discussed.Then,different consistency mechanisms were implemented in SIMFS to test the effectiveness of the proposed methods.Finally,experiments were conducted with standard benchmark to measure the performance of different consistency mechanisms.The experimental results show that the proposed direct copying method outperforms other strategies.

Key words: Data consistency,In-memory file system,Performance optimization,Journaling file system,Virtual address space

[1] FREITAS R F,WILCKE W W.Storage-class memory:the next storage system technology[J].Ibm Journal of Research & Development,2008,52(4):439-447.
[2] WU X,QIU S,NARASIMHA REDDY A L.SCMFS:A File System for Storage Class Memory and its Extensions[J].ACM Transactions on Storage (TOS),2013,9(3):1-11.
[3] CONDIT J,NIGHTINGALE E B,FROST C,et al.Better I/O through byte-addressable,persistent memory[C]∥Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles.ACM,2009:133-146.
[4] DULLORT S R,KUMAR S,KESHAVAMURTHY A,et al.System software for persistent memory[C]∥Proceedings of the Ninth European Conference on Computer Systems.ACM,2014:1-15.
[5] SHA H M,CHEN X,ZHUGE Q,et al.Designing an efficient persistent in-memory file system[C]∥IEEE Non-Volatile Me-mory System and Applications Symposium (NVMSA).IEEE,2015.
[6] LEE E,HOON YOO S,BAHN H.Design and Implementation of a Journaling File System for Phase-Change Memory[J].IEEE Transactions on Computers,2015,64(5):1349-1360.
[7] NORCOTT W D,CAPPS D.Iozone filesystem benchmark[J/OL].
[8] REDEH O,BACIK J,MASON C.BTRFS:The Linux B-tree filesystem[J].ACM Transactions on Storage (TOS),2013,9(3):317-318.
[9] PRABHAKARAN V,ARPACI-DUSSEAU A C,ARPACI-DUSS-EAU R H.Analysis and Evolution of Journaling File Systems[C]∥USENIX Annual Technical Conference.General Track,2005:105-120.
[10] ZHENG L C,SUN Y L.The Implementation of Journaling File system on Embedded Memory Device [J].Computer Science,2002,29(1):72-74.(in Chinese) 郑良辰,孙玉芳.日志文件系统在嵌入式存储设备上的实现[J].计算机科学,2002,29(1):72-74.
[11] JOSEPHSON W K,BONGO L A,LI K,et al.DFS:A file system for virtualized flash storage[J].ACM Transactions on Stora-ge (TOS),2010,6(3):37-47.
[12] ROSENBLUM M,OUSTERHOUT J K.The design and implementation of a log-structured file system[J].ACM Transactions on Computer Systems (TOCS),1992,10(1):26-52.
[13] WAN H,XU Y C,YAN J F,et al.Mitigating Log Cost through Non-Volatile Memory and Checkpoint Optimization [J].Journal of Computer research and Development,2015,52(6):1351-1361.(in Chinese) 万虎,徐远超,闫俊峰,等.通过非易失存储和检查点优化缓解日志开销[J].计算机研究与发展,2015,52(6):1351-1361.
[14] LI T,LIANG H L.Design and Implement of Event-recovery File System [J].Computer Science,2009,36(3):270-272.(in Chinese) 李涛,梁洪亮.具有事件恢复功能的文件系统的研究与实现[J].计算机科学,2009,36(3):270-272.
[15] RAOUX S,BURR G W,BREITWISCH M J,et al.Phase-change random access memory:A scalable technology[J].Ibm Journal of Research & Development,2008,52(4/5):465-480.
[16] PARKIN S S P,MASAMITSU H,LUC T.Magnetic Domain-Wall Racetrack Memory[J].Science,2008,320(5873):190-194.
[17] MATHUR A,CAO M,BHATTACHARYA S,et al.The new ext4 filesystem:Current status and future plans[C]∥Procee-dings of the Linux Symposium.2007.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .