赵文君，周金和，王 晶

（北京信息科技大学信息与通信工程学院，北京 100101）

0 概述

随着5G 网络和云原生技术的发展，2018 年中国数字经济的规模已达4.73 万亿元，其中70%以上的企业已经使用容器技术或正在测试相关的应用环境，2020 年将有约50%的老旧应用以云原生化的方式被改进，云原生应用将成为新常态［1］。云原生被证明是建设和连续运行世界上最大云的有效加速技术。在当前复杂的云计算环境中，传统应用需要快速响应用户需求，从而提高了应用的复杂性，同时，5G 网络产生的新需求也对应用提出了更高的挑战。微服务体系结构的出现成为解决该问题最有效的方案之一，其将应用划分为多个小服务，其中，单个服务专注于特定的功能，并且独立运行在隔离的环境中，然后使用轻量级通信机制进行集成从而形成高内聚低耦合的服务结构［2］。云原生技术使应用具有更强的可靠性、更短的交付时间、更简化的运维操作以及更高的运营效率。

5G 云原生技术的发展使得云原生应用引起研究人员的广泛关注。在大规模应用系统中，微服务数量较多，微服务之间存在复杂的交互关系，导致云原生应用在运行时的资源调度面临新的挑战。微服务之间存在对网络资源的竞争关系，5G 云原生服务提供商缺乏充足的资源来满足所有应用程序的需求［3］，因此，将可用的服务资源合理地分配给不同的应用程序具有重要意义。文献［4］研究云分布虚拟资源上的最佳虚拟功能放置问题，使用分支定界和模拟退火2 种启发式算法来实现最佳布局，其降低了执行复杂性并缩短了服务迁移的延迟。……