服務(wù)網(wǎng)絡(luò)的構(gòu)建與面向增量式需求的動(dòng)態(tài)定制方法.pdf

1、在信息技術(shù)、云計(jì)算等新興技術(shù)的推動(dòng)下，互聯(lián)網(wǎng)上的軟件服務(wù)數(shù)量急劇增多的同時(shí)，互聯(lián)網(wǎng)的便捷性也使服務(wù)提供者面對(duì)的用戶群體規(guī)模迅速增長(zhǎng)，用戶需求的個(gè)性化程度逐漸增大。傳統(tǒng)的面向單一需求的服務(wù)組合方法因其高成本、低效率將不再適用，因而“大粒度”的服務(wù)網(wǎng)絡(luò)的構(gòu)建與使用成為當(dāng)今研究的熱點(diǎn)。
　　針對(duì)服務(wù)網(wǎng)絡(luò)的構(gòu)建與定制已有較多研究。然而，傳統(tǒng)的服務(wù)網(wǎng)絡(luò)難以描述人工服務(wù)與互聯(lián)網(wǎng)服務(wù)相融合的復(fù)雜場(chǎng)景。在服務(wù)網(wǎng)絡(luò)構(gòu)建研究中，多數(shù)研究局限于功能需求

2、或者QoS約束，沒有將二者結(jié)合起來使之共同被滿足。且往往構(gòu)建過程中只考慮了服務(wù)間連接特性，而忽略了用戶需求與服務(wù)網(wǎng)絡(luò)之間的關(guān)系，缺少針對(duì)大規(guī)模需求定制的服務(wù)網(wǎng)絡(luò)相關(guān)研究。同時(shí)，現(xiàn)實(shí)生活中，在方案執(zhí)行過程中往往由于用戶自身因素或外部環(huán)境變化導(dǎo)致用戶需求改變，需要對(duì)當(dāng)前定制結(jié)果進(jìn)行及時(shí)調(diào)整，以滿足新的用戶需求。為了解決以上問題，本文基于交通應(yīng)急服務(wù)背景，圍繞服務(wù)網(wǎng)絡(luò)的構(gòu)建與定制，開展了以下方面的研究：
　　(1)分析現(xiàn)實(shí)服務(wù)與互聯(lián)網(wǎng)服

3、務(wù)相融合的場(chǎng)景及特征，對(duì)數(shù)據(jù)流驅(qū)動(dòng)的服務(wù)網(wǎng)絡(luò)邏輯模型進(jìn)行擴(kuò)展，使之能夠支持線上服務(wù)與線下服務(wù)，給出支持O2O的服務(wù)網(wǎng)絡(luò)概念模型及相應(yīng)的數(shù)學(xué)描述。
　　(2)面向群體用戶個(gè)性化需求的服務(wù)網(wǎng)絡(luò)優(yōu)化構(gòu)建算法：分析歷史需求間關(guān)系，按照潛在收益對(duì)多需求進(jìn)行排序，優(yōu)先滿足潛在收益高的需求，將初次使用的服務(wù)添加到服務(wù)網(wǎng)絡(luò)中，保持服務(wù)網(wǎng)絡(luò)逐代增強(qiáng)。采用啟發(fā)式策略為單一用戶需求構(gòu)造解決方案，盡可能多的復(fù)用之前已引入的服務(wù)，滿足用戶個(gè)性化需求的同時(shí)，

4、減少服務(wù)網(wǎng)絡(luò)成本，達(dá)到成本有效性。通過實(shí)驗(yàn)將該方法與其他構(gòu)建策略進(jìn)行對(duì)比分析，驗(yàn)證了算法的有效性。
　　(3)面向用戶增量式需求的服務(wù)網(wǎng)絡(luò)優(yōu)化定制算法：考慮了由于用戶主觀需求的變化而引起的方案調(diào)整的情況。在保證成本有效性及減小方案變化幅度的前提下，提出了兩種求解策略。虛擬需求重構(gòu)造算法(RP)：根據(jù)組合方案的執(zhí)行狀態(tài)和需求變化構(gòu)造虛擬需求，對(duì)該虛擬需求進(jìn)行求解。并利用價(jià)格重寫機(jī)制啟發(fā)式地選擇原流程中的服務(wù)，降低成本的同時(shí)減小方案變