-
题名一种基于移动Agent技术的分布式死锁检测算法
被引量：1
- 1
-
-
作者
戴菡
吴堃
周竞扬
陆桑璐
陈道蓄
-
机构
南京大学计算机软件新技术国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2005年第10期236-240,共5页
-
基金
国家高技术研究发展计划863项目(No.2001AA113050)
国家重点基础研究发规划973项目(No.2002CB312002)
-
文摘
死锁的处理长期以来一直是分布式系统的研究重点,已有许多成熟算法。随着网络技术的发展,越来越多的客户和资源可在网络中自由移动,这种可移动性使得传统算法面临了新的挑战。在这种新的应用背景下,本文结合移动Agent技术,提出了一种分布式系统死锁检测和解除算法:AgentGuard。该算法使用一个移动Agent.使其遵循一定的路线算法在各个站点间移动来收集资源请求和分配信息并进行分析,从而发现并解除死锁。模拟实验证明,A-gentGuard算法能取得较短的死锁持续时间,较小的伪死锁率,且网络的通信复杂度也有降低。
-
关键词
分布式系统
移动Agent
分布式算法
死锁检测
移动AGENT技术
死锁检测算法
分布式系统
网络技术
通信复杂度
可移动性
实验证明
持续时间
rd算法
-
Keywords
Distributed system, Mobile agent, Distributed algorithm,Deadlock detection
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TN915.07
[电子电信—通信与信息系统]
-
-
题名分布式死锁检测算法中伪死锁率的研究和改进
- 2
-
-
作者
吴堃
戴菡
周竞扬
陆桑璐
陈道蓄
谢立
-
机构
南京大学计算机软件新技术国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2005年第6期193-198,共6页
-
基金
国家高技术研究发展计划863项目(No.2001AA113050)
-
文摘
死锁处理是分布式系统中的关键问题,其中处理死锁最主要的手段为死锁检测。在评价死锁检测算法性能时伪死锁率被视为一项重要指标,故降低伪死锁率对提高算法性能有着促进作用,而目前大多数算法改进对伪死锁率关注较少。本文阐述了伪死锁研究的意义,并对若干种死锁检测算法的伪死锁率进行研究和模拟实验,认为现有的死锁算法可分为两类:环内检测和环无关检测。并分别通过减少冗余消息和本地死锁解决两种改进方法来降低目前算法的伪死锁率,最终实验表明算法性能获得较大提高。
-
关键词
死锁检测算法
算法性能
分布式系统
关键问题
死锁处理
算法改进
模拟实验
改进方法
-
Keywords
Distributed systems
Distributed algorithms
Deadlock detection
False deadlock
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名数据库并发操作的可串行化调度与死锁检测算法
- 3
-
-
作者
韩耀军
-
机构
山东科技大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2001年第10期82-85,共4页
-
基金
国家自然科学基金资助
-
文摘
封锁与可串行化调度是数据库并发操作采取的两种主要措施。判断一个调度是否可串行化调度的最有效方法是两段锁协议。但是，一方面，事务遵守两段锁协议只是可串行化调度的充分条件而不是必要条件；另一方面，遵守两段锁协议的事务仍可能发生死锁。文中给出了一种算法，利用该算法，不仅可判断出一个调度是否为可串行化调度，而且可判断出该调度是否会发生死锁。
-
关键词
数据库
并发操作
可串行化调度
死锁检测算法
-
Keywords
Database, Transaction, Concurrent Operation, Serializable Schedule, Deadlock
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于对象模型的FMS死锁检测
- 4
-
-
作者
高梅梅
吴智铭
-
机构
上海交通大学
-
出处
《机械科学与技术》
CSCD
北大核心
2000年第5期780-781,784,共3页
-
基金
国家自然科学基金项目!( 5 98895 0 5 )
上海交通大学 2 11工程项目资助
-
文摘
柔性制造系统的主要特点是多种不同类型的工件同时在系统中加工 ,这些工件竞争系统中的有限资源会导致死锁的发生 ,能够检查出 FMS运控软件中可能发生的死锁问题是系统能够正常运行的必要条件之一。本文首次基于面向对象模型 ,定义了死锁问题 ,并在此基础上提出了检测死锁的算法 ,此算法具有通用性和实用价值。
-
关键词
FMS
面向对象模型
死锁检测算法
柔性制造系统
-
Keywords
FMS
Object Oriented(OO) model
Deadlock
Deadlock detection
-
分类号
TH165
[机械工程—机械制造及自动化]
-
