分布式環(huán)境下基于整體最優(yōu)的資源分配研究.pdf

1、在科技化和信息化飛速發(fā)展的今天，計算機系統(tǒng)已經(jīng)開始由單機系統(tǒng)向分布式系統(tǒng)方向轉(zhuǎn)變。如何在分布式環(huán)境下通過互連網(wǎng)絡(luò)整合不同資源以提供更高的計算和服務(wù)能力已經(jīng)成為目前關(guān)注的焦點。
　　本文設(shè)計并實現(xiàn)一種基于資源代理的網(wǎng)格平臺，針對兩種典型的分布式環(huán)境中的資源分配問題進行研究。
　　用戶應(yīng)用在分布式環(huán)境中執(zhí)行時，往往被分成多個獨立或者非獨立的任務(wù)，非獨立的任務(wù)之間存在執(zhí)行順序和數(shù)據(jù)傳輸。
　　本文分別針對獨立任務(wù)和非獨立任務(wù)

2、資源分配問題建立問題描述模型，并進行博弈分析，找出納什均衡狀態(tài)并證明其存在，分析任務(wù)之間博弈對整個系統(tǒng)性能的影響。在獨立任務(wù)的資源分配模型中，集體利益可以由所有任務(wù)的總成本表現(xiàn)出來，是反應(yīng)系統(tǒng)性能的重要指標。本文通過改變博弈參與人的支付函數(shù)提出基于集體利益最大化的資源分配算法(RACGR)。在非獨立任務(wù)的資源分配模型中，任務(wù)之間的關(guān)系可以用DAG圖表示，集體利益體現(xiàn)為調(diào)度長度，本文提出一種基于拓撲排序的資源分配算法(TSBS)，通過對任