基于組合雙向拍賣和信任的網(wǎng)格資源分配與定價算法研究及應(yīng)用.pdf

1、網(wǎng)格的本質(zhì)是在動態(tài)、多機構(gòu)的虛擬組織內(nèi)實現(xiàn)協(xié)同的資源共享和問題求解。由于網(wǎng)格資源具有異構(gòu)性、動態(tài)性等特點，傳統(tǒng)的資源管理方式在網(wǎng)格中并不適用。而網(wǎng)格經(jīng)濟模型以市場機制對用戶和資源提供者調(diào)節(jié)，有利于用戶公平合理地使用資源，還可激勵更多資源提供者加入網(wǎng)格，在網(wǎng)格資源分配中具有廣闊前景。信任問題對于網(wǎng)格資源分配也非常重要，關(guān)系到資源交易中的安全性和服務(wù)質(zhì)量。
　　 本文的主要研究內(nèi)容是網(wǎng)格資源分配與定價算法。本文以網(wǎng)格經(jīng)濟中的組合雙向

2、拍賣模型和網(wǎng)格信任模型為基礎(chǔ)，對基于各類資源單價的單回合組合雙向拍賣算法、基于供求價格彈性理論的多回合組合雙向拍賣算法、定價機制與信任機制相結(jié)合的算法以及組合雙向拍賣算法的具體應(yīng)用場景進行了深入研究。
　　 本文的主要研究成果和創(chuàng)新點包括以下幾方面：
　　 （1）提出了基于各類資源單價的組合雙向拍賣算法，改進了傳統(tǒng)組合雙向拍賣中以資源包的平均價格進行定價的不足。仿真表明，在定價誤差、激勵機制、價格競爭力衡量以及負效用等方

3、面，基于單價的算法都優(yōu)于基于平均價格的算法。
　　 （2）提出了基于供求價格彈性理論的多回合組合雙向拍賣算法，將網(wǎng)格經(jīng)濟中的商品市場機制和拍賣機制進行了有效結(jié)合。根據(jù)各回合內(nèi)的市場狀態(tài)（供給過度或需求過度），利用各類資源的供給/需求價格彈性系數(shù)，分別計算并發(fā)布低于或高于資源真實價值的市場指導(dǎo)價格，引導(dǎo)拍賣參與者在此基礎(chǔ)上競價。仿真表明，該算法有效均衡了市場供求，提高了系統(tǒng)交易率，各回合內(nèi)市場平均交易價格的變化規(guī)律與經(jīng)濟學(xué)中的價值

4、規(guī)律吻合較好。
　　 （3）提出了一種等效競價算法，研究了組合雙向拍賣與信任相結(jié)合進行網(wǎng)格資源分配與定價的機制。設(shè)計了基于信任度的競價調(diào)整系數(shù)，將不同信任度的各節(jié)點的競價都調(diào)整為基準(zhǔn)信任度下的等效競價，并基于該等效競價，進一步以組合雙向拍賣算法進行網(wǎng)格資源分配。仿真表明，該算法交易率較高，能防止惡意節(jié)點參與交易，所得效用可激勵各買家提高、各賣家降低其等效單價。
　　 （4）提出了一種加權(quán)平均算法，研究了另一類將組合雙向拍

5、賣與信任相結(jié)合進行網(wǎng)格資源分配與定價的機制。首先以信任度閾值的加權(quán)平均來鑒別惡意節(jié)點，然后設(shè)計了買家和賣家單價的歸一化算法，以歸一化競價與信任度的加權(quán)平均來衡量正常節(jié)點的綜合競爭力評分值。仿真表明，該算法交易率較高，可在交易之前剔除惡意節(jié)點，所得效用可激勵正常節(jié)點提高其綜合競爭力評分值。
　　 （5）研究了大文件傳輸中GridFTP協(xié)議的流量特性，搭建GridFTP測試平臺，分別對所監(jiān)測的流量進行定性分析和定量分析。在平臺上部署

6、隨機傳輸文件的程序，從數(shù)據(jù)包長度和吞吐量分布兩方面對流量進行了定性研究；采用小波系數(shù)方差法，分別對廣域網(wǎng)和局域網(wǎng)內(nèi)GridFTP流量的自相似性進行了定量研究，結(jié)果表明，自相似參數(shù)值和平均吞吐量都隨GridFTP并行數(shù)據(jù)流的增多而增大。
　　 （6）提出了基于組合雙向拍賣的大文件傳輸LFT-CoDA模型和算法，將資源分配與定價算法應(yīng)用到實際的網(wǎng)格場景。設(shè)計了大文件傳輸中“多傳輸請求一多條并行路徑”的體系結(jié)構(gòu)，研究了LFT-CoDA