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

面向多工作流的基于容器的边缘微服务选择机制
引用本文:邵苏杰, 吴磊, 钟成, 郭少勇, 卜宪德. 面向多工作流的基于容器的边缘微服务选择机制[J]. 电子与信息学报, 2022, 44(11): 3748-3756. doi: 10.11999/JEIT220267
作者姓名:邵苏杰  吴磊  钟成  郭少勇  卜宪德
作者单位:1.北京邮电大学网络与交换技术国家重点实验室 北京 100876;;2.国网河北省电力有限公司雄安新区供电公司 雄安 071600;;3.国网智能电网研究院有限公司 南京 210003
基金项目:国家电网有限公司总部科技项目“城市电力地下管廊无线通信网络覆盖关键技术研究及应用”(5700-202113189A-0-0-00)
摘    要:边缘计算已经成为物联网(IOT)的有效解决方案,微服务模型将物联网应用程序划分为一组松散耦合、相互依赖的细粒度微服务。由于边缘节点资源有限,并发请求争夺容器实例,如何在移动边缘计算环境下为复杂工作流应用的并发请求生成合适的微服务执行方案是一个需要解决的重要问题。为此,该文首先建立了基于容器的微服务选择架构,并构建了服务时延模型和网络资源消耗模型,以减少平均延迟和网络消耗。其次,提出一种基于优先级机制和改进蚁群的微服务选择算法(MS-PAC),利用任务截止时间优先分配紧急任务以保证延迟,并利用蚁群算法的信息素机制寻找全局最优解。实验表明,该算法能有效地降低平均时延和网络消耗。

关 键 词:微服务选择   边缘计算   容器调度   工作流   网络资源消耗
收稿时间:2022-03-14
修稿时间:2022-08-06

Container Based Microservice Selection for Multi-workflow in Edge Computing Paradigm
SHAO Sujie, WU Lei, ZHONG Cheng, GUO Shaoyong, BU Xiande. Container Based Microservice Selection for Multi-workflow in Edge Computing Paradigm[J]. Journal of Electronics & Information Technology, 2022, 44(11): 3748-3756. doi: 10.11999/JEIT220267
Authors:SHAO Sujie  WU Lei  ZHONG Cheng  GUO Shaoyong  BU Xiande
Affiliation:1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;;2. State Grid Hebei Electric Power Co., Ltd Xiong’an New Area Power Supply Company, Xiong’an, 071600, China;;3. State Grid Smart Grid Research Institute Co., Ltd, Nanjing 210003, China
Abstract:Edge computing has become an effective solution for the Internet Of Things (IOT) and the microservice model divides the IOT application into a group of loosely coupled and interdependent fine-grained microservices. Due to the limit resource of edge nodes and concurrent requests compete for container instances, how to generate an appropriate microservice selection scheme for concurrent requests of complex workflow application in mobile edge computing environment is an important problem to be solved. Therefore, a container based microservice selection architecture is established in this paper firstly, and the service delay model and network resource consumption model are constructed to reduce the average delay and network consumption. Secondly, Microservice Selection algorithm based on Priority mechanism and improved Ant Colony (MS-PAC) based on priority mechanism and improved ant colony algorithm is proposed, which uses the task deadline to assign urgent tasks first to ensure the delay, and uses the pheromone mechanism of ant colony algorithm to find the global optimal solution. Experimentation demonstrates that the proposed algorithm can reduce the average delay and network consumption effectively.
Keywords:Microservice selection  Edge computing  Container scheduling  Workflow  Network consumption
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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