資源描述：
《面向qos的移動網(wǎng)格任務(wù)調(diào)度策略分析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
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)為中心，忽略了QoS要求的相異性和多樣性；有些算法考慮了QoS，但不適用于移動網(wǎng)格環(huán)境。因此，研究在移動網(wǎng)格任務(wù)調(diào)度中提供QoS支持，具有
2、重要的意義。本文所做的工作主要有：（1）提出一種基于模糊聚類理論的移動網(wǎng)格資源分簇算法。移動網(wǎng)格資源動態(tài)性強，將模糊聚類思想引入移動網(wǎng)格資源管理。對數(shù)目龐大的移動資源，選取性能屬性定義相似度，基于模糊聚類的思想進行分簇，減少任務(wù)調(diào)度時資源的查找時間。（2）提出一種基于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需求
3、，采用改進遺傳算法進行任務(wù)調(diào)度。實例分析體現(xiàn)了本文算法的健壯性，同時Gridsim仿真，驗證了算法在時間跨度、資源利用率和任務(wù)成功率等方面都取得了較好的效果。最后，分析了本文存在的不足之處?；诂F(xiàn)有的工作，對需要進一步研究的問題提出一些設(shè)想，并對移動網(wǎng)格的應(yīng)用做出了展望。關(guān)鍵詞：移動網(wǎng)格；QoS；資源管理；任務(wù)調(diào)度；移動性；模糊聚類；遺傳算法IIIAbstractWiththerapiddevelopmentofmobilecommunicationtechnologyandgridtechnology,researcherstrytointegrate
4、mobileusersandmobileresourcesintogridsystem,thereforetheconceptofmobilegridisproposed.Mobilegridisinheritorofgridwiththeadditionalfeatureofsupportingmobileusersandresourcesinaseamless,transparent,secureandefficientway.Asoneofcorefunctionofmobilegrid,taskschedulingresponsibleforre
5、sourcecoordinatedandjobscheduling.Taskschedulingisessentiallytryingtosatisfyuser’sQoSrequirementsandoptimizesystemperformance,forinstancethesystemmakespanandresourceutilizationmaximization.Whilemobiledeviceexistssomespecialcharacteristics,suchasmobility,limitedcomputingbatteryene
6、rgyandwirelessconnectionetc..whichmakemobilegridtaskschedulingfacinggreatchallenges.Currently,researchonmobilegridQoStaskscheduling,mostalgorithmsfocusingonthesystemperformanceascentertarget,ignoringthedifferencesanddiversityofusers’QoSrequirements;somealgorithmsconsideringQoSreq
7、uirements,whilenotsuitableforthemobilegridenvironment.Therefore,researchonprovideQoSsupportinmobilegridtaskscheduling,hasveryimportantsignificance.Themainworksareinfollowingareas:(1)Putforwardakindofmobilegridresourcesclusteringalgorithmbasedonfuzzytheory.Mobilegridresourceshashi
8、ghlydynamicfeatures,whileleadfuzzytheory
