Title: OPTIMAL QOS AWARE MULTI-PATH WEB SERVICE COMPOSITION USING HEURISTICS ALGORITHM AND DATA MINING

Year of Publication: 2012
Page Numbers: 136-141
Authors: Osama Qtaish, Zulikha Jamaludin, Massudi Mahmuddin
Conference Name: The International Conference on Computing, Networking and Digital Technologies (ICCNDT2012)
- Bahrain

Abstract:


In QoS aware service composition, specifically in multiple execution paths compositions, how can we produce optimal composite services that satisfy QoS requirements supplied by clients? Can we generate a solution that simultaneously optimizes all the execution paths, while meeting global QoS constraints imposed by the clients? This paper proposes an optimization mechanism that optimizes the execution paths of the followed path during the execution. The problem is modeled as multi- dimensional multi-choice knapsack problem (MMKP) and a heuristic algorithm is also applied. Data mining is used to predict path at runtime in an attempt to generate the best possible solution.