基于組合拍賣的合作云服務(wù)平臺(tái)研究.pdf

1、云計(jì)算作為一種新興的計(jì)算模式，能在線為用戶提供所需的各類服務(wù)資源。云中的用戶可按需向云服務(wù)提供商(CSP:Cloud Service Provider)租用資源，不需自己購(gòu)置和維護(hù)昂貴的軟硬件資源，從而降低了運(yùn)營(yíng)成本。當(dāng)前，云服務(wù)提供商提供的服務(wù)還相對(duì)單一，往往無(wú)法滿足用戶日益復(fù)雜的需求。為了解決上述問(wèn)題，一種可行的解決方案就是構(gòu)建一個(gè)動(dòng)態(tài)的CSP合作平臺(tái)，多個(gè)CSP通過(guò)該平臺(tái)相互協(xié)作共同滿足用戶的復(fù)雜需求。
　　動(dòng)態(tài)的CSP合作

2、平臺(tái)，既能降低成本，也能增強(qiáng)CSP服務(wù)提供能力，為用戶提供組合的云服務(wù)。然而，構(gòu)建這樣一個(gè)平臺(tái)，面臨三大挑戰(zhàn):一是如何找到一種合適的市場(chǎng)模型以確保平臺(tái)正常、高效地運(yùn)行;二是如何設(shè)計(jì)該合作平臺(tái)框架，以盡可能減少CSP之間的沖突;三是一個(gè)CSP如何選擇合作者，這顯然是一個(gè)NP-hard問(wèn)題，因此，需要設(shè)計(jì)一種合理的近似算法以確保能在多項(xiàng)式時(shí)間內(nèi)找到合適的CSP。為此，本文提出了一種先聯(lián)盟后拍賣的市場(chǎng)模型，構(gòu)建了一種動(dòng)態(tài)的CSP合作平臺(tái)，并在

3、該模型的基礎(chǔ)上設(shè)計(jì)了最優(yōu)聯(lián)盟形成算法，具體內(nèi)容如下:
　　1.構(gòu)建一種動(dòng)態(tài)的CSP合作平臺(tái)框架
　　合作平臺(tái)采用了先聯(lián)盟后拍賣的市場(chǎng)模型以降低平臺(tái)的服務(wù)價(jià)格。平臺(tái)的框架共分為三個(gè)層次，第一層為用戶層，即向代理提交服務(wù)請(qǐng)求的所有用戶。第二層為代理層，包含以下兩個(gè)功能模塊:①信息發(fā)布模塊，負(fù)責(zé)接受用戶請(qǐng)求并將其發(fā)布到市場(chǎng)中;②拍賣模塊，負(fù)責(zé)接收所有聯(lián)盟的報(bào)價(jià)，并采用第二價(jià)格拍賣計(jì)算獲勝聯(lián)盟。第三層為CSP層，包括以下模塊:①任務(wù)

4、查找模塊，CSP根據(jù)自身的服務(wù)資源在市場(chǎng)中選擇適合的用戶請(qǐng)求;②合作者選擇模塊，當(dāng)服務(wù)提供商無(wú)法單獨(dú)滿足用戶請(qǐng)求時(shí)，通過(guò)聯(lián)盟形成算法尋找合作者;③協(xié)商模塊，聯(lián)盟成員根據(jù)個(gè)人數(shù)據(jù)進(jìn)行兩兩間的協(xié)商;④利潤(rùn)分配模塊:計(jì)算聯(lián)盟需要支付給成員的價(jià)格，并計(jì)算相應(yīng)的聯(lián)盟總報(bào)價(jià)。⑤評(píng)估模塊:聯(lián)盟發(fā)起者根據(jù)歷史成交數(shù)據(jù)對(duì)形成的聯(lián)盟進(jìn)行價(jià)格評(píng)估，若認(rèn)為聯(lián)盟報(bào)價(jià)過(guò)高，則對(duì)聯(lián)盟成員壓價(jià)。
　　2.設(shè)計(jì)基于聯(lián)盟形成的合作者選擇算法
　　根據(jù)提供服務(wù)的

5、形式不同，提出了兩類基于聯(lián)盟形成的CSP的合作者選擇算法。一是單報(bào)價(jià)的合作者選擇算法，該類算法包括基于鄰居節(jié)點(diǎn)的合作者算法和改進(jìn)的蟻群合作者選擇算法。二是組合報(bào)價(jià)的合作者選擇算法，該算法允許CSP向聯(lián)盟的發(fā)起者返回關(guān)于一組服務(wù)的組合報(bào)價(jià)。
　　3.實(shí)現(xiàn)動(dòng)態(tài)合作平臺(tái)原型系統(tǒng)
　　根據(jù)云平臺(tái)框架的設(shè)計(jì)、利用MyEclipse開(kāi)發(fā)工具模擬整個(gè)云平臺(tái)的合作過(guò)程，實(shí)現(xiàn)了各個(gè)模塊的功能，采用MSSQL對(duì)平臺(tái)運(yùn)行過(guò)程中涉及到的各項(xiàng)數(shù)據(jù)進(jìn)行