The space-air-ground integrated network (SAGIN) is dynamic and flexible, which can support transmitting data in environments lacking ground communication facilities. However, the nodes of SAGIN are heterogeneous and it is intractable to share the resources to provide multiple services. Therefore, in this paper, we consider using network function virtualization technology to handle the problem of agile resource allocation. In particular, the service function chains (SFCs) are constructed to deploy multiple virtual network functions of different tasks. To depict the dynamic model of SAGIN, we propose the reconfigurable time extension graph. Then, an optimization problem is formulated to maximize the number of completed tasks, i.e., the successful deployed SFC. It is a mixed integer linear programming problem, which is hard to solve in limited time complexity. Hence, we transform it as a many-to-one two-sided matching game problem. Then, we design a Gale-Shapley based algorithm. Finally, via abundant simulations, it is verified that the designed algorithm can effectively deploy SFCs with efficient resource utilization.

翻译：空天地一体化网络（SAGIN）具有动态性和灵活性，能够在缺乏地面通信设施的环境中支持数据传输。然而，SAGIN节点具有异构特性，且难以通过资源共享方式提供多样化服务。为此，本文考虑利用网络功能虚拟化技术解决敏捷资源分配问题，具体通过构建服务功能链（SFC）部署不同任务的多个虚拟网络功能。为描述SAGIN的动态模型，我们提出可重构时间扩展图。进而构建以最大化完成任务数量（即成功部署的SFC数量）为目标的优化问题。该问题属于混合整数线性规划问题，在有限时间复杂度内难以求解，因此我们将其转化为多对一双边匹配博弈问题，并设计基于Gale-Shapley的算法。最终通过大量仿真验证，所提算法能够有效部署服务功能链并实现高效资源利用。