高级检索

    数字有机体文件系统的文件写机制

    Writing Mechanism in Digital Organism File System

    • 摘要: 大多数P2P文件系统都未实现写机制.数字有机体文件系统实现了高效率的写机制.提出了基于更新群的代理更新思想;提出了流水化更新机制并给出防止写乱序和控制写合理性的算法;引入核心更新拷贝集的概念并给出在写过程中自然确定的算法.测试结果表明:代理更新机制能大幅降低网络带宽开销,在写过程中能自然地确定出合理的核心更新拷贝集,在网络延迟较大的环境下,流水化更新速度比同步更新速度更高.和同类型的系统相比,其性能也更好.

       

      Abstract: Because files in P2P file system have too many copies and those copies are saved in a large-scale network, and the network's delay is very large, so many P2P file systems haven't writing mechanism. Some P2P file systems, like Pond and Ivy, have writing mechanism, but their performance is not good. Digital organism file system is a new file system. It has implemented an efficient writing mechanism. In this writing mechanism, the definition of updating group is given. The idea of updating agent based on updating group is proposed. Streaming updating mechanism, which includes an algorithm to avoid write chaos and an algorithm to control parallel degree and checks the writing error, is proposed. This writing mechanism introduces core update copy set to rule out the copies with low updating speed. The select algorithm for core update copy set is given in this paper. As shown in many tests, updating agent based on updating group idea is helpful for reducing the network spending. In the writing process, good core update copy set will come into being. In the network with large delay, the writing speed of streaming updating is higher than that of synchronous updating. Testing results show that the performance of DOFS is better than that of similar systems.

       

    /

    返回文章
    返回