UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Optimal QoS aware multiple paths web service composition using heuristic algorithms and data mining techniques

Qtaish, Osama Kayed Taher (2014) Optimal QoS aware multiple paths web service composition using heuristic algorithms and data mining techniques. PhD. thesis, Universiti Utara Malaysia.

[thumbnail of s91962.pdf]

Download (9MB) | Preview
[thumbnail of s91962_abstract.pdf]

Download (3MB) | Preview


The goal of QoS-aware service composition is to generate optimal composite services that satisfy the QoS requirements defined by clients. However, when compositions contain more than one execution path (i.e., multiple path's compositions), it is difficult to generate a composite service that simultaneously
optimizes all the execution paths involved in the composite service at the same time while meeting the QoS requirements. This issue brings us to the challenge of solving the QoS-aware service composition problem, so called an optimization problem. A further research challenge is the determination of the QoS characteristics that can be considered as selection criteria. In this thesis, a smart QoS-aware service composition approach is proposed. The aim is to solve the above-mentioned problems via an optimization mechanism based upon the combination between runtime path prediction method and heuristic algorithms. This mechanism is performed in two steps. First, the runtime path prediction method predicts, at runtime, and just before the actual composition, execution, the execution path that will potentially be executed. Second, both the constructive procedure (CP) and the complementary procedure (CCP) heuristic algorithms computed the optimization considering only the execution path that has been predicted by the runtime path
prediction method for criteria selection, eight QoS characteristics are suggested after
investigating related works on the area of web service and web service composition. Furthermore, prioritizing the selected QoS criteria is suggested in order to assist clients when choosing the right criteria. Experiments via WEKA tool and simulation prototype were conducted to evaluate the methods used. For the runtime path prediction method, the results showed that the path prediction method achieved promising prediction accuracy, and the number of paths involved in the prediction did not affect the accuracy. For the optimization mechanism, the evaluation was conducted by comparing the mechanism with relevant optimization techniques. The simulation results showed that the proposed optimization mechanism outperforms the relevant optimization techniques by (1) generating the highest overall QoS ratio solutions, (2) consuming the smallest computation time, and (3) producing the lowest percentage of constraints violated number.

Item Type: Thesis (PhD.)
Supervisor : Jamaludin, Zulikha and Mahmuddin, Massudi
Item ID: 5314
Uncontrolled Keywords: Web service composition, QoS, Service selection, Heuristic algorithm, Data mining.
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 16 Dec 2015 09:25
Last Modified: 28 Dec 2022 01:42
Department: Awang Had Salleh Graduate School of Arts & Sciences
Name: Jamaludin, Zulikha and Mahmuddin, Massudi
URI: https://etd.uum.edu.my/id/eprint/5314

Actions (login required)

View Item
View Item