一种基于分布式边缘计算光接入网的动态任务调度方法技术

本发明专利技术公开了一种基于分布式边缘计算光接入网的动态任务调度方法，包括：从分组头提取模块的

【技术实现步骤摘要】
一种基于分布式边缘计算光接入网的动态任务调度方法


[0001]本专利技术属于光接入网
，特别涉及一种基于分布式边缘计算光接入网的动态任务调度方法
。

技术介绍

[0002]云计算中的数据中心通常远离大多数用户
。
随着网络流量的快速增长，其聚合服务模式会由于长距离网络传输和业务冲突而造成较大的传播延迟，无法有效处理大规模的延迟敏感服务
。
面对网络延迟和应用程序可用性的挑战，出现了边缘数据中心
(EDC)。
将光接入网与边缘计算系统相融合形成一种分布式边缘计算光接入网架构，采用
WDM
技术为每个
ONU
分配唯一的上行和下行波长，形成
WDM
‑
PON
系统
。
同时将
AOPS
与
WDM
技术相结合，可以更充分利用光纤容量
、
并提高光接入网的规模
、
速度
、
可扩展性和灵活性，能够满足当前边缘计算场景下高速
、
实时数据的接入需求
。
[0003]专利号为
CN112040353B
的专利技术中公开了一种基于光分组交换的分布式边缘计算系统，边缘计算节点内采用循环光纤延时线全光分组冲突解决机制，根据优先级别实现分组冲突的本地解决，使得节点具有高吞吐量
、
低时延性能
。
但该专利技术并没有实现光接入网任务的最优动态调度问题
。
[0004]专利号为
CN114338661A
的专利技术中公开了一种基于光分组交换的分布式边缘数据中心系统及应用，能够减小电信号对高速数据的传输瓶颈，减少控制层及管理层的存储及计算压力，可扩展性高，支持边缘计算场景下分布式
、
海量
、
异构
、
突发业务的交互
、
存储和计算需求
。
在任务调度方面，任务节点根据其所连各从节点自身状态对应的计算能力，以及该计算子任务对应预设各数据属性的值，判断其所连各从节点是否能执行该计算子任务
。
该专利技术也不涉及实现光接入网任务的最优动态调度问题
。
[0005]申请号为
202310422989.4《
基于异步光分组交换的分布式边缘数据中心光接入网架构
》
的专利技术中公开了一种基于异步光分组交换的分布式边缘数据中心光接入网架构，可实现大批量终端用户突发业务的随机接入，提高系统的可扩展性，能够解决同时有两个或两个以上突发任务产生波长冲突的问题
。
但该专利技术只针对边缘计算光接入网架构，不涉及动态任务调度算法
。

技术实现思路

