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

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

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

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

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