Title
Efficient Multi-granularity Service Composition
Abstract
Dynamic composition of services provides the ability to build complex distributed applications at run time by combining existing services, thus coping with a large variety of complex requirements that cannot be met by individual services alone. However, with the increasing amount of available services that differ in granularity (amount of functionality provided) and qualities, selecting the best combination of services becomes very complex. In response, this paper addresses the challenges of service selection, and makes a twofold contribution. First, a rich representation of compositional planning knowledge is provided, allowing the expression of multiple decompositions of tasks at arbitrary levels of granularity. Second, two distinct search space reduction techniques are introduced, the application of which, prior to performing service selection, results in significant improvement in selection performance in terms of execution time, which is demonstrated via experimental results.
Year
DOI
Venue
2011
10.1109/ICWS.2011.25
ICWS
Keywords
Field
DocType
available service,arbitrary level,execution time,complex requirement,existing service,increasing amount,individual service,run time,service selection,efficient multi-granularity service composition,selection performance,pruning,reliability,service provider,distributed application,semantics,business,quality of service,service oriented architecture,planning,search space,knowledge representation
Data mining,Knowledge representation and reasoning,Computer science,Quality of service,Service composition,Service selection,Execution time,Granularity,Service-oriented architecture,Database,Semantics
Conference
Citations 
PageRank 
References 
9
0.53
9
Authors
4
Name
Order
Citations
PageRank
Lina Barakat1558.00
Simon Miles21599109.29
Iman Poernomo342827.61
Michael Luck43440275.97