WARP: Efficient Automatic Web Service Composition
Paul Diac · 2017
WARP is a new algorithm designed to achieve highest performance in Automatic Web Service Composition (WSC). In its first version, WARP solves the simplest form of WSC, providing very low running times but relative long compositions. Further, a heuristic score is associated to services that promote the most relevant services when multiple are accessible. After this improvement, compositions are short and computed almost as fast as in the first version. Two well-known benchmarks [1], [4] are used to compare WARP with previous planning based approaches [5]. More revealing instances are generated by a proposed test generator.