计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
5期
1015-1030
,共16页
邓水光%黄龙涛%吴斌%尹健伟%李革新
鄧水光%黃龍濤%吳斌%尹健偉%李革新
산수광%황룡도%오빈%윤건위%리혁신
Web服务自动组合%QoS%正向搜索%逆向搜索%规划图
Web服務自動組閤%QoS%正嚮搜索%逆嚮搜索%規劃圖
Web복무자동조합%QoS%정향수색%역향수색%규화도
针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图；之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS；最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.
針對海量的信息提供類(Information Providing)語義Web服務的自動組閤問題,提齣瞭一種將正嚮搜索與逆嚮搜索相結閤併追求QoS最優的快速組閤方法.該方法首先根據用戶的請求對服務庫中的服務進行層次劃分,去除無關服務併得到具有併行調用結構的組閤服務原型即規劃圖；之後,利用得到的參數的服務源信息,計算每箇服務的最優組閤QoS；最後,以用戶請求的輸齣參數為起點進行逆嚮搜索,以最優組閤QoS為約束條件構造所有可能的最優解.以WS-Challenge 2009提供的競賽集進行實驗,結果錶明該方法不僅能夠找到組閤服務的最優QoS,而且可以穫得大量結構不同但QoS均為最優的解,從而為組閤服務的執行提供更多的選擇.
침대해량적신식제공류(Information Providing)어의Web복무적자동조합문제,제출료일충장정향수색여역향수색상결합병추구QoS최우적쾌속조합방법.해방법수선근거용호적청구대복무고중적복무진행층차화분,거제무관복무병득도구유병행조용결구적조합복무원형즉규화도；지후,이용득도적삼수적복무원신식,계산매개복무적최우조합QoS；최후,이용호청구적수출삼수위기점진행역향수색,이최우조합QoS위약속조건구조소유가능적최우해.이WS-Challenge 2009제공적경새집진행실험,결과표명해방법불부능구조도조합복무적최우QoS,이차가이획득대량결구불동단QoS균위최우적해,종이위조합복무적집행제공경다적선택.
