一种改进的死锁和活锁避免资源联合分配协议

伍之昂; 曹杰; 王有权

您当前的位置：

首页 >

文章列表页 >

一种改进的死锁和活锁避免资源联合分配协议

学术论文 | 更新时间：2025-07-16

- 一种改进的死锁和活锁避免资源联合分配协议
- An Improved Deadlock and Livelock Free Protocol for Resource Co-Allocation
- 电子学报 2011年39卷第11期页码：2589-2596
- 作者机构：
  
  南京财经大学江苏省电子商务重点实验室,江苏,南京,210003
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.71072172,No.61103229);教育部"新世纪优秀人才支持计划 (No.NCET-07-0411);江苏省教育厅高校自然科学重大基础研究 (No.07KJA52004);东南大学江苏省网络与信息安全重点实验室资助项目 (No.BM2003201)
- DOI：
  中图分类号： TP393
- 纸质出版：2011
- 稿件说明：
移动端阅览
伍之昂, 曹杰, 王有权. 一种改进的死锁和活锁避免资源联合分配协议[J]. 电子学报, 2011,39(11):2589-2596.

WU Zhi-ang, CAO Jie, WANG You-quan. An Improved Deadlock and Livelock Free Protocol for Resource Co-Allocation[J]. Acta Electronica Sinica, 2011, 39(11): 2589-2596.
伍之昂, 曹杰, 王有权. 一种改进的死锁和活锁避免资源联合分配协议[J]. 电子学报, 2011,39(11):2589-2596. DOI：

WU Zhi-ang, CAO Jie, WANG You-quan. An Improved Deadlock and Livelock Free Protocol for Resource Co-Allocation[J]. Acta Electronica Sinica, 2011, 39(11): 2589-2596. DOI：

摘要

提出一种改进的死锁和活锁避免资源联合分配协议——OODP3(Optimal ODP3)

OODP3基于ODP3(Order-based Deadlock Prevention Protocol with Parallel requests)的安全状态方法避免死锁和活锁

但是

OODP3将其时间复杂度降到多项式级

并对OODP3的正确性进行了理论证明

实验结果表明OODP3的执行速度快

而且比现有的资源联合分配协议具有更优越的性能;最后进一步讨论了退避时间协议和资源分配策略对OODP3性能的影响.

Abstract

An improved deadlock and livelock free resource co-allocation protocol called OODP3 (Optimal ODP3) is proposed.OODP3 utilizes the safe state method in the framework of ODP3 to avoid deadlock and livelock.However

OODP3 reduces its time complexity to polynomial level and theoretical proof is conducted to verify the validity of OODP3.Experiment results show that OODP3 not only executes faster but also achieves a better performance than the existing deadlock and livelock avoidance protocols.At last

how back-off protocol and resource allocation policy affect the performance of OODP3 is further discussed.

关键词

Keywords

references

浏览量

1092

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

曙光5000高性能计算机多播网络的设计

MPI程序同步通信基本模型死锁检测

HLA时间管理中的死锁问题研究