1.一种最小化网络时延的边缘节点负载均衡方法,其特征在于,所述方法包括如下步骤:步骤1:用 表达该网络, 是边缘节点的集合,表示节点之间的通信链路的集合;
步骤2:统计每个边缘节点的负载情况,假设与节点j关联且向该节点卸载任务的终端设备的集合为Ij={1,2,……,I},每个设备产生的任务大小为si,处理每一位数据所需要的CPU周期数为ci,则边缘节点接收到的数据量的大小为 计算负载为 将负载量最大的节点视为源节点;
步骤3:分割源节点的计算任务,假设节点j上的计算任务被分成了若干个部分,每部分的计算任务分别卸载给其它边缘节点k,k∈{1,2,…,J},视为目标节点,其数据量αjk表示分割比例,即边缘节点j卸载给边缘节点k的计算任务占边缘节点j总计算任务的比例,有步骤4:确认目标节点的负载,
步骤5:确定卸载路径,定义二进制变量 用于确定通信链路(m,n)是否用于源节点和目标节点之间的数据传输,其值为1表示链路(m,n)用于传输数据否则,不用于传输,即:步骤6:计算卸载路径传输时延,rmn表示该链路(m,n)的传输速率,卸载路径的传输时延为通路上每条链路的传输时延之和,即所有xmn(αjk)=1的链路的传输时延之和,故节点j向节点k卸载任务的传输时延为步骤7:计算目标节点计算时延,每个目标节点的计算资源除用于自身计算任务外,还分配给别的节点用于计算卸载,定义目标节点k分配给源节点j的计算资源为fjk,则节点j向节点k卸载所花的计算时延为步骤8:每部分计算任务产生的时延包括传输时延以及目的节点的处理时延,所以处理的数据量需要的总时延为步骤9:结合步骤3、5、6、7、8,建立如下关于过载节点的卸载的数学模型:xmn(αjk)∈{0,1} ②
问题P1描述的是源节点j通过多路卸载以及本地计算的方式完成 的负载所需的最小时间,节点j的计算任务被分成了若干个部分,每个部分是并行执行的因此时延消耗最大的部分为节点完成全部任务的时延,目的是最小化节点的时延;约束①表述了节点j上的计算任务的分配原则,卸载到其它节点包括留在本地的任务比例和为1;约束②和③确保任务能卸载到目标基站;约束④说明目标基站分配给其它基站的计算资源限制;约束⑤说明,卸载计算的时延不能超过任务全部留在本地计算的时延,否则卸载没有意义;
步骤10:结合步骤4,确定
步骤11:根据步骤9和步骤10重塑问题
s.t.①~③,⑤
步骤12:设计量子粒子群算法适应度函数,根据步骤10中的目标问题和约束定义适应度函数F=F′+pen,其中步骤13:定义粒子群的大小为N,第n个粒子的位置向量为λn={λj1,λjk,…,λjk,…,λj|J|},λjk的具体表达为:λjk=(αj1,x);
步骤14:首次迭代,第n个粒子的局部最佳位置为Pn(1)=λn(1),从Pn(1)(n=1,2,……,N)中找到最佳的粒子位置作为G(1);
步骤15:第m+1次迭代,更新粒子的位置: 其中
P=φPn(m)+(1‑φ)G(m), φ和u是(0,1)上均匀分布的数组,取+取‑的概率为0.5,α为创新参数;
步骤16:更新粒子的局部最佳位置和全局最佳位置
步骤17:循环迭代,直到达到设定的迭代次数,输出全局最佳粒子的位置G即全局最佳解;
步骤18:SDN控制器将求得的G,即将包含任务分割比例、路径、目标节点的卸载决策信息发送给源节点,节点接收到相应信息的时候执行相应的卸载操作;
步骤19:SDN控制器继续收集基础设施层的状态信息,当发现有过载节点的重复步骤2到步骤18。