An Improved Deadlock and Livelock Free Protocol for Resource Co-Allocation

WU Zhi-ang; CAO Jie; WANG You-quan

您当前的位置：

首页 >

文章列表页 >

An Improved Deadlock and Livelock Free Protocol for Resource Co-Allocation

更新时间：2025-07-16

- An Improved Deadlock and Livelock Free Protocol for Resource Co-Allocation
- Acta Electronica Sinica Vol. 39, Issue 11, Pages: 2589-2596(2011)
- 作者机构：
  
  南京财经大学江苏省电子商务重点实验室,江苏,南京,210003
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2011
- 稿件说明：
移动端阅览
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：

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

Views

1092

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of Multicast Network of Dawning 5000 High Performance Computer

Deadlock Detection in Basic Models of MPI Synchronization Communication Programs

Research on Deadlock in the HLA Time Management

Related Author

CAO Zheng

WANG Da-wei

LIU Xin-chun

SUN Ning-hui

LIAO Ming-xue

FAN Zhi-hua

LIU Bu-quan

WANG Huai-min

Related Institution

National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences

Key Laboratory of Computer System and Architecture, Chinese Academy of Sciences

National Research Center for Intelligent Computing Systems Institute of Computing Technology Chinese Academy of Sciences Beijing China

Key Laboratory of Computer System and Architecture Chinese Academy of Sciences Beijing China

Institute of Software,The Chinese Academy of Sciences

⁰