網(wǎng)格系統(tǒng)的目標(biāo)是實(shí)現(xiàn)大量異構(gòu)資源的共享。由于網(wǎng)格資源具有動態(tài)性、異構(gòu)性、分布性和自治性等特點(diǎn),網(wǎng)格系統(tǒng)中資源分配已經(jīng)成為了關(guān)鍵問題。經(jīng)濟(jì)學(xué)原理與傳統(tǒng)的資源分配算法相比能更好的描述資源分配問題,所以很多研究者引入經(jīng)濟(jì)學(xué)的原理來解決網(wǎng)格環(huán)境下的資源分配問題。本文在已有研究成果的基礎(chǔ)上,結(jié)合網(wǎng)格資源的特點(diǎn),對ZI策略和固定標(biāo)記策略進(jìn)行了改進(jìn)。提出一種基于供求關(guān)系和個人理性的定價機(jī)制（Supply and Demand based Individual Rational Pricing Mechanism SDIRPM）,這個機(jī)制優(yōu)化了基于連續(xù)雙向拍賣的資源分配模型。本文的模型提高了基于經(jīng)濟(jì)理論的資源分配的效率。本文的主要工作如下：首先,通過對拍賣機(jī)制和個人理性算法的詳細(xì)學(xué)習(xí)與研究,本文針對ZI策略和固定標(biāo)記策略做出了改進(jìn)。在兩個策略中加入了歷史值參考,使得ZI策略和固定標(biāo)記策略更符合實(shí)際情況。其次,將Kaplan策略與GD策略結(jié)合形成一種新的個人理性算法,稱之為基于供求關(guān)系和個人理性的定價機(jī)制。當(dāng)交易平均價格較低時,供大于求,此時的Kaplan策略效率較高；當(dāng)交易平均價格較高時,供小于求,此... 

【文章來源】：東北大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：73 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖５．３?ＣＤＡ與基于ＺＩ策略的ＣＤＡ的預(yù)算使用率對比圖??Ｆｉｇ．?５．３?Ｃｏｍｐａｒｉ?

一定程度上優(yōu)于ＣＤＡ算法。??５．５．２?ＣＤＡ與基于固定標(biāo)記策略的ＣＤＡ實(shí)驗(yàn)結(jié)果與分析??圖５．７中每一條線代表一個模型，對應(yīng)關(guān)系正如右上角圖例給出，點(diǎn)狀線代表ＣＤＡ??算法，星形線代表基于固定標(biāo)記策略的ＣＤＡ算法，橫坐標(biāo)是ａｌｐｈａ值，縱坐標(biāo)是預(yù)算使??用率。從結(jié)果可Ｗ看出，隨著ａｌｐｈａ的增大，兩種模型的預(yù)算使用率都是降低的；對于??同一個ａｌｐｈａ值，ＣＤＡ算法的預(yù)算使用率較大，基于固定標(biāo)記策略的ＣＤＡ算法的預(yù)算??使用率較小。預(yù)算使用率越小，說明該模型使得消費(fèi)者的開銷小，節(jié)省了預(yù)算。由此可??見

?１５０００??我們模擬五個資源和五個用戶相互匹配的實(shí)驗(yàn)，每個用戶生成３０個任務(wù)，只有可??交互任務(wù)參與分配，實(shí)驗(yàn)結(jié)果如下圖５．３至圖５．１０所示，橫坐標(biāo)都是ａｌｐｈａ，取值從化０５??到化９５

【參考文獻(xiàn)】：
期刊論文
[1]基于MAS市場機(jī)制的動態(tài)計(jì)算資源調(diào)度模型研究[J]. 蔣偉進(jìn),王璞.  計(jì)算機(jī)研究與發(fā)展. 2007(01)
[2]一種基于雙向拍賣機(jī)制的計(jì)算網(wǎng)格資源分配方法[J]. 翁楚良,陸鑫達(dá).  計(jì)算機(jī)學(xué)報. 2006(06)
[3]基于動態(tài)定價的網(wǎng)格資源調(diào)度系統(tǒng)設(shè)計(jì)與仿真[J]. 魯黎,楊壽保,劉鵬展,韓兵,申凱.  系統(tǒng)仿真學(xué)報. 2006(04)
[4]網(wǎng)格環(huán)境下銀河系化學(xué)演化研究(英文)[J]. 羅澤,崔辰州,南凱,閻保平.  軟件學(xué)報. 2005(08)
[5]面向服務(wù)的織女星網(wǎng)格系統(tǒng)軟件設(shè)計(jì)與評測[J]. 查禮,李偉,余海燕,蔡季萍.  計(jì)算機(jī)學(xué)報. 2005(04)
[6]基于遺傳算法的網(wǎng)格資源調(diào)度算法[J]. 林劍檸,吳慧中.  計(jì)算機(jī)研究與發(fā)展. 2004(12)
[7]網(wǎng)格資源管理中的經(jīng)濟(jì)學(xué)原理運(yùn)用[J]. 陸松,蘇德富.  計(jì)算機(jī)工程與應(yīng)用. 2004(11)
[8]先進(jìn)計(jì)算基礎(chǔ)設(shè)施（ACI）試驗(yàn)平臺軟件系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[J]. 何川,李三立,黃震春,方興.  小型微型計(jì)算機(jī)系統(tǒng). 2003(02)
[9]一個基于證券市場的計(jì)算網(wǎng)格環(huán)境下的資源分配模型[J]. 丁箐,陳國良,單九龍,何家華.  小型微型計(jì)算機(jī)系統(tǒng). 2003(01)
[10]一種基于市場機(jī)制的計(jì)算網(wǎng)格資源分配方法[J]. 曹鴻強(qiáng),肖儂,盧錫城,劉艷.  計(jì)算機(jī)研究與發(fā)展. 2002(08)



本文編號：3378550