基于边缘网关的资源调度方法及系统与流程

1.本发明涉及计算机边缘计算领域，具体涉及一种基于边缘网关的资源调度方法及系统。


背景技术：

2.随着计算机网络技术的发展，边缘计算作为新兴技术，通过人、机、物的全面互联，实现实体经济向数字经济转型，推动了传统产业加快转型升级、新兴产业加速发展壮大。
3.于此同时，带来的挑战也不可避免，具体表现在，1.海量的数据接入。为更好的保证生产安全，提高生产效率，会在传统的生产过程中增加更多的传感设备，以更好的监控相关设备的工作状态及生产质量。因此海量数据接入，会导致网络负载增大，造成网络延迟；2.多种协议转换。各类传感器由于采用协议不同，增加了数据互联互通的困难，而传统网关设备难以解决；3.边缘网关的资源管理。边缘网关设备部署于工业生产现场，需满足高温宽、低功耗、高稳定性的需求，现有边缘网关主要集中于协议转换，数据由边缘网关转发至边缘服务器进行处理，没有充分发挥边缘网关的计算功能，面对终端设备的海量数据与用户的个性化服务需求时，只能进一步扩大网络规模，增加了网络运营成本。


技术实现要素：

4.有鉴于此，本发明的目的是克服现有技术中的缺陷，提供基于边缘网关的资源调度方法及系统，能够充分发挥边缘侧的计算能力，保证了对终端设备的及时响应，减少了网络负载。
5.本发明的基于边缘网关的资源调度方法，包括如下步骤：
6.s1.获取终端设备发送的任务；其中，所述任务包括若干子任务；
7.s2.确定处理所述任务的最短边缘节点路径；
8.s3.按照设定的子任务执行顺序，依次从最短边缘节点路径中选择执行目标子任务消耗时间最小的边缘节点作为目标节点；
9.s4.使用所述目标节点执行所述任务。
10.进一步，所述步骤s2，具体包括：
11.s21.确定满足任务等级要求的若干边缘节点；
12.s22.以边缘节点间最短路径为目标，计算得到最短边缘节点路径。
13.进一步，所述步骤s3，具体包括：
14.s31.确定子任务执行顺序：t1,t2,...,t
j
,...,t
n
；其中，t
j
为第j个子任务，j为子任务编号；
15.s32.构建执行子任务的时间消耗模型：
16.l＝min(f
j
)；
17.其中，l为执行子任务t
j
消耗时间的最小值；f
j
为执行子任务t
j
的消耗时间；所述
其中，s
j
为子任务t
j
的开始时间；|t|为任务t中子任务的个数；edge为边缘节点集合；edge为边缘节点；若子任务t
i
是子任务t
j
的前驱任务，则e
ij
为1，若子任务t
i
不是子任务t
j
的前驱任务，则e
ij
为0；若子任务t
i
获得边缘节点edge的资源，则为1，若子任务t
i
没有获得边缘节点edge的资源，则为0；若子任务t
j
获得边缘节点edge的资源，则为1，若子任务t
j
没有获得边缘节点edge的资源，则为0；为执行子任务t
j
时虚拟机的建立时间；为执行子任务t
j
时在边缘节点edge中的计算时间；
18.s33.按照子任务执行顺序，依次调整目标子任务对应的时间消耗模型中各参数值，使得所述时间消耗模型取得最小值，将取得最小值时确定的边缘节点作为目标节点。
19.进一步，根据如下公式确定子任务t
j
的开始时间s
j
：
[0020][0021]
其中，f
k
为子任务t
k
的结束时间；t
jk
为子任务t
k
将数据传输给子任务t
j
所需要的时间；p
j
为子任务t
j
的前驱集合。
[0022]
进一步，根据如下公式确定子任务t
j
的前驱集合p
j
：
[0023][0024]
其中，task为子任务集合；δ
i
为网络系统期望子任务t
i
结束的时间；δ
j
为网络系统期望子任务t
j
结束的时间。
[0025]
进一步，根据如下公式确定执行子任务t
j
时虚拟机的建立时间时虚拟机的建立时间
[0026]
其中，若存在对应于子任务t
j
的镜像，则为0，若不存在对应于子任务t
j
的镜像，则为1；为对应于子任务t
j
的镜像传输时间；为虚拟机实例的建立时间。
[0027]
一种基于边缘网关的资源调度系统，包括边缘管理器、边缘服务器以及边缘网关；
[0028]
所述边缘管理器，分别与边缘服务器以及边缘网关通信连接；用于接收边缘网关的任务请求，并根据任务请求对网络资源和计算资源进行调度，得到调度策略，以响应任务请求；
[0029]
所述边缘服务器，与边缘网关通信连接；用于提供计算资源；
[0030]
所述边缘网关，用于接收终端设备发出的任务请求并转发至边缘管理器，同时提供计算资源。
[0031]
进一步，所述边缘管理器通过管理网络分别与边缘服务器以及边缘网关连接。
[0032]
进一步，所述边缘服务器通过物理网络与边缘网关连接。
[0033]
本发明的有益效果是：本发明公开的一种基于边缘网关的资源调度方法及系统，通过在边缘网关与边缘服务器间组建边缘侧资源池，根据边缘网关与边缘服务器的计算资源状态和网络资源状态，以终端设备发出的请求任务所消耗的时间最小为目标，选择合适
的边缘节点，进而在合适的边缘节点中建立虚拟机，并利用sdn构建虚拟网络，使得终端设备得到虚拟机的服务。有效地保证了对终端设备的及时响应，降低了网络传输负载。
附图说明
[0034]
下面结合附图和实施例对本发明作进一步描述：
[0035]
图1为本发明的方法流程示意图；
[0036]
图2为本发明的资源调度系统结构示意图；
[0037]
图3为本发明的资源调度流程示意图。
具体实施方式
[0038]
以下结合说明书附图对本发明做出进一步的说明，如图1所示：
[0039]
本发明的基于边缘网关的资源调度方法，包括如下步骤：
[0040]
s1.获取终端设备发送的任务；其中，所述任务包括若干子任务；所述任务包括一个或多个子任务；
[0041]
s2.确定处理所述任务的最短边缘节点路径；
[0042]
s3.按照设定的子任务执行顺序，依次从最短边缘节点路径中选择执行目标子任务消耗时间最小的边缘节点作为目标节点；
[0043]
s4.使用所述目标节点执行所述任务。
[0044]
本实施例中，所述步骤s2，具体包括：
[0045]
s21.确定满足任务等级要求的若干边缘节点；其中，所述任务task可以表示为：task＝{pri,graph}；pri为任务的等级，pri包含了任务对资源的需求，也即是，当收到任务task后，通过查询当前计算资源状态computestate和网络资源状态netstate，选取满足任务task资源需求的边缘节点即可。其中，graph为任务中各个子任务之间的关系图，所述关系图graph可以表示为：graph＝(task,e)；其中，task为子任务的集合，task＝{t1,t2,...,t
n
}；e为子任务之间的数据依赖关系，e为n
×
n的0
‑
1矩阵，特别的，在有向无环图dag中不存在循环，也即是，不存在相互依赖的数据关系，即其中，e
ij
＝1表示子任务t
i
是子任务t
j
的前驱任务，即t
i
的结果为t
j
的输入，输入数据的大小为ε
ij
。
[0046]
s22.以边缘节点间最短路径为目标，计算得到最短边缘节点路径。其中，利用sdn全局视野，使用dijkstra算法，计算最短边缘节点路径。
[0047]
本实施例中，所述步骤s3，具体包括：
[0048]
s31.确定子任务执行顺序：t1,t2,...,t
j
,...,t
n
；其中，t
j
为第j个子任务，j为子任务编号；其中，将未被分配任何平台或资源的子任务按照时间的先后顺序进行排列，得到子任务的执行顺序；
[0049]
s32.构建执行子任务的时间消耗模型：
[0050]
l＝min(f
j
)；
[0051]
其中，l为执行子任务t
j
消耗时间的最小值；f
j
为执行子任务t
j
的消耗时间；所述其中，s
j
为子任务t
j
的开始时间；|t|为任务t中子任务的个数；edge为边缘节点集合，edge＝{g1,g2...g
k
,s1,s2...s
m
}，g
k
表示
第k个边缘网关，s
m
表示第m个边缘服务器；edge为边缘节点；若子任务t
i
是子任务t
j
的前驱任务，则e
ij
为1，若子任务t
i
不是子任务t
j
的前驱任务，则e
ij
为0；若子任务t
i
获得边缘节点edge的资源，则为1，若子任务t
i
没有获得边缘节点edge的资源，则为0；若子任务t
j
获得边缘节点edge的资源，则为1，若子任务t
j
没有获得边缘节点edge的资源，则为0；为执行子任务t
j
时虚拟机的建立时间；为执行子任务t
j
时在边缘节点edge中的计算时间，所述计算时间由配置的硬件平台决定；
[0052]
s33.按照子任务执行顺序，依次调整目标子任务对应的时间消耗模型中各参数值，使得所述时间消耗模型取得最小值，将取得最小值时确定的边缘节点作为目标节点。其中，每个子任务对应一个该子任务的时间消耗模型，这里将该子任务作为目标子任务。通过统计并更新当前计算资源状态与网络资源状态以及目标子任务所需的计算资源与网络资源，将目标子任务的时间消耗模型取得最小值时确定的边缘节点作为执行目标子任务的目标节点；这样，若干子任务就有若干目标节点。
[0053]
本实施例中，根据如下公式确定子任务t
j
的开始时间s
j
：
[0054][0055]
其中，f
k
为子任务t
k
的结束时间；t
jk
为子任务t
k
将数据传输给子任务t
j
所需要的时间，所述时间t
jk
由sdn通过计算单位时间流量估计而得；p
j
为子任务t
j
的前驱集合。
[0056]
本实施例中，根据如下公式确定子任务t
j
的前驱集合p
j
：
[0057][0058]
其中，task为子任务集合；δ
i
为网络系统期望子任务t
i
结束的时间；δ
j
为网络系统期望子任务t
j
结束的时间。所述前驱集合包括直接前驱以及间接前驱；所述直接前驱表示子任务t
i
、t
j
之间具有继承关系，其可用公式{t
i
|t
i
∈task,e
ij
＝1}进行表示；所述间接前驱表示子任务t
i
、t
j
处于同一处理平台，且网络系统期望子任务t
i
结束的时间δ
i
在网络系统期望子任务t
j
结束的时间δ
j
之前，其可用公式进行表示，其中，表示子任务t
i
以及t
j
均获得了边缘节点edge的资源。
[0059]
本实施例中，根据如下公式确定执行子任务t
j
时虚拟机的建立时间时虚拟机的建立时间
[0060]
其中，若存在对应于子任务t
j
的镜像，则为0，若不存在对应于子任务t
j
的镜像，则为1；为对应于子任务t
j
的镜像传输时间；为虚拟机实例的建立时间。
[0061]
一种基于边缘网关的资源调度系统，如图2所示，包括边缘管理器、边缘服务器以及边缘网关；所述边缘服务器为多个，所述边缘网关为多个；
[0062]
所述边缘管理器，分别与边缘服务器以及边缘网关通信连接；用于接收边缘网关的任务请求，并根据任务请求对网络资源和计算资源进行调度，得到调度策略，以响应任务
请求；其中，所述边缘管理器对边缘节点资源进行管理，同时为系统提供支撑服务。边缘管理器主要由分布式控制器与sdn控制器构成，其中，分布式控制器管理边缘节点的计算资源；sdn控制器管理系统的网络拓扑。边缘管理器得到调度策略后在对应的边缘服务器或边缘网关中建立虚拟机，以响应task。
[0063]
所述边缘服务器，与边缘网关通信连接；用于提供计算资源；其中，边缘服务器与边缘网关构建边缘侧资源池，而边缘管理器可在边缘服务器和边缘网关中建立虚拟机并构建overlay虚拟网络，组成对终端设备的服务链，实现在边缘侧对终端设备的快速响应。
[0064]
所述边缘网关，用于接收终端设备发出的任务请求并转发至边缘管理器，同时提供计算资源。其中，所述边缘网关与终端设备直接相连。
[0065]
所述资源调度系统通过由边缘管理器部署虚拟机，实现对终端设备的服务；并且可依据边缘管理器中的sdn控制器指令更改转发流表，实现网络可编程。
[0066]
本实施例中，所述边缘管理器通过管理网络分别与边缘服务器以及边缘网关连接。其中，所述管理网络，即边缘控管理器分别与边缘服务器和边缘网关连接的网络，负责传输管理信息，边缘管理器部署于管理网络，通过管理网络实现对各个边缘节点的管理，并在物理网络中通过sdn控制器构建不同的虚拟网络，而虚拟网络间相互隔绝，进而实现了“转控分离”。
[0067]
本实施例中，所述边缘服务器通过物理网络与边缘网关连接。其中，所述物理网络是边缘服务器和边缘网关连接的网络，是构建虚拟网络的基础，负责将终端设备相关信息继续转发处理。
[0068]
对本发明的基于边缘网关的资源调度系统的调度流程进行阐述，如图3所示：
[0069]
终端设备有任务需要资源调度系统进行处理时，会将该任务处理的请求信息发送给边缘网关，此请求信息为rest请求，包含边缘管理器的ip地址、端口以及请求任务中的任务集。该请求信息经由边缘网关转发，通过管理网络，发送给边缘管理器后，由边缘管理器进行后续的统一调度。边缘管理器根据任务请求，分析出任务对资源的需求；从任务时间敏感性出发，以虚拟机建立时间模型、计算时间模型以及网络传输时间模型来构建资源调度目标，通过调度方法实现资源调度目标，进而得到调度结果并执行。
[0070]
最后说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的宗旨和范围，其均应涵盖在本发明的权利要求范围当中。