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

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

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