5、雾架构集群形成算法与多云工作负载编排连接方案

雾架构集群形成算法与多云工作负载编排连接方案

1. 雾架构集群形成算法

1.1 算法概述

开发了一种基于接受节点范围（ANR）和每个集群最大节点数（MAX）创建集群的算法。用户可以提供基于EUA数据集的.csv文件作为输入，如果未提供，算法会自动计算相关值。该算法分为形成和优化两个步骤：
- 形成步骤 ：对于.csv文件中的每个节点，根据ANR将当前节点的位置与下一个节点进行比较。若比较结果为真，则将下一个节点分配到当前节点的集群。若该组已达到MAX，则创建一个新的集群集。
- 优化步骤 ：忽略未分配的节点和仅由一个节点形成的集群，因为每个集群需要一个编排器节点（代理）和至少一个其他计算节点（网关）。然后，将每个集群的第一个节点定义为代理。最后，算法将选定的组与其各自的坐标链接起来，提供.csv文件。

以下是该算法的伪代码：

Input: Array containing fog coordinates
Output: Array containing fog coordinates and regions
metersP erNode ←AREA/nodes;
range ←AREA/metersP erNode;
maxNodesP erCluster ←nodes/metersP erNode;
clusters ←null;
{FORMATION}
for node in nodes do
    if clusters.size() is null then
        adds