赵东成，谢景昭，孙 罡

（电子科技大学光纤传感与通信教育部重点实验室 成都 611731）

服务时延一直是服务部署中的一个重点研究问题，研究人员也对减小服务时延进行了大量的研究。目前，对于减小服务时延的研究主要分为两个方面。1） 一方面的研究是考虑减少数据包的处理、排队和转发的时延，但由于受制于云网络的容量和设备自身的处理能力和处理速度，这方面研究的提升空间有限。因此，文献[1-5]指出除了减少数据包的处理、排队和转发时延外，通过将服务功能链（service function chain, SFC）部署在更合理的物理路径上，从而减少对链路资源的消耗和部署路径的传播时延，也能有效地降低服务功能链的整体时延。2） 此外，服务卸载和雾计算为应对云网络的资源消耗和时延问题提供了新的范例。然而，目前关于服务卸载的研究大多考虑将正在运行的计算服务从移动手机或云网络卸载到雾网络。目前，在云-雾网络中，利用服务卸载来部署服务功能链的研究还不够深入。

因此，本文考虑在部署服务功能链时，通过有效的在线博弈决策，将每个服务功能链的一部分虚拟网络功能卸载和部署到雾网络中，从而降低对云网络的资源需求和缩短SFC 的部署路径的长度，进而减小SFC 的路径时延。本文提出了一种基于服务卸载和在线博弈的最小化时延的SFC 部署算法（elay-minimum service function chain deploying of services offloading and online game, DSFCD-SOOG），该算法结合有效的在线博弈和服务卸载决策，在云-雾网络中部署SFC，以减少SFC 的端到端时延。最后，验证了DSFCD-SOOG 算法在SFC 部署中的部署成本、SFC 的路径时延和部署成功率方面的优越性。……