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

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

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

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