Efficient Dynamic Evolution of Service Composition

doi:10.1109/TSC.2015.2466544

	Efficient Dynamic Evolution of Service Composition
	Lv, Chen 1; Jiang, Wei 2; Hu, Songlin 3; Wang, Jiye 4; Lu, Guoliang 5; Liu, Zhiyong 6,7
	2018-07-01
发表期刊	IEEE TRANSACTIONS ON SERVICES COMPUTING
ISSN	1939-1374
卷号	11 期号:4 页码:630-643
摘要	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.
关键词	Automatic service composition evolution continuous query
DOI	10.1109/TSC.2015.2466544
收录类别	SCI
语种	英语
资助项目	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类目	Computer Science, Information Systems ; Computer Science, Software Engineering
WOS记录号	WOS:000440871700004
出版者	IEEE COMPUTER SOC
引用统计	被引频次：26[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/5072
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.