[發明專利]一種信息服務的替換對象選擇方法

有效

• 申請號: 201410120701.9
• 申請日: 2014-03-27
• 公開（公告）號: CN103905548B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 王海艷;李思瑞;駱健;金偉晟;趙濟洲
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 南京經緯專利商標代理有限公司32200
• 代理人: 葉連生

技術領域

本發明是一個在開放、異構的復雜網絡環境下，實現在服務發生故障后，一種選擇替換對象的方法。主要針對開放網絡環境的動態性、異構性及服務日益增多特點，提出的一個服務替換對象決策模型。利用此模型實現對上下文實時感知的最優替換對象的選擇過程，解決服務替換過程越來越復雜的問題，屬于信息服務、分布式計算、計算機軟件技術應用領域。

背景技術

信息服務是以開發利用信息資源為基礎，根據用戶需求，運用電子信息技術對相關知識內容進行采集、加工、存儲、傳輸、檢索和利用，以新的序列化的知識單元提供給用戶的服務工作。在信息服務的演變過程中，P2P服務、網格服務、Web服務、SOA和云服務扮演著重要的角色，可以說，信息服務是諸多具體服務形式高層次的抽象與凝練。信息服務具有與平臺無關、松耦合、可表達、可發現、可組合和可替換等服務特性。

面對日益個性化的用戶需求，單個服務往往不能滿足，這時就需將已有的多個原子服務進行組合，以便產生滿足用戶特定的復雜功能需求的、增值的組合服務。然而，由于硬件或軟件的原因，某些服務在執行時可能出現失效的情況，為了解決這個問題，服務的替換研究成了必不可少的一部分，目前這部分的研究工作已經取得了許多成果。另外，服務的替換問題與服務的發現問題密切相關，服務發現領域的一些研究成果為服務的可替換分析作出了重要貢獻，主要集中在如何找出與需求功能相似的服務。找出最優替換對象對降低服務替換成本，滿足用戶的個性化需求和提高服務替換效率均具有重要意義。

發明內容

技術問題：本發明的目的是提供一種開放復雜網絡環境下的信息服務的替換對象選擇方法，即基于上下文的實時感知結果，構建服務替換成本決策信息模型，得出服務替換成本及替換成本決策矩陣，并最終實現基于此模型的服務替換對象選擇實現方案。

技術方案：首先，給出本發明中的概念定義如下：

1）連接樣式是指在組合服務流程中，兩個服務之間的執行流程的方式，如順序，選擇，并列等。

2）第k層鄰居是指服務的第k(k≥0)層鄰居指所有與服務之間有k個連接樣式的服務。

3)上下文模型（ContextModel,CM）是由影響服務運行與維護的一系列因素，如組合服務的操作流程，輸入輸出消息，網絡流量延時等，包括服務組合上下文，服務運行時的網絡上下文等等，所組成的多維元組，模型中描述方式是基于XML語言的以滿足與用戶請求信息的匹配要求，即CM={con₁，con₂，…，con_n}，其中con_i表示上述各因素。

4)替換成本（Substitution?Costs，SC）即完成對替換對象的替換過程所需的替換代價的集合，包括耗費的時間多少，占用網絡資源的多少，耗費的流量等等，也是一個維數不確定的多元組，即SC={cost₁，cost₂，…，cost_n}，其中cost_i表示耗費的時間、占用的網絡流量等。

5)替換成本決策信息模型（The?Decision-making?information?Model?of?Costs,DMC）是由一系列用戶關心的影響服務替換代價的因素，本發明將替換成本決策信息模型中的信息分為兩個部分：第一為固定部分，目的是降低替換成本，包括延遲、服務時耗、服務空耗、服務大小四個方面；第二為可變部分，目的是提高替換質量，滿足用戶個性化需求，這部分的因素和個數并不固定，包括例如用戶對服務的QoS要求，位置，網絡，及用戶的特殊要求等等，根據實際情況確定。即DMC={con₁，con₂，…，con_m}，是上下文模型CM的子集。

6)替換對象決策矩陣（Substitution?range?Decision?Matrix,SDM）是計算最優替換對象的依據，是替換成本的集合，即

其中SC_i表示以序號為i的子服務為替換對象時的替換成本，cost_ij表示序號為i的子服務為替換對象的替換成本中第j維屬性的替換代價。

本發明中服務替換對象指當組合服務出現故障時，在組合服務流程中需要進行替換的某失效子服務或者由若干包括失效子服務組合而成的新的子服務。