[0006]解决的技术问题：本专利技术公开了一种基于分布式边缘计算光接入网的动态任务调度方法，能够提高边缘计算系统性能，缩短任务完成时间，降低网络阻塞，从而提高用户体验，更好地满足终端设备的需求；同时通过实现边缘计算资源的最优分配以提高资源利用率，降低调度成本，更好地管理和利用光网络资源
。
[0007]技术方案：
[0008]一种基于分布式边缘计算光接入网的动态任务调度方法，所述动态任务调度方法包括以下步骤：
[0009]将分布式边缘计算光接入网架构中的光网络单元通过1×
m
光分路器分成
m
组，表示为
ONU1到
ONU
m
，每一组内的光网络单元又通过
n
波长
WDM
技术被分配到
n
个不同的波长，共接入
m
×
n
个光网络单元的突发任务；
m
和
n
为正整数；
[0010]下行分组信号经过掺铒光纤放大器和环形器的1→2循环后进入分组头提取模块，上行信号经过环形器2→1循环到达分组头提取模块；
[0011]从分组头提取模块的
b
端口输出提取的分组标签信息，同时从分组头提取模块的
a
端口输出分组净荷，分组净荷经过1×2耦合器循环到达光交换矩阵和光纤延时线；
[0012]分析每个下行信号的分组标签信息，获取光链路终端
(OLT)
中各边缘数据中心的资源情况，根据分析结果生成控制信号，控制光交换矩阵的交换状态，将分组交换到分配的目标边缘数据中心
。
[0013]进一步地，对于下行信号，任务到达光链路终端
(OLT)
的各边缘数据中心的缓存模块，将光链路终端
(OLT)
的一组边缘数据中心的其中一个作为任务调度的控制单元，控制单元对组内每个边缘数据中心依次轮询，直到所有分组被发送，轮询结束后分组在不同时刻被送往光发送模块，任务在边缘数据中心中组装成光分组被调制到特定的波长，使用
WDM
技术进行传送；下行分组信号经过掺铒光纤放大器和环形器的1→2循环后进入分组头提取模块；
[0014]分组头提取模块从
b
端口输出提取的分组标签信息并送到任务调度的控制单元分析处理，同时分组头提取模块从
a
端口输出净荷，下行分组净荷经过1×2耦合器循环到达光交换矩阵和光纤延时线中等待控制单元的处理结果；
[0015]控制单元分析每个下行信号的分组标签信息，结合光链路终端
(OLT)
中各边缘数据中心的资源情况生成控制信号，控制光交换矩阵的交换状态，将分组交换到分配的目标边缘数据中心；每个下行信号的分组标签信息为到达光链路终端
(OLT)
的下行信号分组头信息
。
[0016]进一步地，对于上行信号，接入光网络单元的终端用户将计算任务卸载到光链路终端
(OLT)
边缘数据中心，任务到达光网络单元后，经过环形器2→1循环到达分组头提取模块，分组头提取模块将提取出的上行信号分组标签信息从
b
端口送到光链路终端
(OLT)
的控制单元，同时从
a
端口输出上行分组净荷，净荷经过1×2耦合器到达光交换矩阵和光纤延时线中缓存等待；
[0017]光链路终端
(OLT)
控制单元每个上行信号的分组标签信息进行分析计算，对光交换矩阵产生控制信号，将上行分组交换到分配的边缘数据中心处理任务，每个上行信号的分组标签信息包括到达光网络单元的上行信号分组头信息
。
[0018]进一步地，所述动态调度方法还包括以下步骤：
[0019]来自
ONU
不同组的多个上行分组信号以相同波长传输时，任务调度优先级较高的光分组信号直接通过，任务调度优先级较低的光分组信号则分别交换到多组光纤延时线中进行缓存；分布式边缘计算光接入网架构共包括
B...

【技术保护点】

