服務(wù)網(wǎng)絡(luò)的持續(xù)生長(zhǎng)機(jī)制研究.pdf

1、隨著互聯(lián)網(wǎng)中服務(wù)數(shù)量的增加，越來(lái)越多的人們選擇通過(guò)互聯(lián)網(wǎng)滿足生活中的需求。服務(wù)網(wǎng)絡(luò)是解決這種大規(guī)模個(gè)性化定制的有效方法，降低了傳統(tǒng)服務(wù)組合的搜索代價(jià)，也提升了服務(wù)提供者的成本有效性。但是，客戶在功能和QoS方面的需求越來(lái)越傾向于多樣化和個(gè)性化，且客戶群體的需求特征隨時(shí)間不斷發(fā)生演化。因此，一個(gè)已存在的服務(wù)網(wǎng)絡(luò)可能無(wú)法完全滿足后續(xù)新抵達(dá)的需求，從而使客戶滿意度降低，或者服務(wù)網(wǎng)絡(luò)中某些服務(wù)不再或較少參與滿足需求而導(dǎo)致資源浪費(fèi)。服務(wù)網(wǎng)絡(luò)不應(yīng)是

2、靜態(tài)的，為了適應(yīng)需求的變化，服務(wù)網(wǎng)絡(luò)需要做出動(dòng)態(tài)生長(zhǎng)，此即服務(wù)網(wǎng)絡(luò)的持續(xù)生長(zhǎng)問(wèn)題。
　　在傳統(tǒng)服務(wù)計(jì)算研究中，為適應(yīng)需求變化而開(kāi)展的研究包括服務(wù)替換、服務(wù)再組合、服務(wù)系統(tǒng)演化等。但是這些方法專注于對(duì)軟件系統(tǒng)的修復(fù)以及接口協(xié)議等層面，且往往只針對(duì)單一需求的服務(wù)組合方案，在應(yīng)對(duì)群體客戶需求的演化問(wèn)題時(shí)代價(jià)較大。
　　針對(duì)以上問(wèn)題，本文提出服務(wù)網(wǎng)絡(luò)的動(dòng)態(tài)持續(xù)生長(zhǎng)的方法，并在給出服務(wù)網(wǎng)絡(luò)生長(zhǎng)方案的同時(shí)給出優(yōu)化的需求定制方案。服務(wù)網(wǎng)絡(luò)

3、的動(dòng)態(tài)持續(xù)生長(zhǎng)問(wèn)題的輸入是用戶需求和服務(wù)網(wǎng)絡(luò)，針對(duì)服務(wù)網(wǎng)絡(luò)定制過(guò)程中發(fā)現(xiàn)的能力不足生長(zhǎng)服務(wù)網(wǎng)絡(luò)，并且評(píng)估成本是否有效，最后輸出服務(wù)網(wǎng)絡(luò)的生長(zhǎng)方案和需求定制方案。主要研究?jī)?nèi)容包括：
　　(1)對(duì)服務(wù)網(wǎng)絡(luò)無(wú)法滿足客戶需求的能力不足進(jìn)行了分類，探索了服務(wù)網(wǎng)絡(luò)的若干種典型生長(zhǎng)機(jī)制，給出了服務(wù)網(wǎng)絡(luò)生長(zhǎng)方案的收益與損失評(píng)估指標(biāo)，它們將作為服務(wù)網(wǎng)絡(luò)生長(zhǎng)決策優(yōu)化算法的優(yōu)化目標(biāo)。
　　(2)提出多需求同時(shí)抵達(dá)的服務(wù)網(wǎng)絡(luò)生長(zhǎng)優(yōu)化算法。該問(wèn)題是指

4、：并非針對(duì)單個(gè)需求進(jìn)行服務(wù)網(wǎng)絡(luò)的生長(zhǎng)，而是需要等待后續(xù)需求，同時(shí)針對(duì)n個(gè)新需求對(duì)服務(wù)網(wǎng)絡(luò)做生長(zhǎng)決策，并且認(rèn)為這n個(gè)需求是并發(fā)的。首先建立數(shù)學(xué)模型，該算法針對(duì)這n個(gè)需求和一個(gè)服務(wù)網(wǎng)絡(luò)，得到收益與損失評(píng)估指標(biāo)最優(yōu)的服務(wù)網(wǎng)絡(luò)生長(zhǎng)方案和滿足的QoS最優(yōu)的需求定制方案。給出了具體的求解策略，并通過(guò)實(shí)驗(yàn)，與多需求服務(wù)網(wǎng)絡(luò)構(gòu)造算法對(duì)比驗(yàn)證算法在成本和時(shí)間方面的有效性，并驗(yàn)證影響算法性能的因素。
　　(3)對(duì)積累的歷史需求數(shù)據(jù)進(jìn)行特征分析，得到需

5、求特征與需求定制方案的關(guān)系，在此基礎(chǔ)上提出基于需求特征的服務(wù)網(wǎng)絡(luò)定制與生長(zhǎng)算法。該算法針對(duì)n個(gè)當(dāng)前時(shí)刻同時(shí)抵達(dá)的并發(fā)需求和一個(gè)服務(wù)網(wǎng)絡(luò)，在不對(duì)其進(jìn)行具體定制的前提下，通過(guò)分析歷史需求的定制結(jié)果和服務(wù)網(wǎng)絡(luò)生長(zhǎng)情況，預(yù)測(cè)當(dāng)前需求定制結(jié)果和服務(wù)網(wǎng)絡(luò)生長(zhǎng)方案。給出了算法的數(shù)學(xué)模型、求解策略，并通過(guò)實(shí)驗(yàn)與基于ABC的需求定制方法和多需求同時(shí)抵達(dá)的服務(wù)網(wǎng)絡(luò)生長(zhǎng)決策優(yōu)化算法對(duì)比，分別驗(yàn)證需求定制的方案優(yōu)越性和服務(wù)網(wǎng)絡(luò)生長(zhǎng)的時(shí)間成本有效性，并驗(yàn)證影響算