基于 NFV 的含移动雾节点混合云/雾系统中的应用组件放置
分布式、并行与集群计算
2019-04-09 v1
摘要
雾计算通过将部分应用组件部署在网络边缘的雾节点上，同时将其他组件保留在云中，降低了远端云所引起的延迟。应用组件可实现为虚拟网络功能 (VNFs)，其执行序列可由序列、并行、选择和循环等子结构组合建模。需要高效的放置算法将应用组件映射到基础设施节点上。当前方案未考虑雾节点的移动性，而该现象在真实系统中可能出现。本文中，我们对雾节点采用随机路点移动模型来计算期望完工时间与执行开销。然后将该问题建模为整数线性规划 (ILP) 公式，最小化完工时间与开销的聚合加权函数。我们提出一种基于禁忌搜索的组件放置 (TSCP) 算法以寻找次优放置。结果表明所提算法改善了完工时间与执行开销。
引用
@article{arxiv.1904.04003,
title = {Application Component Placement in NFV-based Hybrid Cloud/Fog Systems with Mobile Fog Nodes},
author = {Carla Mouradian and Somayeh Kianpisheh and Mohammad Abu-Lebdeh and Fereshteh Ebrahimnezhad and Narjes Tahghigh Jahromi and Roch H. Glitho},
journal= {arXiv preprint arXiv:1904.04003},
year = {2019}
}