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

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

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