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

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

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

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

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

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

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