分布式并行文件系统锁管理的研究与设计

分布式并行文件系统论文 分布式锁管理论文 数据访问模式论文
论文详情
分布式文件系统自上世纪70年代出现以来,经过30多年的发展,已经逐渐趋向成熟,在数据处理、信息服务、商业系统、教育科研等各个领域都有广泛的应用。分布式并行文件系统(DPFS,Distributed Parallel File System)是分布式文件系统的一个重要分支,也是未来分布式文件系统发展的主要方向之一。DPFS通过多种先进技术,发掘系统潜在的物理并行度,改善系统逻辑并行能力,从而为前台应用提供高达GB甚至TB级的存储带宽。分布式锁管理(DLM,Distributed Lock Management)是分布式文件系统的核心部分,是保证系统正确运行和数据一致性的关键所在。由于DPFS强调通过并行I/O提高I/O带宽,DLM在DPFS中显得尤为重要。在对分布式并行文件系统和分布式锁管理技术进行广泛调研和深入研究的基础上,设计了适用于DPFS的分布式锁管理系统。采用分布式的C/S架构,完全避免使用全局锁管理节点;多种锁处理策略的设计为各种不同的文件系统操作提供最优化的锁服务;异步回调函数机制实现了从服务器到客户端、从系统下层到上层的反向异步事件通知。在系统设计中,采用模块化、层次化和接口极小化的设计思想和原则,有效简化了系统各部分的设计,使得系统各部分之间的功能划分明确、逻辑结构清晰,且容易进行扩展。在DLM研究过程中,发现应用的数据访问模式对锁管理系统的设计有重大影响,采用同样锁处理策略的系统在不同的数据访问模式下的表现往往差异很大。传统的范围锁,由于以页或固定大小的文件系统块为锁定范围的基本单位,在细粒度交叉访问模式下效率较低。新的“动态块管理(DBM,Dynamic Block Management)”算法,通过引入块管理者的概念和动态确定块管理者的机制,使得系统可以授权任意大小锁定范围。理论分析和仿真实验都表明,在访问的交叉粒度与文件系统块相比较小的情况下,DBM算法与传统的范围锁算法相比,可大幅提高系统实际并行度。
摘要第4-5页
ABSTRACT第5页
1 绪论第8-16页
    1.1 分布式文件系统研究概况第8-12页
    1.2 分布式并行文件系统简介第12-14页
    1.3 分布式锁管理研究概况第14-15页
    1.4 课题来源、目的及意义第15页
    1.5 本章小结第15-16页
2 分布式锁管理系统概念模型第16-24页
    2.1 锁与资源的概念第16页
    2.2 锁模式及其相容性第16-17页
    2.3 资源与锁的组织第17-18页
    2.4 锁请求及其处理第18-20页
    2.5 锁的状态及其变迁第20-21页
    2.6 基于策略的锁处理第21-23页
    2.7 本章小结第23-24页
3 分布式并行文件系统锁管理架构第24-31页
    3.1 DPFS 分布式锁管理概述第24-25页
    3.2 DLMS 客户端系统架构第25-26页
    3.3 DLMS 服务器系统架构第26-28页
    3.4 ACF 链及其处理机制第28-29页
    3.5 本章小结第29-31页
4 分布式并行文件系统锁管理设计第31-42页
    4.1 系统核心对象设计第31-33页
    4.2 本地锁管理系统设计第33-36页
    4.3 客户端调用接口设计第36-38页
    4.4 服务器请求处理接口设计第38-39页
    4.5 锁策略处理接口设计第39-41页
    4.6 本章小结第41-42页
5 数据访问模式对锁管理系统的影响第42-48页
    5.1 应用数据访问模式对锁管理的影响第42-43页
    5.2 对细粒度交叉访问优化的DBM 算法第43-46页
    5.3 DBM 算法分析及实验仿真第46-47页
    5.4 本章小结第47-48页
6 全文总结第48-49页
    6.1 总结第48页
    6.2 下一步工作第48-49页
致谢第49-50页
参考文献第50-54页
附录 攻读硕士学位期间发表论文第54页
论文购买
论文编号ABS1960000,这篇论文共54页
会员购买按0.30元/页下载,共需支付16.2
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付27
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656