一种网络调度装置和方法与流程

1.本发明涉及互联网技术领域，尤其涉及一种网络调度装置和方法。


背景技术：

2.在云计算大行其道的时代，服务器的需求量与日俱增，与此同时，随着5g技术的发展，针对边缘计算等场景定制的体积小、功耗低、温度适应范围广的边缘服务器应运而生。通常由于边缘计算场景的限制，边缘服务器多数只能通过4g/5g或wifi模组进行网络连接，实现边缘计算及网络通讯。因此，如何在有限又特殊的网络资源条件下，合理的规划网络调度，保证数据高效传输，成为了一个慎之又慎的问题。当前边缘服务器多依赖于系统自身的网络调度，而在有限的网络环境下，出现较大的网络流量时，很容易导致网络阻塞，从而使数据传输等信息交互出现异常。


技术实现要素：

3.有鉴于此，本发明提出了一种网络调度装置和方法，解决了边缘服务器由于依赖于系统自身的网络调度，而在有限的网络环境下，出现较大的网络流量时，很容易导致网络阻塞，从而使数据传输等信息交互出现异常的问题，极大的提高了数据传输的稳定性，保证了信息交互的准确性。
4.基于上述目的，本发明实施例的一方面提供了一种网络调度装置，网络调度装置具体包括：模型创建模块、流量监测模块、信息录入模块、逻辑计算模块、网络调度模块；
5.模型创建模块配置为创建网络信息表、任务信息表和待执行任务表；
6.信息录入模块配置为录入边缘服务器的物理带宽和预留带宽到所述网络信息表，录入所有任务的基本信息到所述任务信息表，录入所有待执行任务信息到所述待执行任务表；
7.流量监测模块配置为实时监测边缘服务器的网络使用情况以计算边缘服务器的网络延时和已用带宽，并将最新的网络时延和已用带宽实时更新到所述网络信息表对应的网络信息中；
8.逻辑计算模块配置为根据所述物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算当前边缘服务器一次可执行的任务数量；
9.网络调度模块配置为根据所述一次可执行的任务数量调用对应的待执行任务进行执行，并删除所述待执行任务表中已执行的任务，并响应于本批待执行任务执行完成调用所述逻辑计算模块以重新获取当前边缘服务器一次可执行的任务数量。
10.在一些实施方式中，逻辑计算模块配置为：
11.基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务；
12.响应于当前边缘服务器可以执行待执行任务，计算所述待执行任务列表中各个待执行任务的执行概率；
13.基于边缘服务器的物理带宽、预留带宽数据计算当前边缘服务器的理论带宽余量；
14.确定各个待执行任务的顺序，并基于所述各个待执行任务的顺序、所述各个待执行任务的执行概率和所述理论带宽余量计算边缘服务器当前一次可执行的任务数量。
15.在一些实施方式中，响应于当前边缘服务器可以执行待执行任务，计算所述待执行任务列表中各个待执行任务的执行概率包括：
16.响应于当前边缘服务器可以执行待执行任务，则从所述待执行任务表中获取各个待执行任务和待执行任务的等待时长，并从任务信息表中获取各个待执行任务的基本信息；
17.基于各个待执行任务、待执行任务的等待时长和待执行任务的基本信息计算各个待执行任务的执行概率。
18.在一些实施方式中，基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务包括：
19.从所述网络信息表中获取最新的网络时延，并基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务；
20.响应于所述最新的网络时延小于第一阈值，则确定当前边缘服务器可以执行待执行任务；
21.响应于所述最新的网络时延大于第二阈值，则等待第一预设时间后，则返回从所述网络信息表中获取最新的网络时延的步骤。
22.在一些实施方式中，基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务包括：
23.基于最新的网络时延、已用带宽和当前边缘服务器的实时已用带宽判断当前边缘服务器是否可以执行待执行任务。
24.在一些实施方式中，基于最新的网络时延、已用带宽和当前边缘服务器的实时已用带宽判断当前边缘服务器是否可以执行待执行任务，包括：
25.获取当前边缘服务器的实时已用带宽，并从所述网络信息表中获取最新的网络时延和已用带宽；
26.基于所述当前边缘服务器的实时已用带宽、最新的网络时延和已用带宽判断当前边缘服务器是否可以执行待执行任务；
27.响应于所述最新的网络时延小于第一阈值，则确定当前边缘服务器可以执行待执行任务；
28.响应于所述最新的网络时延大于第二阈值，则等待第一预设时间后，则返回获取当前边缘服务器的实时已用带宽，并从所述网络信息表中获取最新的网络时延和已用带宽的步骤；
29.响应于所述最新的网络时延大于第一阈值且小于第二阈值，则判断所述当前边缘服务器的实时已用带宽是否小于所述最新的已用带宽；
30.响应于所述当前边缘服务器的实时已用带宽小于所述最新的已用带宽，则确定当前边缘服务器可以执行待执行任务。
31.在一些实施方式中，逻辑计算模块进一步配置为：
32.响应于所述当前边缘服务器的实时已用带宽大于所述最新的已用带宽，则等待第二预设时间后，返回获取当前边缘服务器的实时已用带宽，并从所述网络信息表中获取最新的网络时延和已用带宽的步骤。
33.在一些实施方式中，确定各个待执行任务的顺序包括：基于各个待执行任务的执行概率对各个待执行任务进行排序以组成待执行任务集合；
34.根据所述一次可执行的任务数量调用对应的待执行任务进行执行包括：根据所述一次可执行的任务数量从所述待执行任务集合中调用对应的待执行任务进行执行。
35.在一些实施方式中，装置还包括调度展示模块，所述调度展示模块配置为获取待执行任务、待执行任务的等待时长以及正在执行的任务进行展示；和/或
36.在所述录入待执行任务到所述待执行任务表之后，所述信息录入模块还配置为：
37.对任务等待时长进行计时，并按预设时间周期将任务等待时长更新到所述待执行任务表。
38.本发明实施例的另一方面，还提供了一种网络调度方法，包括：
39.模型创建模块创建网络信息表、任务信息表和待执行任务表；
40.信息录入模块录入边缘服务器的物理带宽和预留带宽到所述网络信息表，录入所有任务的基本信息到所述任务信息表，录入所有待执行任务信息到所述待执行任务表；
41.流量监测模块实时监测边缘服务器的网络使用情况以计算边缘服务器的网络延时和已用带宽，并将最新的网络时延和已用带宽实时更新到所述网络信息表对应的网络信息中；
42.逻辑计算模块根据所述物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算当前边缘服务器一次可执行的任务数量；
43.网络调度模块根据所述一次可执行的任务数量调用对应的待执行任务进行执行，并删除所述待执行任务表中已执行的任务，并响应于本批待执行任务执行完成返回所述逻辑计算模块逻辑计算模块根据所述物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算当前边缘服务器一次可执行的任务数量的步骤。
44.本发明至少具有以下有益技术效果：本发明实施例，通过模型创建模块构建了基于网络和任务的各项参数信息表，确保任务调度的精细准确；通过流量监测模块监控边缘服务器的网络延时和已用带宽基于网络延时和已用带宽，保证任务调度基于实时的网络状态；通过信息录入模块，增加用户可操作性；同时通过逻辑计算模块进行逻辑计算，根据边缘服务器的物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算出当前边缘服务器一次可执行的任务数量，保障当前边缘服务器的进行信息传输时不会出现网络阻塞；通过网络调度模块基于逻辑计算模块的计算结果进行任务调度，保障当前边缘服务器的基本信息能够安全准确地传输；实现了边缘服务器在自身有限的网络条件下，能够安全有序的进行任务调度，提高了数据传输的稳定性和信息交互的准确性。
附图说明
45.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现
有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
46.图1为本发明提供的网络调度装置的一实施例的示意图；
47.图2为基于本发明提供的网络调度装置进行网络调度的流程示意图
48.图3为本发明提供的网络调度方法的一实施例的框图。
具体实施方式
49.为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
50.为了更好的理解本发明实施例，首先对本发明实施例中的相关技术数据进行说明：
51.网络延迟/延时：是指各式各样的数据在网络介质中通过网络协议(如tcp/ip)进行传输，如果信息量过大不加以限制，超额的网络流量就会导致设备反应缓慢，造成网络延迟。
52.网络带宽：网络带宽是指在单位时间(一般指的是1秒钟)内能传输的数据量。
53.边缘设备：本文中一般指边缘服务器或微型边缘服务器(边缘计算盒子)。
54.边缘计算：是指在靠近物或数据源头的一侧，采用网络、计算、存储、应用核心能力为一体的开放平台，就近提供服务。
55.需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
56.基于上述目的，本发明实施例的第一个方面，提出了一种网络调度装置的实施例。如图1所示，网络调度装置具体包括：模型创建模块110、信息录入模块120、流量监测模块130、逻辑计算模块140、网络调度模块150；
57.模型创建模块110配置为创建网络信息表、任务信息表和待执行任务表；
58.信息录入模块120配置为录入边缘服务器的物理带宽和预留带宽到所述网络信息表，录入所有任务的基本信息到所述任务信息表，录入所有待执行任务信息到所述待执行任务表；
59.流量监测模块130配置为实时监测边缘服务器的网络使用情况以计算边缘服务器的网络延时和已用带宽，并将最新的网络时延和已用带宽实时更新到所述网络信息表对应的网络信息中；
60.逻辑计算模块140配置为根据所述物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算当前边缘服务器一次可执行的任务数量；
61.网络调度模块150配置为根据所述一次可执行的任务数量调用对应的待执行任务进行执行，并删除所述待执行任务表中已执行的任务，并响应于本批待执行任务执行完成调用所述逻辑计算模块以重新获取当前边缘服务器一次可执行的任务数量。
62.具体的，模型创建模块用于创建网络信息表、任务信息表和待执行任务表。在数据
库中创建网络信息表、任务信息表、待执行任务表。在网络基本信息表中，主要包含物理带宽、网络延时、预留带宽、已用带宽字段，用于后续在各个字段存放对应的网络信息；在任务基本信息表中，主要包含任务总流量、任务优先级、任务频次、最小带宽要求、任务时长字段，用于后续在各个字段存放对应的任务基本信息；在待执行任务表中，主要包含待执行任务、等待时长字段，用于后续在各个字段存放对应的待执行任务信息。
63.信息录入模块主要录入边缘服务器的物理带宽、预留带宽数据到网络信息表的对应字段下，录入任务基本信息例如当前边缘服务器可能执行的各个任务的任务总流量、任务优先级、任务频次、最小带宽要求、任务时长数据到任务信息表的对应字段下，录入各个待执行任务的任务id到待执行任务表，并对已经录入任务id的待执行任务开启任务等待计时，并将任务计时实时同步更新到待执行任务表的等待时长字段，至此完成了各种信息的录入。
64.流量监测模块实时监测边缘服务器的网络使用情况，按预设时间周期计算边缘服务器的网络延时和已用带宽，并将最新的网络时延和已用带宽实时更新到网络信息表对应的字段下，若是对应的字段下还没有相应的网络信息，则直接将计算的网络延时和已用带宽写入各自对应的字段下即可。
65.逻辑计算模块根据边缘服务器的物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算当前边缘服务器一次可执行的任务数量，以避免网络流量大时，而导致网络阻塞的问题，保证了基于边缘服务器进行数据传输的稳定性以及数据交互的准确性。
66.网络调度模块根据一次可执行的任务数量调用对应的待执行任务进行执行，并删除待执行任务表中已执行的任务，并响应于本批待执行任务执行完成调用逻辑计算模块以重新获取当前边缘服务器一次可执行的任务数量以根据重新计算得到的一次可执行的任务数量从调用对应的待执行任务进行执行，由此避免了网络流量大时，而导致网络阻塞的问题，保证了基于边缘服务器进行数据传输的稳定性以及数据交互的准确性。
67.本发明实施例，通过模型创建模块构建了基于网络和任务的各项参数信息表，确保任务调度的精细准确；通过流量监测模块监控边缘服务器的网络延时和已用带宽基于网络延时和已用带宽，保证任务调度基于实时的网络状态；通过信息录入模块，增加用户可操作性；同时通过逻辑计算模块进行逻辑计算，根据边缘服务器的物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算出当前边缘服务器一次可执行的任务数量，保障当前边缘服务器的进行信息传输时不会出现网络阻塞；通过网络调度模块基于逻辑计算模块的计算结果进行任务调度，保障当前边缘服务器的数据能够安全准确地传输；实现了边缘服务器在自身有限的网络条件下，能够安全有序的进行任务调度，提高了数据传输的稳定性和信息交互的准确性。
68.在一些实施方式中，逻辑计算模块配置为：
69.基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务；
70.响应于当前边缘服务器可以执行待执行任务，计算所述待执行任务列表中各个待执行任务的执行概率；
71.基于边缘服务器的物理带宽、预留带宽数据计算当前边缘服务器的理论带宽余量；
72.确定各个待执行任务的顺序，并基于所述各个待执行任务的顺序、所述各个待执行任务的执行概率和所述理论带宽余量计算边缘服务器当前一次可执行的任务数量。
73.具体的，网络信息表中的网络延时是实时更新的，从网络信息表中获取最新的网络延时；将最新的网络延时与预先定义好的网络延时进行比较来判断当前边缘服务器是否可以执行待执行任务，若最新的网络延时比预先定义好的网络延时小，则说明当前网络状况良好，可以执行任务，若最新的网络延时比预先定义好的网络延时大，则说明当前网络状况差，不适合执行任务。
74.假设当前边缘服务器可以执行待执行任务，计算待执行任务列表中各个待执行任务的执行概率和当前边缘服务器的理论带宽余量；
75.执行概率的计算过程如下：
76.从待执行任务表中，获取待执行任务的id和等待时长；基于待执行任务的id从任务信息表中获取待执行任务的基本信息，基本信息可以包括：任务总流量、任务优先级、任务频次、最小带宽要求、任务时长；对等待时长和任务总流量、任务优先级、任务频次、最小带宽要求、任务时长进行归一化处理，归一化处理具体包括：将各个待执行任务的等待时长和任务总流量、任务优先级、任务频次、最小带宽要求、任务时长等参数按照规则进行排序，得到每个参数的排序序号；对每个待执行任务的各个参数的排序序号进行加权平均得到每个待执行任务的执行概率。
77.当前边缘服务器的理论带宽余量计算过程如下：
78.获取边缘服务器的物理带宽和预留带宽和当前边缘服务器的已用带宽，用物理带宽-预留带宽-已用带宽得到当前边缘服务器的理论带宽余量。
79.由于各个任务的总流量、频次、带宽要求等参数都不一定相同，因此需先确定各个任务的执行顺序，可以按照待执行任务列表的执行顺序，也可以按各个任务的某一项基本信息由大到小或由小到大排序来确定任务的执行顺序，还可以按照执行概率的大小对待执行任务进行排序；按各个待执行任务的顺序、各个待执行任务的执行概率和所述理论带宽余量计算边缘服务器当前一次可执行的任务数量，保证一次可执行的任务占用的总带宽小于当前理论带宽余量。
80.通过上述方案保障当前边缘服务器的数据能够安全准确地传输。
81.在一些实施方式中，响应于当前边缘服务器可以执行待执行任务，计算所述待执行任务列表中各个待执行任务的执行概率包括：
82.响应于当前边缘服务器可以执行待执行任务，则从所述待执行任务表中获取各个待执行任务和待执行任务的等待时长，并从任务信息表中获取各个待执行任务的基本信息；
83.基于各个待执行任务、待执行任务的等待时长和待执行任务的基本信息计算各个待执行任务的执行概率。
84.在一些实施方式中，基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务包括：
85.从所述网络信息表中获取最新的网络时延，并基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务；
86.响应于所述最新的网络时延小于第一阈值，则确定当前边缘服务器可以执行待执
行任务；
87.响应于所述最新的网络时延大于第二阈值，则等待第一预设时间后，则返回从所述网络信息表中获取最新的网络时延的步骤。
88.具体的，从网络信息表中获取最新的网络时延，并基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务；响应于最新的网络时延小于第一阈值，则说明边缘服务器的网络状况良好，边缘服务器可以执行任务；响应于最新的网络时延大于第二阈值，则说明边缘服务器的网络状况差，边缘服务器不适合执行任务，等待第一预设时间后，则返回从网络信息表中获取最新的网络时延的步骤重新判断当前边缘服务器是否可以执行待执行任务，其中第一阈值、第二阈值和第一预设时间为用户根据边缘服务器的实际工作场景自定义设置的，并且第一阈值大于第二阈值。
89.在一些实施方式中，基于最新的网络时延判断当前边缘服务器是否可以执行待执行任务包括：
90.基于最新的网络时延、已用带宽和当前边缘服务器的实时已用带宽判断当前边缘服务器是否可以执行待执行任务。
91.在一些实施方式中，基于最新的网络时延、已用带宽和当前边缘服务器的实时已用带宽判断当前边缘服务器是否可以执行待执行任务，包括：
92.获取当前边缘服务器的实时已用带宽，并从所述网络信息表中获取最新的网络时延和已用带宽；
93.基于所述当前边缘服务器的实时已用带宽、最新的网络时延和已用带宽判断当前边缘服务器是否可以执行待执行任务；
94.响应于所述最新的网络时延小于第一阈值，则确定当前边缘服务器可以执行待执行任务；
95.响应于所述最新的网络时延大于第二阈值，则等待第一预设时间后，则返回获取当前边缘服务器的实时已用带宽，并从所述网络信息表中获取最新的网络时延和已用带宽的步骤；
96.响应于所述最新的网络时延大于第一阈值且小于第二阈值，则判断所述当前边缘服务器的实时已用带宽是否小于所述最新的已用带宽；
97.响应于所述当前边缘服务器的实时已用带宽小于所述最新的已用带宽，则确定当前边缘服务器可以执行待执行任务。
98.在一些实施方式中，逻辑计算模块进一步配置为：
99.响应于所述当前边缘服务器的实时已用带宽大于所述最新的已用带宽，则等待第二预设时间后，返回获取当前边缘服务器的实时已用带宽，并从所述网络信息表中获取最新的网络时延和已用带宽的步骤。
100.具体的，获取当前边缘服务器的实时已用带宽，并从网络信息表中获取最新的网络时延和已用带宽；基于当前边缘服务器的实时已用带宽、最新的网络时延和已用带宽判断当前边缘服务器是否可以执行待执行任务；响应于最新的网络时延小于第一阈值，则确定当前边缘服务器可以执行待执行任务；响应于最新的网络时延小于第一阈值，则说明边缘服务器的网络状况良好，边缘服务器可以执行任务；响应于最新的网络时延大于第二阈值，则说明边缘服务器的网络状况差，边缘服务器不适合执行任务，等待第一预设时间后，
则返回从网络信息表中获取最新的网络时延的步骤重新判断当前边缘服务器是否可以执行待执行任务；响应于最新的网络时延大于第一阈值且小于第二阈值，则说明当前网络状况普通，进一步判断当前边缘服务器的实时已用带宽是否小于所述最新的已用带宽，以此对比当前的网络流量使用情况和上一个计算周期的网络流量使用情况，以进一步保证数据可以稳定的、准确的传输；响应于当前边缘服务器的实时已用带宽小于最新的已用带宽，则说明当前边缘服务器的实时已用带宽少于上一个计算周期的已用带宽，边缘服务器可以执行任务；响应于当前边缘服务器的实时已用带宽大于最新的已用带宽，则说明当前边缘服务器的实时已用带宽多于上一个计算周期的已用带宽，边缘服务器此时不适合执行任务，等待第二预设时间后，返回获取当前边缘服务器的实时已用带宽，并从网络信息表中获取最新的网络时延和已用带宽的步骤。其中第一阈值、第二阈值、第一预设时间和第二预设时间为用户根据边缘服务器的实际工作场景自定义设置的，并且第一阈值大于第二阈值，第一预设时间大于第二预设时间。
101.在一些实施方式中，确定各个待执行任务的顺序包括：基于各个待执行任务的执行概率对各个待执行任务进行排序以组成待执行任务集合；
102.根据所述一次可执行的任务数量调用对应的待执行任务进行执行包括：根据所述一次可执行的任务数量从所述待执行任务集合中调用对应的待执行任务进行执行。
103.在一些实施方式中，如图1所示，装置还包括调度展示模块160，所述调度展示模块160配置为获取待执行任务、待执行任务的等待时长以及正在执行的任务进行展示；和/或
104.在所述录入待执行任务到所述待执行任务表之后，所述信息录入模块还配置为：
105.对任务等待时长进行计时，并按预设时间周期将任务等待时长更新到所述待执行任务表。
106.下面通过又一具体实施例对本发明的实施方式进行具体说明。
107.如图2所示，为基于本发明的网络调度装置进行网络调度的流程示意图，具体实施过程如下：
108.启动模型创建模块，在数据库中创建网络信息表(net_info)，包含物理带宽、网络延时、预留带宽、已用带宽等字段。
109.创建任务信息表(task_info)，包含任务id、任务总流量、任务优先级、任务频次、最小带宽要求、任务时长等字段。
110.创建待执行任务表(wait_task)，包含任务id、等待时长等字段。
111.设当前边缘服务器的物理带宽为n
t
，网络延时为ns，预留带宽为n
l
，已用带宽为nr，设任务总流量为ta，任务优先级为t
l
，任务频次为tf，最小带宽要求为tm，任务时长为t
t
；设当前待执行的任务个数为n，任务等待时长为tw；设当前边缘服务器已用带宽为u。
112.启动信息录入模块，录入当前边缘服务器的物理带宽、预留带宽数据到net_info表中。同时录入所有任务的基础信息到task_info表中。
113.通过信息录入模块，录入待执行任务的id到待wait_task表中，并开始任务等待计时，并同步更新等待时长到wait_task表的等待时长字段。
114.启动流量监测模块，以秒为单位，监测网络延时(例：通过ping或hping3等命令)，每分钟计算当前分钟内每秒的延时均值，更新到net_info表的网络延时字段；同样以秒为单位，监测当前网络带宽占用，以分钟为单位计算每秒的网络带宽占用均值，更新到net_
info表的已用带宽字段。
115.启动逻辑计算模块，从wait_task表中获取当前待执行的任务id及等待时长tw。
116.从net_info表中获取网络延时ns，已用带宽nr，并获取u，判断ns：
117.若b《ns，说明当前网络状况较差，待执行任务需等待2x秒；
118.若a《ns《b，判断u《nr，说明当前网络状况普通，但当前流量少于上一分钟流量，则可分配任务执行；
119.若a《ns《b，判断u》nr，说明当前网络状态普通，且当前流量大于上一分钟流量，待执行任务等待x秒；
120.若ns《a，说明当前网络状况良好，可分配任务执行。(其中a，b，x均可由用户配置，例如：b可设定为100ms，a可设定为50ms，x可设定为1秒)。
121.当满足任务可执行条件时，从task_info表中获取任务i的基本信息，当满足任务可执行条件时，从task_info表中获取任务i的基本信息，
122.计算各个待执行任务的执行概率：
123.将由大到小进行排序，得到排序序号，计为(例：若最大，则若最小，)；
124.将按优先级由低到高进行排序，同上可得
125.将按任务频次由高到低进行排序，同上可得
126.将按带宽由大到小进行排序，同上可得
127.将按时长由长到短进行排序，同上可得
128.将按等待时长由短到长进行排序，同上可得
129.通过加权平均获取任务i的执行概率，
[0130][0131]
其中α,β,γ,δ,λ,θ为加权数，可取0到1之间的值，保证α β γ δ λ θ＝1即可。
[0132]
将任务i按照执行概率大到小的顺序排序，组成集合г(i)。
[0133]
计算理论带宽余量：设当前理论带宽余量为ne，则ne＝n
t-n
l-u。
[0134]
获取可执行的最大任务个数，设l(0《l《n)，令l为满足获取可执行的最大任务个数，设l(0《l《n)，令l为满足的最大值，得l。
[0135]
启动网络调度模块，执行所述г(i)集合中的前l个任务，并将已执行的任务从wait_task表中删除。
[0136]
调度对应的待执行任务去执行。
[0137]
启动调度展示模块，展示wait_task表中待执行任务及等待时长，同时显示网络调度模块中正在执行的任务，方便用户观察。
[0138]
判断wait_task表中是否有待执行任务：
[0139]
若wait_task表中有待执行任务，判断待执行任务中是否存在新增任务；
[0140]
若wait_task表有新增任务，则返回启动逻辑计算模块步骤；
[0141]
若wait_task表无新增任务，则返回计算当前理论带宽余量步骤；
[0142]
若wait_task表中无待执行任务，则结束。
[0143]
本发明实施例，通过模型创建模块构建了基于网络和任务的各项参数信息表，确保任务调度的精细准确；通过流量监测模块监控边缘服务器的网络延时和已用带宽基于网络延时和已用带宽，保证任务调度基于实时的网络状态；通过信息录入模块，增加用户可操作性；同时通过逻辑计算模块进行逻辑计算，根据边缘服务器的物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算出当前边缘服务器一次可执行的任务数量，保障当前边缘服务器的进行信息传输时不会出现网络阻塞；通过网络调度模块基于逻辑计算模块的计算结果进行任务调度，保障当前边缘服务器的数据能够安全准确地传输；实现了边缘服务器在自身有限的网络条件下，能够安全有序的进行任务调度，提高了数据传输的稳定性和信息交互的准确性。
[0144]
基于同一发明构思，本发明实施例的另一方面，如图3所示，还提供了一种网络调度方法，包括：
[0145]
s10、模型创建模块创建网络信息表、任务信息表和待执行任务表；
[0146]
s20、信息录入模块录入边缘服务器的物理带宽和预留带宽到所述网络信息表，录入所有任务的基本信息到所述任务信息表，录入所有待执行任务信息到所述待执行任务表；
[0147]
s30、流量监测模块实时监测边缘服务器的网络使用情况以计算边缘服务器的网络延时和已用带宽，并将最新的网络时延和已用带宽实时更新到所述网络信息表对应的网络信息中；
[0148]
s40、逻辑计算模块根据所述物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算当前边缘服务器一次可执行的任务数量；
[0149]
s50、网络调度模块根据所述一次可执行的任务数量调用对应的待执行任务进行执行，并删除所述待执行任务表中已执行的任务，并响应于本批待执行任务执行完成返回所述逻辑计算模块逻辑计算模块根据所述物理带宽、预留带宽、所有任务的基本信息中待执行任务的基本信息和最新的网络时延和已用带宽，计算当前边缘服务器一次可执行的任务数量的步骤。
[0150]
本发明实施例还可以包括相应的计算机设备。计算机设备包括存储器、至少一个处理器以及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时执行上述任意一种方法。
[0151]
其中，存储器作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本技术实施例中的所述网络调度方法对应的程序指令/模块。处理器通过运行存储在存储器中的非易失性软件程序、指令以及模块，从而执行装置的各种功能应用以及数据处理，即实现上述方法实施例的网络调度方法。
[0152]
存储器可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据装置的使用所创建的数据等。此外，
存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0153]
最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，程序的存储介质可为磁碟、光盘、只读存储记忆体(rom)或随机存储记忆体(ram)等。上述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
[0154]
本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
[0155]
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
[0156]
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
[0157]
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。