網(wǎng)格環(huán)境下任務(wù)劃分與資源分配的收益最大化模型.pdf

1、網(wǎng)格計(jì)算是在近年來計(jì)算機(jī)科學(xué)與應(yīng)用技術(shù)和網(wǎng)絡(luò)技術(shù)的的快速發(fā)展背景下應(yīng)運(yùn)而生的。它是一種分布式異構(gòu)計(jì)算環(huán)境，具有用戶規(guī)模大、資源異構(gòu)且分散分布、動態(tài)性和需求多樣性等特點(diǎn)。網(wǎng)格環(huán)境中，用戶通過向網(wǎng)格系統(tǒng)提出服務(wù)請求來共享各種網(wǎng)絡(luò)資源，系統(tǒng)則根據(jù)服務(wù)的功能、性能要求向用戶收取一定的費(fèi)用。因此，為了在實(shí)現(xiàn)服務(wù)提供商系統(tǒng)收益性最大化的同時(shí)，又能滿足用戶對服務(wù)時(shí)效性、數(shù)據(jù)可靠性、信息安全性等性能要求，系統(tǒng)必須能夠智能地在眾多可行的調(diào)度決策方案中尋求

2、最佳的策略。
　　本文針對以上網(wǎng)格計(jì)算中突出的問題，提出了一種網(wǎng)格計(jì)算環(huán)境下任務(wù)劃分與資源分配策略的優(yōu)化方法，使得在多項(xiàng)性能約束的條件下系統(tǒng)收益達(dá)到最大化，并運(yùn)用了通用生成函數(shù)和遺傳算法來對問題模型進(jìn)行求解，并且在小型網(wǎng)絡(luò)實(shí)驗(yàn)中對模型予以仿真驗(yàn)證。首先，在前人工作進(jìn)行分析研究的基礎(chǔ)上，根據(jù)網(wǎng)格系統(tǒng)的特點(diǎn)逐步建立起網(wǎng)格環(huán)境下任務(wù)劃分和資源分配的實(shí)現(xiàn)機(jī)制。當(dāng)收到用戶提出的服務(wù)請求時(shí)，系統(tǒng)將對該請求任務(wù)的特點(diǎn)進(jìn)行分析，將其分解為多個(gè)小的

3、、耦合度低、可并行執(zhí)行的子任務(wù)。其次，通過對資源的應(yīng)用特性的相應(yīng)參數(shù)分析，選擇適合為當(dāng)前任務(wù)提供服務(wù)的資源集。最后，根據(jù)子任務(wù)集和可用資源集的具體情況進(jìn)行映射分配。執(zhí)行完的結(jié)果則逐級傳送回系統(tǒng)并進(jìn)而反饋給用戶。其次，分別從服務(wù)使用者（即用戶）和服務(wù)提供者的角度，通過對網(wǎng)格系統(tǒng)中不同群體對服務(wù)性能質(zhì)量的多樣化需求的分析挖掘，構(gòu)建面向不同群體的包括服務(wù)時(shí)效性、服務(wù)可靠性、數(shù)據(jù)安全性、服務(wù)代價(jià)和收益性的性能指標(biāo)，進(jìn)而建立起對各系統(tǒng)性能指標(biāo)的評