首页 | 本学科首页   官方微博 | 高级检索  
     

边缘计算环境中基于规划图的服务组合修复方法
引用本文:高志浩,李静,祝铭,刘彤阳,鲁瑞.边缘计算环境中基于规划图的服务组合修复方法[J].控制与决策,2024,39(7):2438-2446.
作者姓名:高志浩  李静  祝铭  刘彤阳  鲁瑞
作者单位:山东理工大学 计算机科学与技术学院,山东 淄博 255000;澳大利亚国立大学 工程与计算机科学学院,堪培拉 2601
基金项目:国家自然科学基金项目(62002205);嵌入式与网络计算湖南省重点实验室开放基金项目(20220106);教育部高等学校科学研究发展中心中国高校产学研创新基金-----新一代信息技术创新项目(2022IT048).
摘    要:在云计算和边缘计算环境中,通过提取和组合可用的服务以满足用户需求已成为常见的做法.然而,当前的方法难以应对由于用户需求变化或外部环境变动导致的组合失效问题.为了应对这一挑战,提出一种边缘计算环境中基于规划图的服务组合及其修复方法.首先,结合移动路径模型和规划图方法完成服务组合过程,通过规划图的构建可以有效地评估和选择适合用户需求的服务组合.当服务集合发生变化或用户目标更改时,能够在现有的规划图基础上生成新的解决方案,以满足用户的需求.这种修复方法能够实时适应云边环境中的变化,提高系统的灵活性和可靠性.经过实验测试发现,所提出的修复方法相较于重新规划具有更好的性能表现,并验证了修复方法在组合失效问题上的有效性和实用性.

关 键 词:服务组合  规划图  服务组合修复  边缘计算  服务质量  服务时延

A repairing service composition method based on planning graph under edge computing
GAO Zhi-hao,LI Jing,ZHU Ming,LIU Tong-yang,LU Rui.A repairing service composition method based on planning graph under edge computing[J].Control and Decision,2024,39(7):2438-2446.
Authors:GAO Zhi-hao  LI Jing  ZHU Ming  LIU Tong-yang  LU Rui
Affiliation:School of Computer Science and Technology,Shandong University of Science and Technology,Zibo 255000,China; School of Engineering and Computer Science,Australian National University,Canberra 2601,Australia
Abstract: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.
Keywords:
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号