客戶需求模式與服務(wù)模式的雙邊映射與演化分析.pdf

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

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

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

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

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

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