MatchCom: Stable Matching-Based Software Services Composition in Cloud Computing Environments

被引:0
|
作者
Kumar, Satish [1 ]
Yang, Renyu [2 ]
Singh, Rajiv Ranjan [3 ]
Bahsoon, Rami [4 ]
Xu, Jie [5 ]
Buyya, Rajkumar [6 ]
机构
[1] Leeds Beckett Univ, Sch Built Environm Engn & Comp, Leeds, W Yorkshire, England
[2] Beihang Univ, Sch Software, Beijing, Peoples R China
[3] Glasgow Caledonian Univ, Dept Cyber Secur & Networks, Glasgow, Scotland
[4] Univ Birmingham, Sch Comp Sci, Birmingham, W Midlands, England
[5] Univ Leeds, Sch Comp, Leeds, W Yorkshire, England
[6] Univ Melbourne, Sch Comp & Informat Syst, Melbourne, Vic, Australia
来源
WEB ENGINEERING, ICWE 2024 | 2024年 / 14629卷
关键词
Service Composition; Quality of Services; Stable Matching; PREFERENCES; SELECTION; QOS;
D O I
10.1007/978-3-031-62362-2_27
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
User preferences on throughput, latency, cost, service location, etc. indicate specific requirements when choosing a web service from the cloud marketplace. Service providers can also adopt preferences to prioritize a set of endusers based on their Service Level Agreement and service usage history. An effective matching between preferences from both parties enables fair service marketing in the cloud marketplace. The existing approaches are insufficient in capturing both parties' preferences in the service composition process. To address this limitation, we propose MatchCom, a novel service composition approach driven by diverse preferences and formulate it as the stable marriage problem. Particularly, we present a novel fair preference ordering mechanism - in the context of a cloud marketplace, for enabling users to specify services provider ranking based on the capability they can provision, and for helping providers select the most suitable users to be served given users' profile. MatchCom extends the Gale-Shapely Algorithm with a service composer algorithm for optimising the stable service composition. We evaluate MatchCom on a service-oriented system with 10 abstract services, each of which has 100 candidate web services. We establish through the experimental results that MatchCom outperforms other baseline approaches and can maximize end-user satisfaction in the composition process.
引用
收藏
页码:369 / 377
页数:9
相关论文
共 50 条
  • [1] A Stable Matching-based Virtual Machine Allocation Mechanism for Cloud Data Centers
    Wang, Jing V.
    Fok, Kai-Yin
    Cheng, Chi-Tsun
    Tse, Chi K.
    [J]. PROCEEDINGS 2016 IEEE WORLD CONGRESS ON SERVICES - SERVICES 2016, 2016, : 103 - 106
  • [2] Software Agents as Cloud Computing Services
    Lopez-Rodriguez, Ignacio
    Hernandez-Tejera, Mario
    [J]. ADVANCES ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS, 2011, 88 : 271 - 276
  • [3] Matching-Based Task Offloading for Vehicular Edge Computing
    Liu, Pengju
    Li, Junluo
    Sun, Zhongwei
    [J]. IEEE ACCESS, 2019, 7 : 27628 - 27640
  • [4] Stable Matching-Based Selection in Evolutionary Multiobjective Optimization
    Li, Ke
    Zhang, Qingfu
    Kwong, Sam
    Li, Miqing
    Wang, Ran
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (06) : 909 - 923
  • [5] Reverse Auction-Based Services Optimization in Cloud Computing Environments
    Zhang, Hongkun
    Liu, Xinmin
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [6] Software Engineering Meets Services and Cloud Computing
    Yau, Stephen S.
    An, Ho G.
    [J]. COMPUTER, 2011, 44 (10) : 46 - 52
  • [7] Robust View Matching-Based Markov Localization in Outdoor Environments
    Miura, Jun
    Yamamoto, Koshiro
    [J]. 2008 IEEE/RSJ INTERNATIONAL CONFERENCE ON ROBOTS AND INTELLIGENT SYSTEMS, VOLS 1-3, CONFERENCE PROCEEDINGS, 2008, : 2970 - 2976
  • [8] Achieving reliable and secure services in cloud computing environments
    Liu, Qin
    Wang, Guojun
    Liu, Xuhui
    Peng, Tao
    Wu, Jie
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2017, 59 : 153 - 164
  • [9] Matching-based Scheduling of Asynchronous Data Processing Workflows on the Computing Continuum
    Mehran, Narges
    Samani, Zahra Najafabadi
    Kimovski, Dragi
    Prodan, Radu
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER 2022), 2022, : 58 - 70
  • [10] Scene Matching-based Localization of Unmanned Aerial Vehicles in Unstructured Environments
    Ebadi, Kamak
    Wood, Sally
    [J]. 2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 1519 - 1523