检索结果-内蒙古大学图书馆

作者：秦明达辽宁大学

学位级别：硕士

云计算是一个旨在提供无处不在的，便捷的，按需通过网络可以访问的共享可配置计算资源池的模型。因其良好的可扩展性和便捷性，得到了越来越广泛的关注和应用。在云计算环境下，云服务需要共享资源，为了协调多个进程并发的访问临界资... 详细信息

云计算是一个旨在提供无处不在的，便捷的，按需通过网络可以访问的共享可配置计算资源池的模型。因其良好的可扩展性和便捷性，得到了越来越广泛的关注和应用。在云计算环境下，云服务需要共享资源，为了协调多个进程并发的访问临界资源，需要提供一个云计算下的互斥访问控制服务，来合理的控制云环境下对临界资源的使用。在以往的工作中，分布式互斥算法一般分为两类，一类是基于令牌的互斥算法，而另一类是基于许可的互斥算法。与基于许可的算法相比，基于令牌的算法具有更好的扩展性，因此更加适合于拥有大量节点的云环境中。然而，这些分布式互斥算法并没有考虑到云计算中服务等级协议(SLA: Service LevelAgreement)的约束，将这些算法直接用于云应用中会造成SLA违例的增多。本文对两类SLA违例情况进行了研究：(1)请求优先级反转：不同的SLA等级可以映射为不同的请求优先级的情况下，低优先级的请求在高优先级的请求之前获得了响应；(2)请求响应时间逾期：在QoS需求是与请求响应时间相对应的情况下SLA违例是指请求未能在其规定最迟响应时间到来前获得响应。针对上述两种情况，本文分别提出了面向SLA的基于请求优先级的互斥算法和面向SLA的基于请求响应时间的互斥算法。基于优先级的互斥算法是对Kanrar-Chaki算法的改进，通过引入了“等级”启发式增长策略，通过减缓低优先级的增长速度来减少优先级倒置的次数，另外通过引入了“距离”令牌调度策略和消息数优化策略减少了算法的平均消息数；基于响应时间的互斥算法通过对请求的准入控制使得系统接受的请求在最迟响应时间到达之前获得响应的可概率大大增加，从而减少了SLA违例次数。另外，通过提出带有优先占有机制的令牌调度策略提高了临界资源的使用率。最后，本文通过实验对又提出的算法进行了验证。实验结果表明，本文所提出的算法能减少SLA违例的次数，保证了用户的QoS需求的同时，增加了临界资源的使用率。

关键词：云计算 SLA 互斥算法临界资源

来源：评论

学校读者我要写书评

暂无评论

分布式系统进程互斥算法的分析与改进

引用

计算机光盘软件与应用 2010年第10期13卷 61-61,55页

作者：赵喜玲何勇信阳农业高等专科学校河南信阳464000

本文对传统的几中互斥算法进行了讨论,分析了其特点,还提出了令牌环算法的一个改进。该算法解决互斥算法中出现的部分问题,并经过了实验验证。

关键词：互斥算法令牌选举算法

来源：评论

学校读者我要写书评

暂无评论

分布式系统中死锁与互斥问题研究

分布式系统中死锁与互斥问题研究

引用

作者：翟厚臻重庆大学

学位级别：硕士

分布在网络中的各个进程的协同工作是分布式实时系统中非常受关注的一个方向，通常分布式系统中使用同步与并发控制来实现各个进程的协同工作。同步与并发控制的目的在于解决多个用户间的活动之间的切换，保护一个用户的活动不受另一个... 详细信息

