Computer Science ›› 2026, Vol. 53 ›› Issue (6): 350-357.doi: 10.11896/jsjkx.250300164

• Computer Network • Previous Articles     Next Articles

Barrier-based Network Storage Ordering Method

HAN Lei1, LI Mouxing1, WU Zheng1, FAN Weibei1, QIAN Xiaoyan2   

  1. 1 College of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210000,China
    2 College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210000,China
  • Received:2025-03-31 Revised:2025-06-10 Online:2026-06-15 Published:2026-06-09
  • About author:HAN Lei,born in 1979,professor,se-nior engineer.His main research in-terests include data center architecture and networks,specifically protocols,algorithms,hardware acceleration and network-compute convergence.
    LI Mouxing,born in 2001,postgra-duate.His main research interests include computer network and distributed storage.

Abstract: In traditional data exchange models,network latency and operating system scheduling may lead to disorder in data transmission and processing,resulting in significant delays and degraded storage performance.To address this issue,this study proposes a Barrier mechanism-based sequential write control method for storage systems and an enhanced M/G/1 queue model incorporating network transmission characteristics.The method ensures write operation orderliness through dedicated Barrier commands and quantifies storage processes using the improved M/G/1 queue model from queuing theory,thereby enhancing system reliability and consistency.Additionally,a data packet ordering mechanism is introduced to guarantee transmission sequence.Experimental results demonstrate that compared to conventional approaches(implemented in native Linux storage systems),the proposed method improves storage efficiency by an average of 25% under poor network conditions and up to 8% in normal network environments,while maintaining data consistency and sequential integrity.

Key words: Distributed storage, Barrier command, Sequencing methods, M/G/1 queue theory, I/O efficiency

CLC Number: 

  • TP393
