A Web Service Composition Method Based on Compact K2-trees

被引：4

作者：

Li, Jing ^{[1
]}

Yan, Yuhong ^{[1
]}

Lemire, Daniel ^{[2
]}

机构：

[1] Concordia Univ, Dept Comp Sci & Software Engn, Montreal, PQ, Canada

[2] Univ Quebec, TELUQ, LICEF Res Ctr, Montreal, PQ, Canada

来源：

2015 IEEE 12TH INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2015) | 2015年

关键词：

QoS-aware service composition; graph compression; semantic match;

D O I：

10.1109/SCC.2015.62

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

With the advent of cloud computing, a significant number of web services are available on the Internet. Services can be combined together when user's requirements are too complex to be solved by individual services. Since there are many services, searching a solution may require much storage. We propose to apply a compact data structure to represent the web service composition graph. To the best of our knowledge, our work is the first attempt to consider compact structure in solving the web service composition problem. Experimental results show that our method can find a valid solution to the composition problem; meanwhile, it takes less space and shows good scalability when handling a large number of web services.

引用

页码：403 / 410

页数：8

共 29 条

[1]

Akkiraju R., 2006, CEC EEE 06, P70

[2]

Alrifai M., 2010, P 19 INT C WORLD WID, P11, DOI DOI 10.1145/1772690.1772693

[3]

[Anonymous], 2009, INT FORUM INFORM TEC

[4] A QoS-Aware Service Selection Method for Cloud Service Composition [J].

Bao, Huihui ;

Dou, Wanchun .

2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, :2254-2261

[5]

Bleul Steffen, 2008, ELECT COMMUNICATIONS, V17

[6] Fast planning through planning graph analysis [J].

Blum, AL ;

Furst, ML .

ARTIFICIAL INTELLIGENCE, 1997, 90 (1-2) :281-300

[7]

Brisaboa NR, 2009, LECT NOTES COMPUT SC, V5721, P18, DOI 10.1007/978-3-642-03784-9_3

[8] Multi-Tenant Service Composition Based on Granularity Computing [J].

Cai, Huihui ;

Cui, Lizhen ;

Shi, Yuliang ;

Kong, Lanju ;

Yan, Zhongmin .

2014 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2014), 2014, :669-676

[9]

Deo Narsingh, 1998, P 23TH MFCS WORKSHOP, P91

[10]

Grabowski S, 2011, ADV INTEL SOFT COMPU, V103, P385

← 1 2 3 →