Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study
With the advent of Service-Oriented Architecture (SOA), services can be registered, invoked, and combined by their identical Quality of Services (QoS) attributes to create a new value-added application that fulfils user requirements. Efficient QoS-aware service composition has been a challenging tas...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Article |
Published: |
Institute of Electrical and Electronics Engineers
2022
|
Subjects: | |
Online Access: | http://eprints.um.edu.my/33578/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.um.eprints.33578 |
---|---|
record_format |
eprints |
spelling |
my.um.eprints.335782022-08-03T06:27:30Z http://eprints.um.edu.my/33578/ Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study Naghavipour, Hadi Soon, Tey Kok Bin Idris, Mohd Yamani Idna Namvar, Morteza Bin Salleh, Rosli Gani, Abdullah QA75 Electronic computers. Computer science With the advent of Service-Oriented Architecture (SOA), services can be registered, invoked, and combined by their identical Quality of Services (QoS) attributes to create a new value-added application that fulfils user requirements. Efficient QoS-aware service composition has been a challenging task in cloud computing. This challenge becomes more formidable in emerging resource-constrained computing paradigms, such as the Internet of Things and Fog. Service composition has regarded as a multi-objective combinatorial optimization problem that falls in the category of NP-hard. Historically, the proliferation of services added to problem complexity and navigated solutions from exact (none-heuristics) approaches to near-optimal heuristics and metaheuristics. Although metaheuristics have fulfilled some expectations, the quest for finding a high-quality, near-optimal solution has led researchers to devise hybrid methods. As a result, research on service composition shifts towards the hybridization of metaheuristics. Hybrid metaheuristics have been promising efforts to transcend the boundaries of metaheuristics by leveraging the strength of complementary methods to overcome base algorithm shortcomings. Despite the significance and frontier position of hybrid metaheuristics, to the best of our knowledge, there is no systematic research and survey in this field with a particular focus on strategies to hybridize traditional metaheuristics. This study's core contribution is to infer a framework for hybridization strategies by conducting a mapping study that analyses 71 papers between 2008 and 2020. Moreover, it provides a panoramic view of hybrid methods and their experiment setting in respect to the problem domain as the main outcome of this mapping study. Finally, research trends, directions and challenges are discussed to benefit future endeavours. Institute of Electrical and Electronics Engineers 2022 Article PeerReviewed Naghavipour, Hadi and Soon, Tey Kok and Bin Idris, Mohd Yamani Idna and Namvar, Morteza and Bin Salleh, Rosli and Gani, Abdullah (2022) Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study. IEEE Access, 10. pp. 12678-12701. ISSN 2169-3536, DOI https://doi.org/10.1109/ACCESS.2021.3133505 <https://doi.org/10.1109/ACCESS.2021.3133505>. 10.1109/ACCESS.2021.3133505 |
institution |
Universiti Malaya |
building |
UM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaya |
content_source |
UM Research Repository |
url_provider |
http://eprints.um.edu.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Naghavipour, Hadi Soon, Tey Kok Bin Idris, Mohd Yamani Idna Namvar, Morteza Bin Salleh, Rosli Gani, Abdullah Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study |
description |
With the advent of Service-Oriented Architecture (SOA), services can be registered, invoked, and combined by their identical Quality of Services (QoS) attributes to create a new value-added application that fulfils user requirements. Efficient QoS-aware service composition has been a challenging task in cloud computing. This challenge becomes more formidable in emerging resource-constrained computing paradigms, such as the Internet of Things and Fog. Service composition has regarded as a multi-objective combinatorial optimization problem that falls in the category of NP-hard. Historically, the proliferation of services added to problem complexity and navigated solutions from exact (none-heuristics) approaches to near-optimal heuristics and metaheuristics. Although metaheuristics have fulfilled some expectations, the quest for finding a high-quality, near-optimal solution has led researchers to devise hybrid methods. As a result, research on service composition shifts towards the hybridization of metaheuristics. Hybrid metaheuristics have been promising efforts to transcend the boundaries of metaheuristics by leveraging the strength of complementary methods to overcome base algorithm shortcomings. Despite the significance and frontier position of hybrid metaheuristics, to the best of our knowledge, there is no systematic research and survey in this field with a particular focus on strategies to hybridize traditional metaheuristics. This study's core contribution is to infer a framework for hybridization strategies by conducting a mapping study that analyses 71 papers between 2008 and 2020. Moreover, it provides a panoramic view of hybrid methods and their experiment setting in respect to the problem domain as the main outcome of this mapping study. Finally, research trends, directions and challenges are discussed to benefit future endeavours. |
format |
Article |
author |
Naghavipour, Hadi Soon, Tey Kok Bin Idris, Mohd Yamani Idna Namvar, Morteza Bin Salleh, Rosli Gani, Abdullah |
author_facet |
Naghavipour, Hadi Soon, Tey Kok Bin Idris, Mohd Yamani Idna Namvar, Morteza Bin Salleh, Rosli Gani, Abdullah |
author_sort |
Naghavipour, Hadi |
title |
Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study |
title_short |
Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study |
title_full |
Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study |
title_fullStr |
Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study |
title_full_unstemmed |
Hybrid metaheuristics for QoS-aware service composition: A systematic mapping study |
title_sort |
hybrid metaheuristics for qos-aware service composition: a systematic mapping study |
publisher |
Institute of Electrical and Electronics Engineers |
publishDate |
2022 |
url |
http://eprints.um.edu.my/33578/ |
_version_ |
1740826045242671104 |
score |
13.18916 |