分布在网络中的各个进程的协同工作是分布式实时系统中非常受关注的一个方向，通常分布式系统中使用同步与并发控制来实现各个进程的协同工作。同步与并发控制的目的在于解决多个用户间的活动之间的切换，保护一个用户的活动不受另一个用户的活动影响，以及对相互依赖的若干活动进行同步等问题。本文将重点研究分布式系统中多个进程要求访问共享资源时，如果保证临界区资源的互斥利用，以及分布式死锁避免与解决的有关问题。\n 本文研究了分布式管理信息系统的建模和架构方法，结合系统的同步与并发控制的关键问题，分别针对死锁问题和进程互斥问题提出了两种较为先进的算法。本文在研究和分析当前较为主流的死锁检测算法的基础上，提出一种分布式系统中基于OR请求模型下的改进型基于探针的死锁检测算法。该算法的基本思想是在一个树形拓扑结构中由算法发起节点发出一个探针，沿着特定的方向依次传递，探针中包含着每个节点的路径链，通过其路径链信息分析是否存在死锁，并将死锁进程踢出进程集。该算法通过探针的逐步传递，建立一个分布式检索树，探针发起节点通过接收其他节点的回复报文来构建一个减损等待图(RWFG)从而检测死锁的存在。探针发起节点所接收到的信息被运用于推断各个节点之间的祖先-子孙关系，由此发起节点又可以使用这些依赖信息，检测死锁的存在。\n 本文在研究和分析当前较为主流的互斥算法的基础上，针对进程优先级以及互斥算法的性能的问题，对Peyman Neamatollahi等提出的基于知情节点的互斥算法进行了改进。基于知情节点的互斥算法的基本思想是在一个二维卷绕式阵列的拓扑结构中，申请获取资源的进程发出请求报文沿着特定的方向寻找令牌持有节点，并且将令牌持有节点分为显式和隐式两种，同时通过两个准则大大提高了算法的性能。在上述算法的基础上，本文提出一种多层级的知情节点算法，即将上述的二维拓扑结构拓展成有多个层级的二位阵列，该算法在上述算法的优越的性能基础上区分了各节点优先级，并且性能表现在轻负载时比原算法更加优越。该算法基于令牌，即只有持有令牌的进程才可以访问临界区，算法可以保证完全的分布式互斥。而另一方面，也能够证明它可以使的每一个请求进入临界区的进程都在可以在有限的时间内访问到临界区，这一点也是至关重要的。\n 最后本文在VSS综合管理系统中实现了上述的死锁检测算法以及互斥算法，系统运行情况良好，并且通过对报文数目的统计验证了算法的正确性以及优越性。

关键词：分布式系统信息管理系统死锁检测互斥算法

来源：评论

学校读者我要写书评

暂无评论

分布式系统中进程互斥算法的研究

引用

中国集体经济 2008年第1X期 170-171页

作者：吕菲张华武警工程学院基础部

文章通过对几种互斥算法的研究,认识到集中式算法的性能瓶颈以及非基于令牌的分布式算法的不健壮性,得到了改进后的基于令牌的分布式算法;通过对该算法的性能分析,并与前几种算法进行比较,验证了该算法是高效的,并给出正确性证明。

关键词：互斥算法令牌临界区

来源：评论

学校读者我要写书评

暂无评论

普适分布式互斥算法及应用

普适分布式互斥算法及应用

引用

作者：李美安电子科技大学

学位级别：博士

在分布式系统中,很多进程能够在微观上并行执行。但由于共享资源的有限性,以及全局数据要求的一致性,一些临界资源的访问需要以互斥的方式实现同步。实现分布式互斥的算法一般分为基于令牌的分布式互斥算法和基于竞争的分布式互斥算法... 详细信息

