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

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

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

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