近优且低复杂度
针对时变空间信息网络中服务功能链约束下的虚拟网络功能部署与流路由联合优化问题，该算法以低复杂度实现近优性能，显著提升任务完成数。
Yang, Huiting · Liu, Wei · 李建东 · Tony Q. S., Quek
IEEE Journal on Selected Areas in Communications 2023
算法采用惩罚连续上界最小化与舍入迭代，避免NP难的精确求解，能以可接受的计算开销获得近优解。
仿真结果表明，所提VNF部署与流路由方案的任务完成数接近最优值，且明显优于固定VNF部署方案。
方案针对时变空间信息网络设计，能根据拓扑变化调整VNF部署与路由，保障任务完成率。