基于新興古典經(jīng)濟(jì)學(xué)的資源分配方法研究.pdf

1、隨著分布式系統(tǒng)的廣泛發(fā)展和應(yīng)用,資源分配問題也越來越突出。傳統(tǒng)的資源分配方法大多采用工程控制手段,通過進(jìn)行全局的計(jì)算,將資源分配到最適合的地方。這種分配方法在單系統(tǒng)中行之有效,因?yàn)閱蜗到y(tǒng)中資源的數(shù)量較少,而且可以做到同步。這種方法在分布式系統(tǒng)中屬于NP完全問題,其計(jì)算規(guī)模隨著系統(tǒng)規(guī)模的增大而劇增。事實(shí)證明,簡單地將這種方法引入到分布式系統(tǒng)中是行不通的,因此就衍生了一系列的資源分配方法。其中智能優(yōu)化算法和基于市場(chǎng)經(jīng)濟(jì)學(xué)的方法較為引入注目。

2、然而,基于智能優(yōu)化方法的分配算法難以保證所得到的結(jié)果是最優(yōu)解,而且前提條件是系統(tǒng)是穩(wěn)定的?；谑袌?chǎng)經(jīng)濟(jì)學(xué)的資源分配方法將市場(chǎng)調(diào)配資源的方法引入到分布式系統(tǒng)環(huán)境中。由于市場(chǎng)本身的分布性,這種方法顯示出了其特有的優(yōu)越性。然而,目前的研究顯示,這種方法執(zhí)行的周期較長,不利于對(duì)時(shí)間要求較嚴(yán)格的資源分配。這種資源分配方法仍處于研究階段,其大多都使用新古典主義經(jīng)濟(jì)學(xué)的原理。
　　 本文應(yīng)用新興古典經(jīng)濟(jì)學(xué)的原理來分析一個(gè)分布式系統(tǒng)環(huán)境下的資源

3、分配問題。這種分析方法重點(diǎn)關(guān)注如何提高整個(gè)系統(tǒng)的性能,使得客戶得到的整體效用最大。其中有效的資源分配方案將是達(dá)到這一目標(biāo)的重要手段。其具體步驟是:
　　 (1)根據(jù)分布式系統(tǒng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和節(jié)點(diǎn)執(zhí)行各種請(qǐng)求的能力,通過計(jì)算決定處于哪種分配結(jié)構(gòu)。由于各節(jié)點(diǎn)之間網(wǎng)絡(luò)帶寬的不同,決定了這各個(gè)節(jié)點(diǎn)之間交換效率的不同,從而有著不同的交換系數(shù)。而各個(gè)節(jié)點(diǎn)對(duì)不同服務(wù)的執(zhí)行能力不同,決定了任意兩種服務(wù)在兩個(gè)節(jié)點(diǎn)之間存在不同的比較優(yōu)勢(shì)。這兩個(gè)客觀

4、的條件決定了兩節(jié)點(diǎn)之間的關(guān)于這兩種服務(wù)的分配結(jié)構(gòu)。
　　 (2)在第一步的確定的分配結(jié)構(gòu)下,通過對(duì)效用函數(shù)的求導(dǎo),得出最優(yōu)的分配點(diǎn)。從而得出了請(qǐng)求在兩節(jié)點(diǎn)之間的分配量。這一步使用的是新古典經(jīng)濟(jì)學(xué)中的邊際分析,這也是定價(jià)模型中使用的分析方法。
　　 (3)將請(qǐng)求按照計(jì)算值在兩節(jié)點(diǎn)之間分配。依此類推,將所有的服務(wù)均衡地分配到兩節(jié)點(diǎn)之上。
　　 通過這幾步之后,每種請(qǐng)求都分配到最具有比較優(yōu)勢(shì)的服務(wù)節(jié)點(diǎn)上,每個(gè)服務(wù)器節(jié)點(diǎn)