[1]VAN STEEN M,TANENBAUM A S.A brief introduction to distributed systems [J].Computing,2016,98(10):967-1009.
[2]CASAS I,TAHERI J.Analysis of a network IO bottleneck in big data environments based on docker containers [J].Big Data Research,2016,3:24-28.
[3]WON Y,JUNG J,CHOI G,et al.Barrier-enabled IO stack for flash storage [C]//Proceedings of the 16th USENIX Conference on File and Storage Technologies.Oakland:USENIX Association,2018:211-226.
[4]BACCELLI F,BRÉHIER A.Queueing Theory and its Applica-tions(2nd ed)[M].New York:Wiley,2015.
[5]JU R,WANG W,LI J,et al.On building a low latency network for future internet services [C]//GLOBECOM 2017-IEEE Global Communications Conference.IEEE,2017:1-6.
[6]ARPACI-DUSSEAU A C,ARPACI-DUSSEAU R H.Towards transparent CPU scheduling [R].Amherst:University of Wisconsin-Madison,2011.
[7]TAN Z,LIN S J,HAN Y S,et al.Data integrity check in distributed storage systems [C]//IEEE International Symposium on Information Theory.IEEE,2022:2397-2402.
[8]PATTERSON R H,GIBSON G,STODOLSKY D,et al.In-formed prefetching and caching[C]//Proceedings of the 15th ACM Symposium on Operating System Principles.ACM,1995:79-95.
[9]GUO H.A message ordering method,network node and storage medium:CN109104446A [P].2018-12-28.
[10]MENG X R.Method and device for request processing orderpreservation in distributed storage protocol:CN107277128A [P].2017-10-20.
[11]ALIBABA(China) Co.,Ltd.Method and system for data operation sequencing,method for data operation submission:CN116737680A [P].2023-09-12.
[12]AL-ASSAF M M,JIANG X,QIN X,et al.Informed prefetching for distributed multilevel storage systems [J].Journal of Signal Processing Systems,2018,90(4):619-640.
[13] LIAO J,CHEN S.Optimization of reading data via classifiedblock access patterns in file systems [J].IEEE Access,2016,4:9421-9427.
[14]ZENG S,LIAO X,GUO H,et al.Volley:Accelerating write-read orders in disaggregated storage[C]//Proceedings of the Nineteenth European Conference on Computer Systems.ACM,2024:657-673.
[15]SAKOV M,POURMEIDANI S,JONES M D,et al.HPC I/O throughput bottleneck analysis with explainable local models [C]//SC20:International Conference for High Performance Computing,Networking,Storage and Analysis.IEEE,2020:1-13.
[16]BEZ J L,BAUTISTA-GOMEZ L,MELLO R F,et al.I/O bottleneck detection and tuning:connecting the dots using interactive log analysis [C]//IEEE/ACM Sixth International Parallel Data Systems Workshop.IEEE,2021:15-22.
[17]ZHENG F,GAO C,ZHU G.Asymptotic stability of M/G/1queuing system [J].Journal of Applied Functional Analysis,2011,13(2):156-162.
[18]LITTLE J D C.A Proof of the Queuing Formula:L=λW [J].Operations Research,1961,9(3):383-387.
[19]GUPTA R,ZHANG Y,PATEL S.Network-aware queuing theory for distributed storage optimization [J].IEEE Transactions on Cloud Computing,2022,10(3):451-467.
[20]JOSHI K,GUPTA A,GONZÁLEZ J,et al.I/O Passthru:upstreaming a flexible and efficient I/O path in Linux[C]//Proceedings of the 22nd USENIX Conference on File and Storage Technologies.Santa Clara:USENIX Association,2024:107-122.
[21]DUNN W L,SHULTIS J K.Exploring Monte Carlo Methods [M].Amsterdam:Elsevier,2011.
[1] SUN Jing, WANG Yi, CHEN Haiyan. Research on Hierarchical Fountain Codes for Multi-Availability-Zone Cloud Storage [J]. Computer Science, 2026, 53(6): 367-375.
[2] YE Miao, WANG Jue, JIANG Qiuxiang, WANG Yong. SDN-based Integrated Communication and Storage Edge In-network Storage Node Selection Method [J]. Computer Science, 2025, 52(8): 343-353.
[3] SUN Shiquan, YE Miao, ZHU Cheng, WANG Yong, JIANG Qiuxiang. Performance Optimization of Wireless Edge Storage System Based on SDN and Drone Assistance in Disaster Scenarios [J]. Computer Science, 2025, 52(11): 306-319.
[4] DU Qingpeng, XU Yinlong, WU Si. Stripe Matching and Merging Algorithm-based Redundancy Transition for Locally Repairable Codes [J]. Computer Science, 2023, 50(12): 89-96.
[5] ZHANG Hang, TANG Dan, CAI Hong-liang. Study on Predictive Erasure Codes in Distributed Storage System [J]. Computer Science, 2021, 48(5): 130-139.
[6] ZHANG Xiao, ZHANG Si-meng, SHI Jia, DONG Cong, LI Zhan-huai. Review on Performance Optimization of Ceph Distributed Storage System [J]. Computer Science, 2021, 48(2): 1-12.
[7] ZHONG Feng-yan, WANG Yan, LI Nian-shuang. Node Selection Scheme for Data Repair in Heterogeneous Distributed Storage Systems [J]. Computer Science, 2019, 46(8): 35-41.
[8] LI Peng-yuan,ZHANG Zhi-yong. Design of Storage Platform for Large Scale Data Based on SWIFT System [J]. Computer Science, 2018, 45(6A): 601-605.
[9] WANG Jun-sheng, LI Li-li, YAN Yong, ZHAO Wei, XU Yu. Security Incidents and Solutions of Blockchain Technology Application [J]. Computer Science, 2018, 45(6A): 352-355.
[10] WANG Qing-yun and CHENG Chun-ling. Mobile SNS Data Dynamic Partitioning and Replication Algorithm Based on Location Information [J]. Computer Science, 2017, 44(3): 220-225.
[11] ZHU Kang-lin. Application of Distributed Virtualized Storage in Public Security College [J]. Computer Science, 2016, 43(Z6): 571-576.
[12] WANG Jing, LUO Wei, OUYANG Ming-sheng, JIANG Can and WANG Xin-mei. Segmentation Coding Scheme Based on Simple Regenerating Codes [J]. Computer Science, 2016, 43(8): 148-153.
[13] DONG Shu-jian, WANG Jing-bin and CHEN Yuan. HMSST+:HMSST Algorithm Optimization Based on Distributed Memory Database [J]. Computer Science, 2016, 43(3): 220-224.
[14] ZHANG Xiao-yuan,LIU Li-ren and HAN Hai-wen. Supervision Collaboration Platform Based on SOA and Cloud Computing Technologies [J]. Computer Science, 2014, 41(Z11): 473-477.
[15] . Fine-grained Parallel Multi-pattern Matching for Backbone Network NIDS [J]. Computer Science, 2013, 40(3): 74-76.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!