Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing

Quality of Service (QoS)-aware Web Service Composition as complex problem solver has become one of the most highlighted issues in service computing area. It maps to multi-objective optimization problem that is classified as Nondeterministic Polynomial-time hard (NP-hard) problem. The diversity of su...

Full description

Saved in:
Bibliographic Details
Main Author: Sharifi, Mahdi
Format: Thesis
Language:English
Published: 2015
Subjects:
Online Access:http://eprints.utm.my/id/eprint/54819/1/MahdiSharifiPFC2015.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.54819
record_format uketd_dc
spelling my-utm-ep.548192020-11-08T06:45:56Z Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing 2015-08 Sharifi, Mahdi QA75 Electronic computers. Computer science Quality of Service (QoS)-aware Web Service Composition as complex problem solver has become one of the most highlighted issues in service computing area. It maps to multi-objective optimization problem that is classified as Nondeterministic Polynomial-time hard (NP-hard) problem. The diversity of subjective and potentially dishonest evaluations impose an obstacle to QoS-aware service assessment. The vague preferences of users have also to be considered in multi-criteria service selection. Last but not least, the budget-constrained service negotiation needs to make trade-off between the desired QoS metrics and the imposed budget constraints by service users. There is a large body of research covering aforementioned different aspects of service composition. This research tries to open a new horizon for service composition to utilize collaborative decision support systems. The proposed system involves three phases, namely Trust-Aware Crowd-enabled consensus-based Service Assessment (TACSA), Fuzzy inference-based multi-criteria Service Ranking (FASER), and Pareto-optimal service composition (PALEN). In the first phase, TACSA is responsible to assess all candidate services with respect to the required QoS metrics and guarantee this assessment not to suffer from subjective and dishonest evaluations by means of the collaborative decision making. The incurred complexity in capturing users’ preferences and objectives is the second obstacle to rank services. FASER, the fuzzy inference engine, is then used to capture user preferences and support multi-criteria QoS-based service ranking. After that, the composer is required to negotiate with ranked service providers and select the best-possible candidate service based on users’ QoS desires and constraints. PALEN enables composer to achieve this aim using the autonomous service level agreement negotiation strategy and surplus management. The focus of the proposed negotiation strategy is restricted to the time-dependent tactic that can handle the deadline imposed by users. Besides, a novel approach proposed to dynamically adjust time-dependent function parameter based on service demand and utilization, and redistribute surplus to optimize the composite service. The research promises to select the best candidate services that maximizes QoS metrics while adheres to users’ budget constraints. The extensive experimental results along with simulated scenarios demonstrate the applicability and effectiveness of the proposed approach. It is interesting to note that the consensus on assessed QoS metrics is achieved with respect to different parameters and the crowd converge to the most trustworthy service assessment. Moreover, the results indicate that the composition optimality is averagely increased by almost 80% considering different composition scenarios. 2015-08 Thesis http://eprints.utm.my/id/eprint/54819/ http://eprints.utm.my/id/eprint/54819/1/MahdiSharifiPFC2015.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:95969 phd doctoral Universiti Teknologi Malaysia, Faculty of Computing Faculty of Computing
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Sharifi, Mahdi
Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing
description Quality of Service (QoS)-aware Web Service Composition as complex problem solver has become one of the most highlighted issues in service computing area. It maps to multi-objective optimization problem that is classified as Nondeterministic Polynomial-time hard (NP-hard) problem. The diversity of subjective and potentially dishonest evaluations impose an obstacle to QoS-aware service assessment. The vague preferences of users have also to be considered in multi-criteria service selection. Last but not least, the budget-constrained service negotiation needs to make trade-off between the desired QoS metrics and the imposed budget constraints by service users. There is a large body of research covering aforementioned different aspects of service composition. This research tries to open a new horizon for service composition to utilize collaborative decision support systems. The proposed system involves three phases, namely Trust-Aware Crowd-enabled consensus-based Service Assessment (TACSA), Fuzzy inference-based multi-criteria Service Ranking (FASER), and Pareto-optimal service composition (PALEN). In the first phase, TACSA is responsible to assess all candidate services with respect to the required QoS metrics and guarantee this assessment not to suffer from subjective and dishonest evaluations by means of the collaborative decision making. The incurred complexity in capturing users’ preferences and objectives is the second obstacle to rank services. FASER, the fuzzy inference engine, is then used to capture user preferences and support multi-criteria QoS-based service ranking. After that, the composer is required to negotiate with ranked service providers and select the best-possible candidate service based on users’ QoS desires and constraints. PALEN enables composer to achieve this aim using the autonomous service level agreement negotiation strategy and surplus management. The focus of the proposed negotiation strategy is restricted to the time-dependent tactic that can handle the deadline imposed by users. Besides, a novel approach proposed to dynamically adjust time-dependent function parameter based on service demand and utilization, and redistribute surplus to optimize the composite service. The research promises to select the best candidate services that maximizes QoS metrics while adheres to users’ budget constraints. The extensive experimental results along with simulated scenarios demonstrate the applicability and effectiveness of the proposed approach. It is interesting to note that the consensus on assessed QoS metrics is achieved with respect to different parameters and the crowd converge to the most trustworthy service assessment. Moreover, the results indicate that the composition optimality is averagely increased by almost 80% considering different composition scenarios.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Sharifi, Mahdi
author_facet Sharifi, Mahdi
author_sort Sharifi, Mahdi
title Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing
title_short Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing
title_full Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing
title_fullStr Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing
title_full_unstemmed Collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing
title_sort collaborative-based decision making for web service composition using service level agreement negotiation and crowdsourcing
granting_institution Universiti Teknologi Malaysia, Faculty of Computing
granting_department Faculty of Computing
publishDate 2015
url http://eprints.utm.my/id/eprint/54819/1/MahdiSharifiPFC2015.pdf
_version_ 1747817734563954688