张宇鹏，吴自力，陈 鸣，张璐璐

(西安电子科技大学 计算机科学与技术学院，陕西 西安 710071)

随着云计算和容器技术的发展[1]，微服务架构已经越来越多地被应用程序设计和开发采用[2-3]。基于微服务的应用程序运行时，通常涉及多个微服务的执行和互操作，每个微服务独立实现、部署、更新[4-5]。尽管这种新的架构给开发人员带来了便利，但系统维护多个并发服务正常运行的同时，还需要保证服务之间的交互协作，这为基于微服务开发的任务调度带来了挑战[6-7]。

目前，已经有许多基于微服务架构的任务调度研究。文献[8]利用合作博弈论提出了一个多目标函数，通过考虑内存、CPU、用户预算等不同约束条件来降低节点能耗和任务最大完工时间。文献[9]考虑计算资源的异构特点，提出了一种针对异构多云环境的多目标任务调度算法。文献[10]考虑计算及存储资源的成本，设计了考虑定价机制的多目标云工作流调度模型，有效提高了云平台资源利用率。文献[11]同时考虑任务调度与微服务的伸缩性，在满足任务截止时间的同时最小化部署服务的成本。文献[12]提出了一个基于多代理的开发框架，用于处理微服务体系结构中的分布式事务。

在已有的研究中，研究人员较多考虑容器调度和资源管理对基于微服务的应用程序性能的影响，而忽略了多条微服务链访问共享微服务时产生的资源竞争问题。然而，用户每发起一次请求往往牵扯多个微服务的调用，当需要处理大量用户请求时，多条微服务链会产生多个交叉点，从而导致微服务间资源的竞争问题。……