基于拍賣機制的風(fēng)格資源分配研究.pdf

1、網(wǎng)格是構(gòu)筑在互聯(lián)網(wǎng)之上，為人們提供各種資源全面共享的基礎(chǔ)設(shè)施。網(wǎng)格技術(shù)的最終目的是消除資源孤島，實現(xiàn)網(wǎng)絡(luò)虛擬環(huán)境中協(xié)同工作和問題求解，因而網(wǎng)格資源管理及分配是網(wǎng)格中的關(guān)鍵技術(shù)，資源分配的效率將直接影響到應(yīng)用執(zhí)行的成功率，從而影響網(wǎng)格的功能和性能，對網(wǎng)格資源分配技術(shù)進(jìn)行研究具有重要意義。同時，網(wǎng)格商業(yè)化及其全球化對資源分配提出了更高的要求，不僅要保證資源分配的高效性，而且還需滿足網(wǎng)格用戶和資源擁有者的各自需求或利益，以吸引其加入到網(wǎng)格系統(tǒng)

2、中。在這樣的環(huán)境中，資源分配策略面臨著嚴(yán)峻的挑戰(zhàn)。
　　 本文采用經(jīng)濟(jì)學(xué)中的拍賣模型來解決資源分配的相關(guān)問題，圍繞如何實現(xiàn)高效合理地分配網(wǎng)格資源，作了如下研究工作：
　　 1.設(shè)計了一種改進(jìn)的雙向拍賣系統(tǒng)結(jié)構(gòu)，利用價格存儲器存儲當(dāng)前競標(biāo)價格或交易價格，為實現(xiàn)決策競標(biāo)和連續(xù)競標(biāo)提供了基礎(chǔ)條件。采用價格確定功能模塊定制交易價格，保證了用戶和資源提供者交易的公平性。
　　 2.給出了一種改進(jìn)的雙向拍賣資源分配方法，實現(xiàn)

3、了同種資源的多單元分配。首先，建立了拍賣的數(shù)學(xué)優(yōu)化模型，利用0-1規(guī)劃問題求解確定交易者；其次，設(shè)計了相應(yīng)的定價策略及資源分配算法，該算法能增加用戶和資源提供者雙方的效益，具有補償性質(zhì)；最后利用網(wǎng)格仿真工具包GridSim Toolkit對該算法進(jìn)行了仿真驗證，結(jié)果表明了該資源分配方法具有很高的效率，同時能兼顧用戶和資源提供者的共同利益。
　　 3.針對資源協(xié)同工作應(yīng)用場景，給出了基于組合雙向拍賣的網(wǎng)格資源分配機制，建立了拍賣優(yōu)