面向多工作流的基于容器的边缘微服务选择机制  

Container Based Microservice Selection for Multi-workflow in Edge Computing Paradigm

作　　者：邵苏杰 吴磊 钟成 郭少勇[1] 卜宪德 SHAO Sujie;WU Lei;ZHONG Cheng;GUO Shaoyong;BU Xiande(State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;State Grid Hebei Electric Power Co.,Ltd Xiong’an New Area Power Supply Company,Xiong’an,071600,China;State Grid Smart Grid Research Institute Co.,Ltd,Nanjing 210003,China)

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876 [2]国网河北省电力有限公司雄安新区供电公司,雄安071600 [3]国网智能电网研究院有限公司,南京210003

出　　处：《电子与信息学报》2022年第11期3748-3756,共9页Journal of Electronics & Information Technology

基　　金：国家电网有限公司总部科技项目“城市电力地下管廊无线通信网络覆盖关键技术研究及应用”(5700-202113189A-0-0-00)。

摘　　要：边缘计算已经成为物联网(IOT)的有效解决方案,微服务模型将物联网应用程序划分为一组松散耦合、相互依赖的细粒度微服务。由于边缘节点资源有限,并发请求争夺容器实例,如何在移动边缘计算环境下为复杂工作流应用的并发请求生成合适的微服务执行方案是一个需要解决的重要问题。为此,该文首先建立了基于容器的微服务选择架构,并构建了服务时延模型和网络资源消耗模型,以减少平均延迟和网络消耗。其次,提出一种基于优先级机制和改进蚁群的微服务选择算法(MS-PAC),利用任务截止时间优先分配紧急任务以保证延迟,并利用蚁群算法的信息素机制寻找全局最优解。实验表明,该算法能有效地降低平均时延和网络消耗。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.

关 键 词：微服务选择 边缘计算 容器调度 工作流 网络资源消耗 

分 类 号：TN915[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]