基于扩展图规划的Top-K服务组合方法研究

徐猛; 崔立真; 李庆忠

doi:10.3969/j.issn.0372-2112.2012.07.019

您当前的位置：

首页 >

文章列表页 >

基于扩展图规划的Top-K服务组合方法研究

学术论文 | 更新时间：2025-07-08

- 基于扩展图规划的Top-K服务组合方法研究
- An Extended Graph-Planning Based Top-K Service Composition Method
- 电子学报 2012年40卷第7期页码：1404-1409
- 作者机构：
  
  山东大学计算机科学与技术学院,山东,济南,250101
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61003253);国家科技支撑计划 (No.2009BAH44B02);山东省自然科学基金 (No.ZR2010FQ010,No.ZR2010FM031);山东省科技发展计划 (No.2009GG10001002);高等学校博士学科点专项科研基金 (No.200804221031);山东大学自主创新基金 (No.2009TS030)
- DOI：10.3969/j.issn.0372-2112.2012.07.019
  中图分类号： TP393
- 纸质出版：2012
- 稿件说明：
移动端阅览
徐猛, 崔立真, 李庆忠. 基于扩展图规划的Top-K服务组合方法研究[J]. 电子学报, 2012,40(7):1404-1409.

An Extended Graph-Planning Based Top-K Service Composition Method[J]. Acta Electronica Sinica, 2012, 40(7): 1404-1409.
徐猛, 崔立真, 李庆忠. 基于扩展图规划的Top-K服务组合方法研究[J]. 电子学报, 2012,40(7):1404-1409. DOI： 10.3969/j.issn.0372-2112.2012.07.019.

An Extended Graph-Planning Based Top-K Service Composition Method[J]. Acta Electronica Sinica, 2012, 40(7): 1404-1409. DOI： 10.3969/j.issn.0372-2112.2012.07.019.

摘要

自动服务组合是目前云计算中的关键技术与研究热点.为大规模用户提供多个满足个性化需求的组合服务是当前云环境下自动服务组合中急需解决的问题.提出了基于扩展图规划的Top-K服务组合方法

借助服务索引和增加图规划中的辅助节点

使得经过一次规划搜索即可找到Top-K个满足用户QoS要求的组合服务.实验表明

该方法能够有效提高服务组合的效率

并保证服务组合结果的正确性

更加适用于云计算环境下海量网络服务及大规模用户个性化需求的自动服务组合问题.

Abstract

ASC (Automatic Service Composition) is the key issue in cloud computing.It is an urgent problem of ASC in cloud computing to provide multiple composition service which can satisfy the personalized requirements for large-scale users.An extended graph-planning based Top-K service composition method is proposed in this paper.By using service indexes and the auxiliary nodes in extended planning graph

Top-K composition service can be found through one search.The approach can improve the efficiency of service composition and ensure the correctness of the result.It applies to the ASC problem in cloud which has a large number of services and the users' requirements are personalized.

关键词

Keywords

references

浏览量

1510

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于动态描述逻辑的服务组合及质量模型

面向服务移动社交网络中基于信任的分布式服务组合方法

RDF图的Top-k最短路径查询

基于本体的Web服务行为语义建模方法