基于超邊際分析的分布式資源分配模型.pdf

1、從計(jì)算機(jī)誕生之日起，資源的稀缺性便一直困擾著計(jì)算機(jī)專家們，資源分配問題亟待解決。傳統(tǒng)的資源分配方法大多采用工程控制手段，通過進(jìn)行全局的計(jì)算，將資源分配到最適合的地方，不過這種分配方法在單系統(tǒng)中雖然行之有效，應(yīng)用在分布式系統(tǒng)中便略顯不足，由于分布式環(huán)境中的資源分配問題屬于NP完全問題，其計(jì)算規(guī)模隨著系統(tǒng)規(guī)模的增大而劇增，簡單的將方法引入是不可行的。雖然也提出了一些智能優(yōu)化算法，不過由于很難得到最優(yōu)解因而效果不佳;基于市場經(jīng)濟(jì)學(xué)的方法的引入

2、，雖然一定程度上顯示了其優(yōu)越性，不過由于周期過長，難以保證實(shí)時(shí)性，因此現(xiàn)存方法都無法達(dá)到預(yù)期效果。
　　本文應(yīng)用新興古典經(jīng)濟(jì)學(xué)的原理，通過超邊際分析的方法來研究一個(gè)分布式系統(tǒng)環(huán)境下的資源分配問題。這種分析方法重點(diǎn)關(guān)注如何提高整個(gè)系統(tǒng)的性能，使得客戶得到的整體效用最大。有效的資源分配方案將是達(dá)到這一目標(biāo)的重要手段。
　　考慮到分布式環(huán)境中各節(jié)點(diǎn)之間網(wǎng)絡(luò)帶寬的不同，導(dǎo)致各個(gè)節(jié)點(diǎn)之間交換效率的不同，有著不同的交換系數(shù)。而各個(gè)節(jié)點(diǎn)對

3、不同服務(wù)的執(zhí)行能力不同，決定了任意兩種服務(wù)在兩個(gè)節(jié)點(diǎn)之間存在不同的比較優(yōu)勢，首先確定各節(jié)點(diǎn)的唯一具有比較優(yōu)勢的服務(wù)。然后根據(jù)各節(jié)點(diǎn)間的交換系數(shù)確定每兩節(jié)點(diǎn)之間的關(guān)于這兩種服務(wù)的分配結(jié)構(gòu)，綜合各個(gè)節(jié)點(diǎn)之間的分配結(jié)構(gòu)信息確定模型整體分配策略。根據(jù)客觀條件的不斷變化，采用不同的分配方案進(jìn)行計(jì)算，從而得出了請求在各節(jié)點(diǎn)之間的分配量，進(jìn)而使所有的服務(wù)均衡地分配到各節(jié)點(diǎn)之上。
　　通過上述過程，每種請求都分配到最具有比較優(yōu)勢的服務(wù)節(jié)點(diǎn)上，每個(gè)