基于势博弈方法的卫星边缘计算虚拟网络功能放置
网络与互联网体系结构
2021-04-07 v3 分布式、并行与集群计算
摘要
卫星网络作为地面网络的补充，可为偏远地区的物联网（IoT）用户提供有效的计算服务。由于卫星在计算、存储和能量等方面的资源限制，来自 IoT 用户的计算任务可被划分为若干部分并由多颗卫星协作完成，以提升卫星网络的整体运行效率。网络功能虚拟化（NFV）被视为按需分配网络资源的新范式。结合 NFV 技术的卫星边缘计算正成为一个新兴课题。本文中，我们提出一种用于卫星边缘计算中虚拟网络功能（VNF）放置的势博弈方法。VNF 放置问题旨在最大化已分配 IoT 用户数，同时最小化总体部署成本。我们将具有最大网络收益的 VNF 放置问题建模为势博弈，并采用博弈论方法进行分析。我们实现了一种基于势博弈的分布式资源分配算法（PGRA），通过寻找纳什均衡来解决 VNF 放置问题。最后，我们开展实验以评估所提 PGRA 算法的性能。仿真结果表明，所提 PGRA 算法能有效解决卫星边缘计算中的 VNF 放置问题。
引用
@article{arxiv.2012.00941,
title = {Virtual Network Function Placement in Satellite Edge Computing with a Potential Game Approach},
author = {Xiangqiang Gao and Rongke Liu and Aryan Kaushik},
journal= {arXiv preprint arXiv:2012.00941},
year = {2021}
}