中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Efficient Dynamic Evolution of Service Composition

文献类型：期刊论文

作者Lv, Chen1; Jiang, Wei2; Hu, Songlin3; Wang, Jiye4; Lu, Guoliang5; Liu, Zhiyong6,7
刊名IEEE TRANSACTIONS ON SERVICES COMPUTING
出版日期2018-07-01
卷号11期号:4页码:630-643
关键词Automatic service composition evolution continuous query
ISSN号1939-1374
DOI10.1109/TSC.2015.2466544
英文摘要Current QoS-aware automatic service composition queries over a network of web services are often one-time in nature. After a network of web services is built, such queries are issued once, and answers are found from the scratch. The underlying assumption is that the participating web services are rather static, which means that their functional and non-functional parameters seldom change. However, such an assumption is often baseless. New services come and go, service APIs change gradually, and QoS values fluctuate in practice. Therefore, a support for efficiently adapting service composition is desired. In this paper, we propose an event driven continuous query algorithm to intelligently cope with different types of dynamic services, and thus enable evolution of service composition. Evaluation using both real QoS data and synthetic web service data shows its superior performance, compared with the state-of-the-art solution which won the performance championship of Web Service Challenge in 2009 and 2010. Moreover, we generalize a new graph problem: dynamic single-source optimal-Directed Acyclic Graphs (DAG) problem based on the above work. It is argued that API recommendation for framework evolution, as another typical application, could also be modeled and addressed efficiently using the proposed new graph approach.
资助项目National Natural Science Foundation of China[61070027] ; National Natural Science Foundation of China[61020106002] ; National Natural Science Foundation of China[61161160566]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000440871700004
出版者IEEE COMPUTER SOC
源URL[http://119.78.100.204/handle/2XEOYT63/5071]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Lv, Chen
作者单位1.Shandong Normal Univ, Sch Informat Sci & Engn, Jinan, Shandong, Peoples R China
2.CNPC, Greatwall Drilling Co R&D Acad Well Logging, Beijing, Peoples R China
3.Chinese Acad Sci, Inst Informat Engn, Beijing, Peoples R China
4.State Grid Corp China, Dept Informat Technol, Beijing, Peoples R China
5.Shandong Univ, Sch Mech Engn, Jinan, Shandong, Peoples R China
6.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
7.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Lv, Chen,Jiang, Wei,Hu, Songlin,et al. Efficient Dynamic Evolution of Service Composition[J]. IEEE TRANSACTIONS ON SERVICES COMPUTING,2018,11(4):630-643.
APA Lv, Chen,Jiang, Wei,Hu, Songlin,Wang, Jiye,Lu, Guoliang,&Liu, Zhiyong.(2018).Efficient Dynamic Evolution of Service Composition.IEEE TRANSACTIONS ON SERVICES COMPUTING,11(4),630-643.
MLA Lv, Chen,et al."Efficient Dynamic Evolution of Service Composition".IEEE TRANSACTIONS ON SERVICES COMPUTING 11.4(2018):630-643.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。