在分布式系统中,很多进程能够在微观上并行执行。但由于共享资源的有限性,以及全局数据要求的一致性,一些临界资源的访问需要以互斥的方式实现同步。实现分布式互斥的算法一般分为基于令牌的分布式互斥算法和基于竞争的分布式互斥算法。基于令牌的分布式互斥算法具有较小的消息复杂度,但其同步时间较长,基于竞争的分布式互斥算法具有较大的消息复杂度,但其同步时间较短。同时,基于竞争的分布式互斥算法由于具有良好的对称性在全分布系统中得到了广泛的应用。本文着重研究了基于竞争的分布式互斥算法。特别是基于请求集的适用于任意规模分布式系统的普适分布式互斥算法。基于竞争的分布式互斥算法主要分为两类:全局互斥和局部互斥。全局互斥以Lamport和R&A算法为代表;局部互斥以Makawa算法为代表。虽然全局互斥具有十分优良的对称性和极高的避免死锁的能力,但其极大的消息复杂度(O（N）)使得系统的规模受到了较大的限制。局部互斥虽然对称性不如全局互斥,同步延迟也较大（一般为2T）,但Makawa算法提出了请求集（Quorum）的概念,使得局部互斥的消息复杂度降为O(N1/2)。因此,局部互斥在系统规模的限制方面的性能比全局互斥要好得多。局部互斥在打破全局互斥对系统规模的限制的同时,由于请求集的生成需要时间和存储空间,以及同步延迟的增加,因此使得互斥算法的实际性能受到很大影响。局部互斥算法的运行过程分为两部分。一部分是请求集生成算法;另一部分是基于请求集的互斥算法。请求集生成算法决定了整个互斥算法的消息复杂度和对称性,并对算法运行的实际时间消耗具有重要影响。互斥算法对请求集的组织及通信容错处理形式决定了分布式互斥算法的对称性,同步延迟,死锁避免能力,节点与通信的失效容错能力,并对消息复杂度具有重要影响。因此,寻求对任意规模系统都能生成对称请求集的请求集生成算法（普适请求集生成算法）,降低请求集算法的时间复杂度和空间复杂度以降低由于生成请求集所耗费的时间与空间给互斥算法性能带来的额外影响的问题是本文研究的一个重要内容。在此基础上提出消息复杂度低,同步延迟短,失效容错能力强的没有死锁的适用于任意规模分布式系统的普适对称分布式互斥算法也是本文研究的主要内容之一。首先本文对适用于任意规模分布式系统的普适分布式互斥请求集生成算法进行了研究。其目的在于寻找请求集长度、时间复杂度与空间复杂度都较低的对称请求集生成算法。为降低算法的复杂性,同时根据循环请求集的优良特性,本文提出的对称请求集生成算法都是循环请求集生成算法。本文提出了基于循环编码的对称循环请求集生成算法,基于循环松弛差集的对称请求集生成算法以及基于循环请求集性质的对称请求集生成算法。其次本文对普适分布式互斥算法进行了研究。以往的互斥算法多数是对Makawa算法的某一方面性能进行改进。它们多数需要牺牲互斥算法的一方面性能以提高其另一方面性能。如对容错能力,死锁检测能力或者同步时间的改进一般会以提高分布式互斥算法的消息复杂度为代价。本文将基于竞争的互斥算法的低同步延迟与基于令牌的互斥算法的低消息复杂度结合起来提出了新的互斥算法,这种算法能同时具有令牌算法和竞争算法的优点,克服上述二种算法的缺点。另一方面本文基于网络系统的自组织特性,将分布式网络划分成一定数量的子网,在子网内采用令牌算法,在由子网组成的上层采用竞争算法以确定各节点的请求时序与权限转移,提出了分层结构的分布式互斥算法,对降低分布式互斥算法的消息复杂度具有很大作用。本文还对非稳定环境下互斥算法的平均消息复杂度进行研究并提出了相应的复合算法。实际上,以前的所有分布式互斥算法,都是以假设系统的节点与通信都可靠作为算法运行的前提的。但实际系统中,节点与通信并不总是可靠的。因此,在实际应用中,对节点与通信容错的处理对分布式互斥的平均消息复杂度影响很大。通过对互斥算法的容错处理方式进行研究,并对不同容错处理方式下,互斥算法的平均消息复杂度进行分析,提出了在实际应用中采取有效的容错处理方式以提高互斥算法的性能的复合容错算法。本文还对分布式互斥算法的应用范围进行了扩展,对其在现场总线控制和数据交换机的性能改进领域的应用进行了研究。提高了算法的理论层次和应用范围。

