面向QoS的移動網(wǎng)格任務(wù)調(diào)度策略研究.pdf

1、隨著移動通信技術(shù)和網(wǎng)格技術(shù)的快速發(fā)展，研究人員在網(wǎng)格中加入移動資源，提出移動網(wǎng)格的概念。移動網(wǎng)格附加特征是能夠無縫、透明、安全、有效地支持移動用戶和資源。任務(wù)調(diào)度是移動網(wǎng)格的核心功能，負責協(xié)調(diào)資源、調(diào)度任務(wù)，本質(zhì)上是盡力滿足用戶 QoS，同時優(yōu)化系統(tǒng)性能，如最優(yōu)跨度、資源最大化利用等。移動網(wǎng)格中，移動設(shè)備的移動性、能量有限和間歇性連接等特性，使移動網(wǎng)格任務(wù)調(diào)度面臨很大挑戰(zhàn)。
　　目前移動網(wǎng)格QoS任務(wù)調(diào)度研究中，大多以系統(tǒng)為中心，

2、忽略了QoS要求的相異性和多樣性；有些算法考慮了 QoS，但不適用于移動網(wǎng)格環(huán)境。因此，研究在移動網(wǎng)格任務(wù)調(diào)度中提供QoS支持，具有重要的意義。
　　本文所做的工作主要有：
　?。?）提出一種基于模糊聚類理論的移動網(wǎng)格資源分簇算法。
　　移動網(wǎng)格資源動態(tài)性強，將模糊聚類思想引入移動網(wǎng)格資源管理。對數(shù)目龐大的移動資源，選取性能屬性定義相似度，基于模糊聚類的思想進行分簇，減少任務(wù)調(diào)度時資源的查找時間。
　?。?）提出

3、一種基于 QoS約束的移動網(wǎng)格任務(wù)調(diào)度算法 MQoS-GA，并用仿真實驗驗證算法的有效性。
　　建立基于QoS約束的任務(wù)調(diào)度單目標方程，給出MQoS問題描述和調(diào)度目標，提出 MQoS-GA算法。定義任務(wù)優(yōu)先級，分成若干子集，依次調(diào)度各子集。子集內(nèi)部，在對資源屬性進行模糊聚類的基礎(chǔ)上，針對不同任務(wù)的不同QoS需求，采用改進遺傳算法進行任務(wù)調(diào)度。實例分析體現(xiàn)了本文算法的健壯性，同時Gridsim仿真，驗證了算法在時間跨度、資源利用率和