| 一种改进的死锁和活锁避免资源联合分配协议 |
| |
| 引用本文： | 伍之昂,曹杰,王有权.一种改进的死锁和活锁避免资源联合分配协议[J].电子学报,2011,39(11):2589-2596. |
| |
| 作者姓名： | 伍之昂 曹杰 王有权 |
| |
| 作者单位： | 南京财经大学江苏省电子商务重点实验室,江苏南京,210003 |
| |
| 基金项目： | 国家自然科学基金(No.71072172,No.61103229); 教育部“新世纪优秀人才支持计划(No.NCET-07-0411); 江苏省教育厅高校自然科学重大基础研究(No.07KJA52004); 东南大学江苏省网络与信息安全重点实验室资助项目(No.BM2003201) |
| |
| 摘 要： | 提出一种改进的死锁和活锁避免资源联合分配协议——OODP3(Optimal ODP3),OODP3基于ODP3(Order-based Deadlock Prevention Protocol with Parallel requests)的安全状态方法避免死锁和活锁,但是,OODP3将其时间复杂度降到多项式级,并对O...
|
| 关 键 词： | 资源联合分配协议 死锁 活锁 NP_ complete |
| 收稿时间： | 2010-05-07 |
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[J].Acta Electronica Sinica,2011,39(11):2589-2596. |
| |
| Authors: | WU Zhi-ang CAO Jie WANG You-quan |
| |
| Affiliation: | WU Zhi-ang,CAO Jie,WANG You-quan(Jiangsu Provincial Key Laboratory of E-Business,Nanjing University of Finance and Economics,Nanjing,Jiangsu 210003,China) |
| |
| 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 ... |
| |
| Keywords: | resource co-allocation protocol deadlock livelock NP-complete |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
