[發(fā)明專利]一種性價比驅(qū)動的Mashup構(gòu)造方法

在審

• 申請?zhí)枺?/td>: 201510911794.1
• 申請日: 2015-12-11
• 公開（公告）號: CN105577751A
• 公開（公告）日: 2016-05-11
• 發(fā)明（設(shè)計）人: 鄧水光;吳洪越;吳朝暉;李瑩;吳健;尹建偉
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06N3/12
• 代理公司: 浙江杭州金通專利事務(wù)所有限公司 33100
• 代理人: 董世博

技術(shù)領(lǐng)域

本發(fā)明涉及軟件優(yōu)化技術(shù)，尤其涉及一種性價比驅(qū)動的Mashup構(gòu)造方法。

背景技術(shù)

Mashup構(gòu)造技術(shù)通過將多個Web服務(wù)組合到一起來構(gòu)造更加復(fù)雜、功能更加豐富的Mashup以滿足用戶復(fù)雜的功能需求。Mashup構(gòu)造過程分為兩個部分：服務(wù)選擇和Mashup部署。具體的在于，服務(wù)選擇是根據(jù)已有的工作流程，對流程中的每個任務(wù)選擇具體的服務(wù)，然后將每個任務(wù)選擇的單個服務(wù)組合成為一個組合服務(wù)，服務(wù)選擇的目的在于使選中的每個服務(wù)都能完成對應(yīng)任務(wù)的功能需求；Mashup部署是將組合服務(wù)部署到云平臺上。

隨著網(wǎng)絡(luò)上可選服務(wù)的增多，組合服務(wù)的質(zhì)量（QoS）越來越受到重視。服務(wù)提供商構(gòu)造Mashup的目的是最大化盈利，所以，價格也是他們考慮的一個重要因素。因此，服務(wù)構(gòu)造要兼顧Mashup的性能與成本，即性價比最高。

目前的mashup服務(wù)選擇方法主要集中在QoS上。QoS不同的屬性具有不同的計算方法，同一屬性對不同的流程結(jié)構(gòu)的計算方法也不相同。不同的QoS屬性對不同流程結(jié)構(gòu)的計算方法已日漸成熟。因此，目前對QoS感知的服務(wù)選擇問題的研究集中在研究多維度、多目標(biāo)、多任務(wù)的QoS最優(yōu)規(guī)劃問題（MMMKP）。眾多不同的服務(wù)選擇方法被提出，它們大都假設(shè)服務(wù)的QoS屬性是已知的，利用類貪心算法為工作流中的每一個任務(wù)選擇QoS最優(yōu)的服務(wù)。然而，服務(wù)的價格往往不是確定的，有的服務(wù)的價格與其它的服務(wù)相關(guān)連，比如捆綁銷售。服務(wù)的QoS會受到Mashup部署平臺的影響，因此，在部署平臺不確定的條件下，無法進(jìn)行最優(yōu)服務(wù)的選擇，而最優(yōu)部署平臺要根據(jù)被選的服務(wù)來進(jìn)行選擇。因此，性價比驅(qū)動的Mashup構(gòu)造問題是一個非常困難的問題。利用現(xiàn)有的算法不能達(dá)到最優(yōu)化。

發(fā)明內(nèi)容

針對背景技術(shù)中存在的技術(shù)問題，本發(fā)明所要解決的技術(shù)問題在于提供一種性價比驅(qū)動的Mashup構(gòu)造方法，使得產(chǎn)生的Mashup不但能滿足開發(fā)商的功能需求，而且具有最優(yōu)的性價比。

為此，本發(fā)明采用如下技術(shù)方案：

一種性價比驅(qū)動的Mashup構(gòu)造方法，所述Mashup構(gòu)造方法包括如下步驟：

S101：應(yīng)用GA4MC算法為所需要構(gòu)造的Mashup中的每個任務(wù)選擇最優(yōu)Web服務(wù)和云平臺；

S102：對S101中選擇得到的Web服務(wù)進(jìn)行服務(wù)組合，得到Mashup；以及

S103：將構(gòu)造得到的Mashup部署到云平臺上。

GA4MC算法全稱是GeneticAlgorithmforMashupCreation，顧名思義，即是解決Mashup構(gòu)造問題的遺傳算法。

優(yōu)選地，在應(yīng)用GA4MC算法為所需構(gòu)造的Mashup中的任務(wù)選擇最優(yōu)Web服務(wù)之前，對所有候選服務(wù)集合中服務(wù)的平臺信息和價格關(guān)聯(lián)關(guān)系進(jìn)行建模，從而獲得各個服務(wù)之間以及服務(wù)與平臺之間的關(guān)聯(lián)關(guān)系。

優(yōu)選地，應(yīng)用GA4MC算法為所需構(gòu)造的Mashup中的每個任務(wù)選擇最優(yōu)Web服務(wù)和云平臺包括如下步驟：

S201：將服務(wù)與平臺選擇問題建模為遺傳模型；

S202：對GA4MC算法進(jìn)行初始化；

S203：根據(jù)初始化數(shù)據(jù)產(chǎn)生初始種群；

S204：對初始種群進(jìn)行評價、選擇，從而保留較優(yōu)個體，淘汰較劣個體；

S205：將保留的個體進(jìn)行交叉操作，從而產(chǎn)生新的個體；

S206：將個體進(jìn)行變異操作；

S207：將Mashup部署到相關(guān)平臺并計算其QoS，從而選擇最佳平臺使得部署后的Mashup的性價比最高；

S208：對新的種群進(jìn)行評價、選擇；

S209：不斷重復(fù)遺傳迭代過程直至達(dá)到迭代次數(shù)，得到最優(yōu)服務(wù)選擇方案。遺傳迭代是不斷地交叉、變異，以及選優(yōu)的過程，它是GA4MC算法的主要過程。

優(yōu)選地，遺傳模型包括：染色體表示可行解，染色體對應(yīng)Mashup；基因表示服務(wù)；基因的位置對應(yīng)Mashup中的任務(wù)；染色體的適應(yīng)度表示性價比，染色體的適應(yīng)度越高對應(yīng)Mashup的性價比越高。

優(yōu)選地，對GA4MC算法進(jìn)行初始化包括算法的迭代次數(shù)、初始種群大小、交叉次數(shù)以及變異次數(shù)的初始化。