A repairing service composition method based on planning graph under edge computing

被引：0
|
作者：
Gao Z.-H. [1 ]
Li J. [1 ]
Zhu M.
Liu T.-Y. [1 ]
Lu R. [2 ]
机构：
[1] School of Computer Science and Technology, Shandong University of Science and Technology, Zibo
[2] School of Engineering and Computer Science, Australian National University, Canberra
来源：
Kongzhi yu Juece/Control and Decision | 2024年 / 39卷 / 07期
关键词：
edge computing; planning graph; Qos; repair service composition; service composition; service delay;
D O I：
10.13195/j.kzyjc.2023.1599
中图分类号：
学科分类号：
摘要：
In cloud and edge computing environments, it is common to extract and combine available services to meet user needs. However, current methods struggle to cope with composition failures caused by changes in user needs or external environment. To address this challenge, this paper proposes a planning-based service composition and repair method in edge computing environments. We first combine the mobile path model and planning graph method to complete the service composition process. The construction of the graph allows for efficient evaluation and selection of service compositions that suit user demands. When the service set changes or user goals are modified, the method can generate new solutions based on the existing planning graph to meet user needs. This repair method can adapt to changes in real-time in the cloud-edge environment, enhancing system flexibility and reliability. Experimental tests have shown that the proposed repair method outperforms replanning, demonstrating its effectiveness and practicality in addressing combination failures. © 2024 Northeast University. All rights reserved.
引用
收藏
页码：2438 / 2446
页数：8
相关论文
共 18 条
  • [1] Zhu M, Yu F L, Yan X K, Et al., Scaling up mobile service selection in edge computing environment with cuckoo optimization algorithm, 2021 IEEE International Conference on Services Computing, pp. 394-400, (2021)
  • [2] Li Y J, Jiang H T, Gao M H., Reinforcement learning-based online resource allocation for edge computing network, Control and Decision, 37, 11, pp. 2880-2886, (2022)
  • [3] Lyu L L, Yang Z P, Zhang L., Contract theory based task offloading strategy of mobile edge computing, Control and Decision, 34, 11, pp. 2366-2374, (2019)
  • [4] Guo S T, Xiao B, Yang Y Y, Et al., Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing, IEEE INFOCOM 2016 — The 35th Annual IEEE International Conference on Computer Communications, pp. 1-9, (2016)
  • [5] Han M, Zhang L J., Bi-group multi-objective particle swarm optimization algorithm based on diversity metric, Control and Decision, 32, 12, pp. 2268-2272, (2017)
  • [6] Li J, Yan Y H, Lemire D., Scaling up web service composition with the skyline operator, 2016 IEEE International Conference on Web Services, pp. 147-154, (2016)
  • [7] Boussalia S R, Chaoui A., Optimizing QoS-based web services composition by using quantum inspired cuckoo search algorithm, International Conference on Mobile Web and Information Systems, pp. 41-55, (2014)
  • [8] Han H G, Xu Z A, Wang J J., A Q-learning-based multi-task multi-objective particle swarm optimization algorithm, Control and Decision, 38, 11, pp. 3039-3047, (2023)
  • [9] Li J, Yan Y H, Lemire D., Full solution indexing for top-K web service composition, IEEE Transactions on Services Computing, 11, 3, pp. 521-533, (2018)
  • [10] Zhu M, Fan G D, Li J, Et al., A service composition approach based on overall QoS and modified graphplan, International Journal of Web and Grid Services, 15, 4, pp. 319-339, (2019)
12