對分布式互斥請求集生成算法的進一步探索.pdf

1、在當前分布式互斥請求集生成算法研究中存在算法的對稱性和請求集長度不協(xié)調(diào)，時間復雜度、空間復雜度與請求集長度不能兼顧的問題，為了解決上述問題本文主要從以下三個方面進行進一步的探索和研究。
　　首先，對于分布式互斥算法時間復雜度過高的問題，本文在Cyclic算法的基礎(chǔ)上，通過按斐波那契數(shù)列、2的冪次方的方式對節(jié)點進行初始化，然后運用循環(huán)編碼產(chǎn)生請求集序列，得到改進后算法的請求集長度、時間復雜度和空間復雜度的數(shù)量級，進而和Cyclic算

2、法相比較，從而得出改進后算法的優(yōu)劣。
　　其次，為了解決分布式互斥算法請求集長度數(shù)量級過高的問題，本文通過提高初始化節(jié)點數(shù)量和引進貪心算法策略、差集兩方面對算法進行改進，經(jīng)過算法的改進得到的請求集長度與LUK算法、Maekawa算法的請求集長度進行比較，從而得出改進后的算法的優(yōu)劣。
　　最后，由于在算法中并不能很好的協(xié)調(diào)請求集長度、時間復雜度和空間復雜度，使算法的效率最優(yōu)，為解決上述問題，本文根據(jù)分布式互斥算法的特性，通過自