【技术特征摘要】
1.
一种基于分布式边缘计算光接入网的动态任务调度方法，其特征在于，所述动态任务调度方法包括以下步骤：将分布式边缘计算光接入网架构中的光网络单元通过1×
m
光分路器分成
m
组，表示为
ONU1到
ONU
m
，每一组内的光网络单元又通过
n
波长
WDM
技术被分配到
n
个不同的波长，共接入
m
×
n
个光网络单元的突发任务；
m
和
n
为正整数；下行分组信号经过掺铒光纤放大器和环形器的1→2循环后进入分组头提取模块，上行信号经过环形器2→1循环到达分组头提取模块；从分组头提取模块的
b
端口输出提取的分组标签信息，同时从分组头提取模块的
a
端口输出分组净荷，分组净荷经过1×2耦合器循环到达光交换矩阵和光纤延时线；分析每个下行信号的分组标签信息，获取光链路终端各边缘数据中心的资源情况，根据分析结果生成控制信号，控制光交换矩阵的交换状态，将分组交换到分配的目标边缘数据中心
。2.
根据权利要求1所述的基于分布式边缘计算光接入网的动态任务调度方法，其特征在于，对于下行信号，任务到达光链路终端中各边缘数据中心的缓存模块，将光链路终端的一组边缘数据中心的其中一个作为任务调度的控制单元，控制单元对组内每个边缘数据中心依次轮询，直到所有分组被发送，轮询结束后分组在不同时刻被送往光发送模块，任务在边缘数据中心中组装成光分组被调制到特定的波长，使用
WDM
技术进行传送；下行分组信号经过掺铒光纤放大器和环形器的1→2循环后进入分组头提取模块；分组头提取模块从
b
端口输出提取的分组标签信息并送到任务调度的控制单元分析处理，同时分组头提取模块从
a
端口输出净荷，下行分组净荷经过1×2耦合器循环到达光交换矩阵和光纤延时线中等待控制单元的处理结果；控制单元分析每个下行信号的分组标签信息，结合光链路终端各边缘数据中心的资源情况生成控制信号，控制光交换矩阵的交换状态，将分组交换到分配的目标边缘数据中心；每个下行信号的分组标签信息为到达光链路终端的下行信号分组头信息
。3.
根据权利要求1所述的基于分布式边缘计算光接入网的动态任务调度方法，其特征在于，对于上行信号，接入光网络单元的终端用户将计算任务卸载到光链路终端边缘数据中心，任务到达光网络单元后，经过环形器2→1循环到达分组头提取模块，分组头提取模块将提取出的上行信号分组标签信息从
b
端口送到光链路终端的控制单元，同时从
a
端口输出上行分组净荷，净荷经过1×2耦合器到达光交换矩阵和光纤延时线中缓存等待；光链路终端的控制单元每个上行信号的分组标签信息进行分析计算，对光交换矩阵产生控制信号，将上行分组交换到分配的边缘数据中心处理任务，每个上行信号的分组标签信息包括到达光网络单元的上行信号分组头信息
。4.
根据权利要求1所述的基于分布式边缘计算光接入网的动态任务调度方法，其特征在于，所述动态调度方法还包括以下步骤：来自
ONU
不同组的多个上行分组信号以相同波长传输时，任务调度优先级较高的光分组信号直接通过，任务调度优先级较低的光分组信号则分别交换到多组光纤延时线中进行缓存；分布式边缘计算光接入网架构共包括
B
组光纤时延线，
B
组光纤延时线的延迟依次为
τ
，2τ
，
...
，
B
τ
，
τ
是光链路终端光接收模块的接收时间，
B
为正整数
。5.
根据权利要求4所述的基于分布式边缘计算光接入网的动态任务调度方法，其特征
在于，所述任务调度优先级的获取过程包括以下步骤：根据各分组的分组到达率
、
光分组长度和控制单元管理的边缘节点数，得到轮询阶段各分组最长等待时间
T
EN
；根据各分组的分组到达率
、
每个光纤延时线的缓存时延
、
光纤延时线组数
、
光网络单元组数以及产生冲突分组的光网络单元组数，得到冲突解决阶段任务在光纤延时线组中的平均最长等待时间
T
FDL
；依据任务在轮询阶段和冲突解决阶段的等待时延设置任务调度优先级，两个阶段越早结束，该任务越优先调度到边缘数据中心进行处理；将任务在轮询阶段最长等待时间
T
EN
与任务在光纤延时线中平均最长等待时间
T
FDL
的两者之和用
T
p
表示，
T
p
从小到大排序对应任务从高到低的优先级，按照任务优先级依次调度
。6.
根据权利要求5所述的基于分布式边缘计算光接入网的动态任务调度方法，其特征在于，轮询阶段各分组最长等待时间
T
EN
的计算过程包括以下步骤：任务以不同分组到达率到达光链路终端后进入边缘数据中心的缓存模块，光链路终端的控制单元对每个
EDC
依次轮询，若
EDC
没有分组需要发送，则控制单元对该
EDC
的轮询时间为0；若某个
EDC
有等待发送的分组，则将其送往光发送模块，此时控制单元对该
ECN
的轮询时间
t
′
＝
1(R
i
)/v
TX
，
v
TX
为光发送模块的发送速率；光链路终端的控制单元对各
EDC
轮询时间
t
的概率分布为：式中，
l(R
i
)
表示任务
R
i
的光分组长度；
λ
(R
i
)
表示任务
R
i
的分组到达率；
z
表示一个轮询周期内有分组发送的边缘数据中心个数，取边缘数据中心总数
M
作为
z
最大值，计算得轮询时间平均值
t
ave
表示为：轮询周期表示为
M
tave
，若一个轮询周期内有
j
个分组等待发送，则...

【专利技术属性】
技术研发人员：赵俊，孙小菡，陶雄强，宋继恩，赵永科，
申请(专利权)人：江苏深远海洋信息技术与装备创新中心有限公司，
类型：发明
国别省市：