[發明專利]一種基于內容的約束感知服務組合方法

有效

• 申請號: 201810957921.5
• 申請日: 2018-08-22
• 公開（公告）號: CN109194727B
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 林丕源;吳志輝;黃沛杰;何熠輝;陳俊安
• 申請（專利權）人: 華南農業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F16/958
• 代理公司: 廣東廣信君達律師事務所 44329
• 代理人: 楊曉松

本發明公開了一種基于內容的約束感知服務組合方法，包括：根據功能/非功能特性、用戶偏好和信任度，選擇候選的第三方服務平臺/服務，并查詢和獲取內容服務；組合問題求解器基于不同的優化目標為用戶生成多個方案；當用戶約束過于嚴格導致過約束問題時，過約束問題求解器感知用戶約束的偏好程度順序，生成最大的糾正約束松弛集合，調用組合問題求解器重新生成方案；通過用戶約束引導機制綜合考慮方案?用戶約束的滿足程度，方案的代表性和方案集合的多樣性，并感知用戶反饋，重復為用戶返回最合適的k個方案，直至用戶滿意為止。本發明同時解決了由于過于嚴格的用戶約束所導致的過約束問題，以及用過寬松的用戶約束所導致的解過多的問題。

技術領域

本發明屬于服務計算技術領域，具體涉及一種基于內容的約束感知服務組合方法。

背景技術

Web服務組合(WSC)將多個同質或異質服務組合在一起以創建滿足用戶需求的增值服務。隨著信息科技的高速發展，來自于不同領域的可用web服務大規模出現在網絡上。因此，用戶需求可以通過對多個可用的單個服務，按照功能、語義以及它們之間的邏輯關系組合出新的綜合服務來滿足。

目前，已有的服務組合優化方法綜合考慮功能和非功能特性作為自動化Web服務組合的策略。這些方法可以分為三類：基于服務質量(QoS)的、基于用戶偏好的和基于用戶-服務信任度的組合方法。其中，基于服務質量的組合方法根據服務的非功能特性(響應時間，吞吐量等)來選擇和組合服務；在此基礎上，基于用戶偏好的組合方法考慮到用戶對不同的非功能特性的偏好差異，基于服務信任度的組合方法則在web服務組合時考慮用戶對服務的信任度。

然而，在許多實際應用情景中，用戶決定使用那些服務只是第一步。接下來，根據用戶約束查詢到大量的內容服務，用戶反復比較和組合后，一個用戶滿意的方案才最終生成并被確定下來。比如，旅游領域的出行方案涉及到了諸如酒店信息，景點信息，餐館信息和交通信息等具體的基于內容的服務，這些信息可以來自集成了多個服務的第三方平臺，也可以是單個服務。由于內容服務數量和種類眾多，可以形成眾多的組合方案，甚至導致維度災難問題，極大增加了用戶負擔，也為基于內容的服務組合的研究帶來了巨大的挑戰。用戶約束是形成這一挑戰的根本原因，過于苛刻的用戶約束會導致無解，過于松弛的用戶約束則會導致解空間過大。因此，基于內容的約束感知服務組合問題成為多服務實際應用中急需解決的關鍵問題。

發明內容

為了解決現有服務組合技術中所存在的用戶的檢索和瀏覽負擔依舊過大的問題，本發明提出了一種基于內容的約束感知服務組合方法，用以提高服務組合的效率。

為了實現上述任務，本發明采用以下技術方案：

一種基于內容的約束感知服務組合方法，包括以下步驟：

根據需要建立的服務組合的功能需求構建服務網絡，根據服務網絡中第三方服務平臺或服務的服務質量，用戶對各類非功能特性的偏好差異以及用戶對第三方服務平臺或服務的信任度，服務代理為用戶選擇一系列候選第三方服務平臺或服務；

根據用戶給定的約束，服務代理使用候選第三方服務平臺或服務獲取滿足用戶約束且功能特性不同的候選內容服務集合；

從所述的候選內容服務集合上選擇內容服務，根據不同的優化目標為用戶生成多個候選方案。

當候選方案無法生成時，服務代理感知用戶約束偏好順序并檢測用戶約束是否沖突，從而生成糾正后的用戶約束，然后重新生成候選方案；

綜合考慮候選方案對約束的滿足程度、候選方案的代表性和多樣性，為用戶返回k個候選方案，如用戶滿意則停止，否則服務代理感知用戶的反饋重新生成k個候選方案，直至用戶滿意為止。

進一步地，所述的多個候選方案利用組合問題求解器來生成；組合問題求解器用于將候選內容服務集合中的內容服務組合起來，從而形成候選的組合方案。