关键词：普适分布式互斥算法应用

来源：评论

学校读者我要写书评

暂无评论

基于请求集与动态令牌的一种对称分布式互斥算法

引用

通信学报 2006年第4期27卷 124-130页

作者：李美安刘心松王征电子科技大学计算机科学与工程学院四川成都610054

提出了一种新的分布式互斥算法。该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K～... 详细信息

提出了一种新的分布式互斥算法。该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K～5K)降低到O(2K～4K),同时将算法的同步延迟从2T降低至T,并将算法的节点容错能力提高到N?2并保持算法无饥饿,无死锁。通过实际运行和对比,具有较高的使用价值。

关键词：分布式操作系统互斥算法设计性能比较

来源：评论

学校读者我要写书评

暂无评论

多机系统中互斥算法的研究与实现

引用

微计算机信息 2006年第4X期22卷 298-301页

作者：赖周建刘心松邱元杰牟力成都电子科技大学研究室***

网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激... 详细信息

网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡。实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行。

关键词：网络锁消息复杂度互斥算法控制节点

来源：评论

学校读者我要写书评

暂无评论

分布式操作系统的互斥算法研究

引用

科技信息(学术研究) 2006年第5期 253-254页

作者：王吉华段照中国人民解放军95881部队

本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法,并着重针对几种不同的令牌环算法,分析了它们算法的正确性,最后还讨论了各个算法的性能并加以比较。

关键词：分布式操作系统令牌环互斥算法

来源：评论

学校读者我要写书评

暂无评论

分布式系统中互斥算法的研究

引用

陕西理工学院学报（自然科学版） 2006年第3期22卷 91-94页

作者：曾剑明凌荟文肖守柏胡敏张永江西现代职业技术学院江西南昌330012 江西定南国家税务局江西定南341900 江西蓝天学院信息技术研究所江西南昌330098 南昌航空工业学院计算机学院江西南昌330063

公平、健壮和易于实现的分布式互斥算法对分布式系统保证数据一致性、逻辑一致性及时序一致性至关重要,互斥问题是分布式系统中一个非常重要的内容。互斥算法是用来解决共享资源访问冲突问题,阐述了分布式系统中进程的互斥问题。对几种... 详细信息

公平、健壮和易于实现的分布式互斥算法对分布式系统保证数据一致性、逻辑一致性及时序一致性至关重要,互斥问题是分布式系统中一个非常重要的内容。互斥算法是用来解决共享资源访问冲突问题,阐述了分布式系统中进程的互斥问题。对几种算法进行了讨论,分析了其特点,最后给出了一个k-互斥问题的算法,并介绍了该算法应满足的条件和实现过程。

关键词： k-互斥分布式系统互斥算法算法

来源：评论

学校读者我要写书评

暂无评论

一种分布式系统的进程同步与互斥算法

引用

计算机应用研究 2001年第1期18卷 30-32页

作者：杨沙洲颜跃进王广芳国防科技大学计算机学院湖南长沙410073

所介绍的算法以Goscinski算法[1]为基础，加以修正和细化，并进行了模拟运行，使之更适合于真网络环境。该算法不但能够在逻辑结构无要求的计算机网络中通过广播请求和令牌传送来同步对一个临界资源的访问，而且可以处理真网络中因报文... 详细信息

所介绍的算法以Goscinski算法[1]为基础，加以修正和细化，并进行了模拟运行，使之更适合于真网络环境。该算法不但能够在逻辑结构无要求的计算机网络中通过广播请求和令牌传送来同步对一个临界资源的访问，而且可以处理真网络中因报文丢失和延时较大所造成的令牌丢失、令牌重复、请求丢失等问题。

关键词：分布式计算机系统进程同步算法互斥算法分布工操作系统

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：