分布式网络互斥锁的设计与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:sleon001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络的快速发展,分布式应用逐渐成为主流。传统的集中式服务器系统因其固有的,诸如单一故障点、可扩展性差等缺点,越来越制约着网络业务向多元化方向发展,人们也慢慢地转向使用分布式服务器系统。使用分布式系统的好处很多,例如可以实现资源共享、提高系统可靠性、降低商业成本等等。为了满足众多信息服务提供商对高性能、高性价比、高可扩展性的分布式并行服务器系统的需求,我们基于Linux 内核开发了具有自主知识产权的分布式并行文件系统DPFS。DPFS 是一种面向服务器的分布式并行文件系统,在其基础上可以构建分布式并行服务器系统,典型应用就是宽带视频点播(BOD)服务器系统。本文首先讨论了在分布式文件系统设计时面临的几个重要问题,然后给出了DPFS 的总体结构,并介绍了各模块的功能特点。最后重点描述了基于PQ-RW算法的网络互斥锁的设计与实现,包括下面主要内容:DPFS 读写一致性问题、几种典型的互斥算法的分析比较、PQ-RW 算法的描述和实现、网路互斥锁的实现、性能测试和分析。PQ-RW 算法是一种基于优先权队列的具有读写特性的分布式互斥算法。基于该算法实现的网络互斥锁,是DPFS 用来对各个服务器节点中的临界资源实现互斥访问,并作为解决文件读写一致性问题的根本保障。在以只读方式访问文件为主的系统中,能够大大降低并发控制的时间开销和消息量。同时加入了节点失效和加锁进程失效检测机制,使得整个网络互斥锁的容错性能得到极大的改善。
其他文献
事务是健壮的应用程序开发所必需的一种关键性服务,是一种编写健壮代码的高级规范。运用事务处理,可以让关键性任务安全稳定地运行于企业级环境中。事务具有原子性,一致性,隔
伴随着Internet 的普及,电子邮件以其快捷、方便、低成本的特点日益得到了广泛的使用,成为了最流行使用的沟通工具之一。然而,作为其发展的副产品――垃圾邮件,却给Internet
数字水印技术作为信息隐藏理论的一个重要分支,是目前信息安全领域一个新的研究方向,在数字作品版权保护领域将会发挥重要的作用。作为数字水印技术的基础,数字水印算法一直
目前网络正朝着业务融合、网络融合与技术融合的方向发展,其中IP网络和电信网络的融合已经成为不可阻挡的趋势。 本文对软交换系统中媒体控制的研究与实现进行了研究。文章
随着软件形态从基于实体驱动向基于协同驱动的转变,研究城市交通指挥系统中软件实体间的协同模型,提取面向城市交通领域、支持协同工作的可复用软件构件和框架,正是本文的研
参与诸多种类有机体生命过程的蛋白质相互作用(Protein-protein interactions, PPIs)是解开生命奥秘的关键。随着科技的发展,生物实验所证实的PPIs数据不断积累且PPIs预测方
为了缓解交通压力,目前我国各大城市轨道交通建设正在以惊人的速度迅猛发展中。 城市轨道交通路网的建设过程中会涉及到不同的投资方、建设方和运营方,而且,随着路网规模
本文讨论了搜索引擎的组成及工作原理,针对目前搜索引擎不能适应多粒度查询要求及查询准确率较低的现状,提出了一种基于网页自动分类的搜索引擎设计方案,针对网页自动分类、网页
随着科学技术的发展,移动设备以其便携、易用性受到了大家的广泛使用,高速无线网络(3G, WIFI)也随之迅猛发展,覆盖面积愈来愈广。用户获取数据的习惯逐渐从PC向移动设备比如:
线性预测是语音处理的核心技术之一,几乎普遍的应用于语音信号处理的各个方面,是最有效和应用最广泛的语音分析技术之一。语音特征参数的提取主要是为了得到语音信号中能代表语