【摘要】：網(wǎng)格是使用戶共享網(wǎng)絡(luò)中的大量分布式計(jì)算資源的新興技術(shù)，網(wǎng)格應(yīng)用程序可以使用分布式的資源，例如高性能計(jì)算機(jī)、網(wǎng)絡(luò)數(shù)據(jù)庫和儀器等。由于網(wǎng)格中的資源被不同用戶或組織所擁有，因此有必要采用基于經(jīng)濟(jì)機(jī)制的方法實(shí)現(xiàn)資源的共享。同時(shí)，網(wǎng)格是一個(gè)高度動態(tài)的環(huán)境，系統(tǒng)中的服務(wù)資源和用戶的請求都會不斷地發(fā)生變化，并且網(wǎng)格資源是不可儲藏的，也就是說今天的計(jì)算能力不能留到將來使用，因此資源預(yù)留在網(wǎng)格計(jì)算中起著十分重要的作用。雖然資源預(yù)留可以視作資源管理系統(tǒng)中調(diào)度功能的一部分，但是與被動地參與操作系統(tǒng)調(diào)度不同的，預(yù)留較多地強(qiáng)調(diào)用戶主動地對資源進(jìn)行選擇，因此，用戶預(yù)留的策略設(shè)計(jì)以及不同用戶策略之間的相互作用都會影響決定用戶能否預(yù)留到滿意的資源。 本文在網(wǎng)格資源分配協(xié)議工作組(GRAAP-WG)定義的資源預(yù)留的狀態(tài)基礎(chǔ)上，針對網(wǎng)格環(huán)境下資源預(yù)留具有可選擇性、層次性和動態(tài)性等特點(diǎn)，探討適合與于該環(huán)境的基于經(jīng)濟(jì)機(jī)制的資源預(yù)留機(jī)制，以及研究在這些經(jīng)濟(jì)機(jī)制下理性的用戶行為以及用戶行為對系統(tǒng)性能的影響。本文的研究工作和創(chuàng)新點(diǎn)主要包括以下幾個(gè)方面： 一、我們討論了在多資源提供者條件下資源預(yù)留的數(shù)學(xué)模型，其中我們重點(diǎn)比較了多同時(shí)上升式拍賣、多序貫上升式拍賣、組合拍賣和GVA拍賣這幾種主要的拍賣形式在解決該問題時(shí)的經(jīng)濟(jì)學(xué)性質(zhì)以及拍賣中勝者決定算法的計(jì)算復(fù)雜性。 二、針對網(wǎng)格資源具有可選的特點(diǎn)，我們提出了序貫上升式拍賣的資源預(yù)留模型，并提出了當(dāng)系統(tǒng)中存在多個(gè)序貫上升式拍賣時(shí)用戶的啟發(fā)式競拍策略。我們分析和比較了用戶在采用這些競拍策略時(shí)的滿意程度，指出了在設(shè)計(jì)競拍策略時(shí)需要注意的問題。 三、為了實(shí)現(xiàn)資源的協(xié)同預(yù)留，我們提出基于迭代組合拍賣(ICA)的預(yù)留方法。我們比較了用戶采用最佳響應(yīng)競拍策略時(shí)，服務(wù)提供者的收益、拍賣的持續(xù)時(shí)間、用戶的滿意度等參數(shù)在三種不同的價(jià)格更新策略下的性能。 四、為了解決用戶預(yù)留請求不確定時(shí)的特殊情況，我們提出了一種基于或有價(jià)格機(jī)制的資源預(yù)留機(jī)制，我們采用動態(tài)規(guī)劃的方法在每個(gè)預(yù)留周期決定是否接受用戶的預(yù)留請求，我們提出了一種基于或有價(jià)格的激勵兼容的任務(wù)接受機(jī)制，用戶真實(shí)地報(bào)告其關(guān)于任務(wù)執(zhí)行概率的私有信息是用戶的占優(yōu)策略。我們研究了該機(jī)制下，資源提供者的收益、用戶的總效用和社會福利值隨逆補(bǔ)償率、接受率和預(yù)留周期等參數(shù)變化情況。
【圖文】：

圖2.:1基于Agent的計(jì)算經(jīng)濟(jì)(ACE)。ACE體現(xiàn)了認(rèn)知經(jīng)濟(jì)學(xué)的兩個(gè)方面:一個(gè)是認(rèn)知(即(evolutoinary)。ACE可以作為數(shù)學(xué)理論分析模式的一的行為方式的差異經(jīng)濟(jì)系統(tǒng)是由無數(shù)的獨(dú)立自主的個(gè)體組成的。不同的經(jīng)濟(jì)關(guān)系不斷進(jìn)行著動態(tài)交互。濟(jì)學(xué)模型往往需要設(shè)定一些很強(qiáng)的限制條件，并且為述，，這些模型一般需要通過構(gòu)造幾類典型的個(gè)體來代此可見，為了保持?jǐn)?shù)學(xué)形式的完美，在傳統(tǒng)經(jīng)濟(jì)學(xué)的行為或者被故意忽略掉，或者被歸結(jié)為幾種典型形單個(gè)個(gè)體的行為特點(diǎn)被屏蔽掉了，無法在模型中體現(xiàn)模型是在計(jì)算機(jī)模擬的實(shí)驗(yàn)環(huán)境中建立的由獨(dú)立個(gè)模擬系統(tǒng)通過編寫一系列的程序來模擬不同的個(gè)體。nt)都代表一個(gè)獨(dú)立的個(gè)體，并且不同的程序擁有不同，“”

勺=0。因此用戶Agne七必須在任務(wù)完成時(shí)間和完成任務(wù)的費(fèi)用上進(jìn)行權(quán)衡。圖.42描繪了該常彈性替代(CES)效用函數(shù)在A‘=1，p二6，民1二4，氏:=2，氏=100，m‘二100時(shí)，用戶效用隨任務(wù)完成時(shí)間和費(fèi)用變化的情況。
【學(xué)位授予單位】：西南大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2006
【分類號】：F224

【引證文獻(xiàn)】

相關(guān)期刊論文 前1條

1 周永利;陳英武;;基于效益驅(qū)動的制造資源分配和管理策略研究[J];現(xiàn)代制造工程;2007年11期

相關(guān)博士學(xué)位論文 前2條

1 陳偉;制造企業(yè)分布式遠(yuǎn)程服務(wù)系統(tǒng)及其關(guān)鍵技術(shù)的研究[D];同濟(jì)大學(xué);2007年

2 周永利;基于效益驅(qū)動的制造網(wǎng)格資源管理和調(diào)度問題研究[D];國防科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前6條

1 羅建鼎;基于層次調(diào)度的網(wǎng)格結(jié)構(gòu)模型及其資源預(yù)留技術(shù)的研究[D];北京郵電大學(xué);2011年

2 石曉晶;網(wǎng)格環(huán)境下QoS保證技術(shù)研究[D];山東師范大學(xué);2009年

3 彭焱;基于拍賣模型的網(wǎng)格資源管理與調(diào)度仿真研究[D];湖北工業(yè)大學(xué);2009年

4 肖康;多粒度網(wǎng)格資源預(yù)留系統(tǒng)[D];華中科技大學(xué);2009年

5 賈];一種新的基于地層調(diào)度協(xié)議的網(wǎng)格模型及其資源預(yù)留技術(shù)[D];華北電力大學(xué);2012年

6 張東慶;云環(huán)境下資源預(yù)留算法的研究[D];青島大學(xué);2012年

本文編號：2604631