An Extended Graph-Planning Based Top-K Service Composition Method

doi:10.3969/j.issn.0372-2112.2012.07.019

您当前的位置：

首页 >

文章列表页 >

An Extended Graph-Planning Based Top-K Service Composition Method

更新时间：2025-07-08

- An Extended Graph-Planning Based Top-K Service Composition Method
- Acta Electronica Sinica Vol. 40, Issue 7, Pages: 1404-1409(2012)
- 作者机构：
  
  山东大学计算机科学与技术学院,山东,济南,250101
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61003253);National Key Technology Research and Development Program of the Ministry of Science and Technology (No.2009BAH44B02);Natural Science Foundation of Shandong Province (No.ZR2010FQ010, No.ZR2010FM031);Science and Technology Development Program of Shandong Province (No.2009GG10001002);Research Fund for the Doctoral Program of Higher Education of China (No.200804221031);Independent Innovation Fund of Shandong University (No.2009TS030)
- DOI：10.3969/j.issn.0372-2112.2012.07.019
  CLC： TP393
- Published：2012
- 稿件说明：
移动端阅览
An Extended Graph-Planning Based Top-K Service Composition Method[J]. Acta Electronica Sinica, 2012, 40(7): 1404-1409.
DOI：

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

Views

1510

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Dynamic Description Logic Based Web Service Composition and QoS Model

Trust-Based Decentralized Service Composition Approach in Service-Oriented Mobile Social Networks

Top-k Shortest-Path Query on RDF Graphs

Modeling the Web Service Behavior Semantically Based on the Ontology

Related Author

SHI Zhong-zhi

WANG Wen-jie

NIU Wen-jia

HAN Xu

WAN Chang-lin

任兴田

方娟

侯亚荣

Related Institution

Graduate University of CASBeijing 100049China

Key Laboratory of IIPICTCASBeijing 100190China

Graduate University of CAS

Key Laboratory of IIP,ICT,CAS

School of Computer Science,Communication University of China

⁰