Multi-QoS aware automatic service composition

Almost all current automatic service composition (ASC) algorithms consider only single nonfunctional requirements, namely quality of service (QoS), which cannot satisfy the real application. This paper proposes MAT (multi-QoS aware top-K ASC) algorithm to realize the high-efficiency exploring and ranking of composition scheme by synthesizing more nonfunctional goals. MAT algorithm explores composition schemes by the skyline technique based on tape model and ranks these schemes by a modified binary tree. Using Web service challenge (WSC) 2009 dataset, we verify the performance of MAT algorithm and the experimental result is even close to the current fastest ASC algorithm considering only single QoS.