一种用于最小延迟雾网络形成的在线秘书框架

雾计算被视为一种有前景的方法，用于执行分布式、低延迟计算以支撑物联网应用。然而，由于可用邻近雾节点的不可预测到达，雾网络的动态形成可能具有挑战性。本质上，给定的雾节点必须智能地选择能够提供低延迟计算的邻近雾节点集合。本文在混合云-雾架构下研究了这一雾网络形成与任务分发问题。所提框架的目标是通过使给定雾节点形成合适的雾网络，在邻近雾节点到达过程不确定的情况下，最小化最大计算延迟。为解决该问题，提出了一种基于在线秘书框架的新方法。为找到所需的邻近雾节点集合，开发了一种在线算法，使任务发起雾节点能够决定哪些其他节点可用作其雾网络的一部分以卸载计算任务，而无需知晓这些其他节点未来到达的任何先验信息。仿真结果表明，所提在线算法能成功选择最优的邻近雾节点集合，同时实现的延迟与具有系统完整知识的理想离线方案一样小。结果还展示了利用所提方法，计算任务如何在雾网络与远程云服务器之间得到恰当分发。