收藏本站
《电子科技大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

乐观复制机制中更新传播的研究

刘谐  
【摘要】:随着硬件和软件技术的飞速发展,分布式系统变得越来越重要,尤其是在需要提供高性能、高可用性和高可扩展性的领域。分布式文件系统是任何分布式操作系统的核心,它通常设计成客户机-服务器模式。文件和目录都被存放在单一服务器中(或服务器群中),服务器向客户机输出可以访问的文件和目录,客户机将已输出的文件安装(mount)在本机的安装点上。当这些操作完成后,客户机上的应用程序就可以使用相同的API接口来访问安装在远程的文件资源。换句话说,就像对待本地文件系统一样对待远程文件系统。 在本文的开头,我们首先讨论了分布式系统中的复制机制。分布式系统通常将复制机制作为提高系统性能、增强可用性和容错性的一种措施。通过将数据复制到多台服务器上,使得由于服务器或网络故障导致的对数据的不可访问性就大大降低了。复制机制的引入直接导致了更新传播问题的产生,即需要在多个副本节点之间传播更新信息。在对复制机制中的乐观复制策略作了介绍以后,我们深入的分析了更新传播的策略和算法以及在此基础上的数据协调。最后,我们详细介绍了在DPFS分布式文件系统中使用的一种基于操作的更新传播模块。 基于操作的更新传播包含两个阶段。第一个阶段是将更新操作信息传播到目的节点,这一阶段需要确定更新操作的属性数据和目的节点集。第二个阶段是目的节点依据接收到的更新信息,在本地执行还原操作。通过将更新操作传播到目的节点去执行,而不是先在更新起始节点执行完后才将文件数据同步到目的节点的方法,使得原本在更新起始节点的负载部分地转移到了目的节点,平滑了整个系统的负载,避免了可能的在更新期间阻塞来自用户的访问请求。 最后,为了验证DPFS分布式文件系统中的基于操作的更新传播模块的有效性及评估其性能,我们从成本模型、通信性能的延迟和带宽、以及对系统负载均衡度影响的变化方面作了大量深入的研究和分析。实验结果证明:基于操作的更新传播模块很好的满足了DPFS文件系统的需求。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP316

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 何炎祥,宋文欣,彭锋,尹学军,陈莘萌;一个异步分布进程通信模型[J];计算机研究与发展;1999年02期
2 杨峰;刘心松;罗朝劲;;分布式并行网络数据存储技术[J];计算机科学;2002年12期
3 王建勇,祝明发;分布式文件系统中Cache一致性的验证[J];计算机学报;1999年05期
4 赵洪彪,周立柱;多复制服务器间无阻塞的数据更新[J];软件学报;1998年04期
【共引文献】
中国期刊全文数据库 前10条
1 丘志杰;刘心松;刘丹;刘谐;;内核级并发通信的研究[J];电子科技大学学报;2006年04期
2 王启科;刘心松;邱元杰;周涛;黎屹;;分布式并行安全操作系统的用户一致性算法[J];电子科技大学学报;2007年02期
3 刘昆,凌君,曾志平,李洋;基于Linux下网络服务安全可靠性的一些探讨[J];电脑与信息技术;2002年06期
4 谢青峰;浅析高速缓冲存储器Cache在PC系统中的应用[J];福建电脑;2004年09期
5 胡冠宇;胡静;陈满林;;Linux管理系统平台的设计与实现[J];哈尔滨理工大学学报;2010年06期
6 董建国;于鹏;;基于WinPcap技术实现大容量的数据传输[J];计算机与信息技术;2009年04期
7 张华伟,熊璋,欧阳元新;分布式系统中异地数据库的数据一致性维护[J];计算机工程与应用;2004年23期
8 卢雷,牟周令,王丽荣;关于扩展的结构化对象及其传输协议的应用[J];计算机应用;2003年07期
9 田华;;信息资源管理中可靠高效的冗余系统实现方法[J];科学技术与工程;2007年21期
10 沙伯海,蔡海滨;基于Linux下网络服务安全可靠性研究[J];计算机工程与设计;2005年03期
中国重要会议论文全文数据库 前1条
1 李洋;刘真;;网络文件系统安全性问题分析及安全策略[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
中国博士学位论文全文数据库 前2条
1 杨峰;分布式并行索引研究[D];电子科技大学;2003年
2 符青云;面向大规模流媒体服务的高性能存储系统研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 江柳;HDFS下小文件存储优化相关技术研究[D];北京邮电大学;2011年
2 程名;面向海量数据的分布式文件系统设计和实现[D];华中科技大学;2010年
3 赵亚陆;异构分布式数据库中数据同步更新的研究与应用[D];大连理工大学;2000年
4 江科;面向服务器的分布式并行文件系统[D];电子科技大学;2002年
5 蒲志林;网络环境下分布式数据库同步机制的研究[D];大连海事大学;2003年
6 王跃;安全网络文件系统KD-SNFS设计与实现[D];中国人民解放军国防科学技术大学;2002年
7 杨曙锋;分布式并行文件系统的副本管理策略[D];电子科技大学;2003年
8 丘志杰;分布式文件系统的研究——并发通信及网络互斥的设计与实现[D];电子科技大学;2004年
9 王晓亮;网络计算机环境中的NFS用户资源分配机制[D];湘潭大学;2004年
10 黄斌;数据网格系统中数据统一访问和管理的研究与实现[D];国防科学技术大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 冯春燕;张晨;李金岭;丁炜;;基于LSP路径拥塞的分布式流量工程算法[J];计算机工程;2006年06期
2 吴军华,李光发;用于电力系统的分布式自动监测系统[J];数据采集与处理;1991年02期
3 李东晓,刘世元,史铁林,杨叔子;面向大型成套设备的分布式监测诊断系统[J];计算机应用;1996年06期
4 陈培林,史铁林,韩西京,杨叔子;机械设备分布式诊断专家系统的任务描述与分解[J];机械科学与技术;1996年03期
5 郭弘;感受互动的魅力——徐光祐教授谈新一代分布式多媒体信息系统[J];微电脑世界;2000年22期
6 罗英伟;基于Agent的分布式地理信息系统研究[J];测绘学报;2001年04期
7 胡颖;分布式数字城市结构的设想[J];引进与咨询;2001年02期
8 康尔良;吕生;;大型工厂主要电力设备的计算机监控系统[J];电工技术;2001年02期
9 张会田;;基于WEB的分布式电子文献传递系统设计与实现[J];图书馆杂志;2003年10期
10 左琪,李善平;一种可扩展的分布式VoD系统[J];电视技术;2005年S1期
中国重要会议论文全文数据库 前10条
1 曾明霏;李陶深;;一种分布式网络编码的组播路由算法构想[A];广西计算机学会2007年年会论文集[C];2007年
2 张德明;;构建分布式声纳信号处理系统[A];中国声学学会2002年全国声学学术会议论文集[C];2002年
3 刘辉兰;李陶深;葛志辉;;基于代理的分布式入侵检测系统中网络代理的相关技术研究[A];广西计算机学会2005年学术年会论文集[C];2005年
4 韩希先;李建中;;分布式有序表中一种有效的在线计划批量插入方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 郭柯;代璐;周林;;分布式并网发电系统孤岛检测方法综述[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
6 李其莹;张洪霞;;配电网中实现小电流接地选线一种方案[A];华东六省一市电机工程(电力)学会输配电技术研讨会2002年年会山东电机工程学会交流论文集[C];2002年
7 周详;王龙明;;建立分布式防护的安全体系[A];中国烟草行业信息化研讨会论文集[C];2004年
8 高长寿;陈定方;郭蕴华;周丽琨;;分布式路由器级拓扑发现技术研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
9 乔善平;朱波;赵玲;;基于移动Agent的0-1背包问题分布式求解[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 林然;;一种分布式VOD管理方案[A];四川省通信学会2007年学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 晓京;做分布式呼叫中心[N];中国计算机报;2003年
2 记者 张磊;分布式能源技术研讨会在京召开[N];中国电力报;2004年
3 盖俊飞 林楠;分布式ISA防火墙与服务器的配置[N];电脑报;2003年
4 刘轶轩;IONA:分布式SOA四两拨千斤[N];通信产业报;2007年
5 ;中兴通讯分布式“3G”服务[N];中国计算机报;2002年
6 国家高性能计算机工程技术研究中心 黄华 杨德志 张建刚;分布式文件系统趋向成熟[N];中国计算机报;2005年
7 国防科学技术大学计算机学院软件所 董勇 周恩强;构建分布式文件系统[N];中国计算机报;2005年
8 李芸 星际网络公司;IP分布式呼叫中心 让企业驶离信息孤岛[N];计算机世界;2002年
9 记者邰举;韩分布式超级计算机年底诞生[N];科技日报;2003年
10 国家高性能计算机工程技术研究中心 黄华 杨德志 张建刚;分布式文件系统的历史与现状[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
2 董红军;基于多Agent的分布式CAPP及工艺信息管理研究[D];西北工业大学;2000年
3 娄渊胜;基于构件的分布式防汛信息系统框架研究[D];河海大学;2002年
4 刘峰;仪用主从耦合分布式并行处理容错系统体系结构研究[D];浙江大学;2003年
5 王加虎;分布式水文模型理论与方法研究[D];河海大学;2006年
6 傅涛;基于数据挖掘的分布式网络入侵协同检测系统研究及实现[D];南京理工大学;2008年
7 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年
8 侯梅毅;分布式同步发电机的孤岛检测原理与实现[D];山东大学;2010年
9 朱旭琪;分布式信息压缩算法研究[D];北京邮电大学;2011年
10 吕志英;分布式森林资源共享管理系统设计研究[D];南京林业大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘谐;乐观复制机制中更新传播的研究[D];电子科技大学;2004年
2 郭琳燕;高容错分布式共享存储机制的研究与系统实现[D];成都理工大学;2004年
3 薛沛林;基于IP网的分布式视频会议系统的研究与实践[D];暨南大学;2001年
4 严芬;分布式多层应用系统及其安全控制的研究与应用[D];扬州大学;2002年
5 王雄;基于网络的分布式测试系统开放式架构研究与实现[D];西北工业大学;2003年
6 李佐儒;分布式数字监控系统及其在安全生产管理中的应用[D];四川大学;2003年
7 郑大志;基于Web服务和CORBA的分布式网络管理体系结构研究[D];武汉科技大学;2003年
8 黄鲲;一种分布式入侵监测系统的研究[D];昆明理工大学;2004年
9 刘涛;移动计算分布式路由算法研究[D];天津大学;2004年
10 李锐;基于.Net的企业级分布式并行模型设计与实现[D];大连理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026