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

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

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

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

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

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

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