基于匹配博弈的空天地一体化网络中的SFC部署
网络与互联网体系结构
2023-03-03 v1 信号处理
摘要
空天地一体化网络(SAGIN)具有动态和灵活的特性，可在缺乏地面通信设施的环境中支持数据传输。然而，SAGIN的节点是异构的，难以共享资源以提供多种服务。因此，本文考虑使用网络功能虚拟化技术来处理敏捷资源分配问题。具体地，构建业务功能链(SFCs)以部署不同任务的多个虚拟网络功能。为刻画SAGIN的动态模型，我们提出了可重构时间扩展图。随后，建立一个优化问题以最大化完成任务的数量，即成功部署的SFC。这是一个混合整数线性规划问题，难以在有限时间复杂度内求解。因此，我们将其转化为多对一双边匹配博弈问题。然后，我们设计了一种基于Gale-Shapley的算法。最后，通过大量仿真验证，所设计算法能够有效部署SFCs并实现高效的资源利用。
引用
@article{arxiv.2303.01020,
title = {SFC Deployment in Space-Air-Ground Integrated Networks Based on Matching Game},
author = {Yilu Cao and Ziye Jia and Chao Dong and Yanting Wang and Jiahao You and Qihui Wu},
journal= {arXiv preprint arXiv:2303.01020},
year = {2023}
}