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

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

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

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