1、如何高效地使用組合的服務滿足來自于大規(guī)模用戶的個性化需求仍然是一個極具挑戰(zhàn)的難題。服務網(wǎng)絡的出現(xiàn)為求解服務組合問題提出了一種成本有效且選擇靈活的方法，首先，將大量的原子服務通過參數(shù)間語義的聯(lián)系連結(jié)成一個可定制的網(wǎng)絡，在此基礎上，當新的用戶需求抵達時，服務網(wǎng)絡通過執(zhí)行定制算法為用戶制定出滿足需求的組合服務方案。但是服務網(wǎng)絡仍然是從零開始為需求構(gòu)建方案，對于一組相似的用戶需求，是否可以進一步提高定制效率是一個有價值的研究問題。
　　基

2、于服務網(wǎng)絡和服務網(wǎng)絡定制的研究背景，本文提出了一種新的面向雙邊模式的服務網(wǎng)絡定制算法，設計了服務網(wǎng)絡構(gòu)成要素的評估方法，最后給出了需求模式、服務模式和服務網(wǎng)絡要素的演化分析。
　　1.傳統(tǒng)服務網(wǎng)絡的定制過程中為每一條用戶需求逐個進行個性化定制，其定制效率較低，成本也往往相對較高。在歷史的用戶需求中存在著共性的部分，這樣的共性同樣出現(xiàn)在與需求相對應的定制方案當中，本文將以上兩種共性從歷史需求和服務組合記錄中挖掘出來，并用雙邊模式的形

3、式表達（即需求模式和服務模式）。獲得雙邊模式后，在二者之間建立可能的映射關系，并充分利用以上三種來自于歷史的先驗知識指導服務組合、提高定制效率，將這種面向雙邊模式的服務網(wǎng)絡定制算法命名為BPSC(BilateralpatternsBased Service Network Customization)算法。
　　2.在用于滿足用戶需求的定制方案中，由不同的服務網(wǎng)絡構(gòu)成要素共同協(xié)作來滿足特定的功能，而隨著用戶對服務網(wǎng)絡的使用，元素會

4、逐漸體現(xiàn)出重要度的差異，如果為每一個元素分配相同的維護資源顯然會在一定程度上降低服務網(wǎng)絡的定制效率。本文針對這一問題，提出了服務網(wǎng)絡構(gòu)成要素的評估方法，基于用戶需求及其定制結(jié)果，在積累了一定量的用戶使用記錄后，使用動態(tài)評估的方法對參與到定制過程中的服務網(wǎng)絡構(gòu)成元素進行重要度評估，結(jié)合元素在靜態(tài)服務網(wǎng)絡中的結(jié)構(gòu)特征，根據(jù)動靜兩種狀態(tài)的評估結(jié)果制定調(diào)整策略對服務網(wǎng)絡進行更新和再定制。
　　3.服務網(wǎng)絡不是一個靜態(tài)的網(wǎng)絡，用戶需求會隨著

5、時間的推移產(chǎn)生不同，而服務網(wǎng)絡中元素的使用會隨著用戶需求的改變而變化，所以無論是從需求和定制方案得到的需求模式、服務模式，還是服務網(wǎng)絡元素的使用都應該是隨著時間演化的，了解這種演化規(guī)律有助于用戶和服務網(wǎng)絡維護人員更好地理解需求和服務網(wǎng)絡的使用情況，進而對服務網(wǎng)絡進行演化。本文為服務網(wǎng)絡的定制加入了時間的概念，觀察在不同時間區(qū)間內(nèi)挖掘的需求模式、服務模式和使用到的服務網(wǎng)絡元素彼此間存在的聯(lián)系。分別為相鄰兩個時間段內(nèi)的模式及元素的映射關系區(qū)

6、分了演化的類型，并利用這種時間上連續(xù)的聯(lián)系建立了演化網(wǎng)絡。
　　通過實驗驗證和對比分析發(fā)現(xiàn)：(1)相較于傳統(tǒng)的定制算法，本文提出的BPSC算法在絕大多數(shù)情況下能夠提高服務網(wǎng)絡的定制效率；(2)提出的服務網(wǎng)絡構(gòu)成要素重要度評估方法可以發(fā)現(xiàn)服務網(wǎng)絡在滿足用戶需求時體現(xiàn)的能力不足，基于評估結(jié)果對原始服務網(wǎng)絡進行調(diào)整后，可以獲得優(yōu)化了的定制效率，尤其在定制時間上有顯著的壓縮；(3)為不同時間跨度的三組需求集合的需求模式、服務模式以及服務網(wǎng)