计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2008年
8期
1364-1375
,共12页
邓水光%尹建伟%李莹%吴健%吴朝晖
鄧水光%尹建偉%李瑩%吳健%吳朝暉
산수광%윤건위%리형%오건%오조휘
面向服务的计算%Web服务%服务发现%二分图匹配
麵嚮服務的計算%Web服務%服務髮現%二分圖匹配
면향복무적계산%Web복무%복무발현%이분도필배
如何从大规模服务集合中快速而准确的发现目标服务是应用 Web 服务技术的关键.现有基于语义的Web 服务发现方法应用实施难度大且效果存在较大提升空间.文中首先提出了 Web 服务注册的信息模型,该模型不受限于具体的 Web 服务模型和表达语言,支持接口语义标注和接口依赖关系的申明.进而提出了基于二分图匹配的语义 Web 服务发现方法,通过对二分图最佳匹配进行扩展,将服务匹配问题转化成二分图的扩展最佳匹配的求解问题,支持服务接口之间的依赖关系,从而提高服务发现的效果.一系列仿真实验表明文中方法不仅能较大提高服务发现的召回率和准确率,而且还能以线性时间复杂度满足用户请求.
如何從大規模服務集閤中快速而準確的髮現目標服務是應用 Web 服務技術的關鍵.現有基于語義的Web 服務髮現方法應用實施難度大且效果存在較大提升空間.文中首先提齣瞭 Web 服務註冊的信息模型,該模型不受限于具體的 Web 服務模型和錶達語言,支持接口語義標註和接口依賴關繫的申明.進而提齣瞭基于二分圖匹配的語義 Web 服務髮現方法,通過對二分圖最佳匹配進行擴展,將服務匹配問題轉化成二分圖的擴展最佳匹配的求解問題,支持服務接口之間的依賴關繫,從而提高服務髮現的效果.一繫列倣真實驗錶明文中方法不僅能較大提高服務髮現的召迴率和準確率,而且還能以線性時間複雜度滿足用戶請求.
여하종대규모복무집합중쾌속이준학적발현목표복무시응용 Web 복무기술적관건.현유기우어의적Web 복무발현방법응용실시난도대차효과존재교대제승공간.문중수선제출료 Web 복무주책적신식모형,해모형불수한우구체적 Web 복무모형화표체어언,지지접구어의표주화접구의뢰관계적신명.진이제출료기우이분도필배적어의 Web 복무발현방법,통과대이분도최가필배진행확전,장복무필배문제전화성이분도적확전최가필배적구해문제,지지복무접구지간적의뢰관계,종이제고복무발현적효과.일계렬방진실험표명문중방법불부능교대제고복무발현적소회솔화준학솔,이차환능이선성시간복잡도만족용호청구.