基于用户优先级和任务长度的任务调度方法及装置与流程

1.本发明涉及云计算技术领域，尤其涉及一种基于用户优先级和任务长度的任务调度方法及装置。


背景技术：

2.云计算是多种技术的混合，其中大量系统连接在专用或公共网络中。该技术为数据、文件存储和应用程序提供动态可扩展的基础架构。这项技术可以显着降低内容存储、应用程序托管、计算和交付的成本。云的真正优势在于能够使用多种技术将工作负载分布在多个节点上，从而以非常实惠的价格创建一个高性能、高度可扩展和可用的平台。调度是指用于控制计算系统执行的工作顺序的一组策略，是云计算环境中的一项主要任务。在云计算环境中，数据中心负责这项任务。一个简单的云架构如图1所示。数据中心接收来自不同用户的数据中心代理的任务。在某些情况下，这些任务可能与优先级相关联。如果是这样，代理需要考虑这些优先级并负责分配任务。


技术实现要素：

3.本发明实施例提供一种基于用户优先级和任务长度的任务调度方法及装置，提出一种任务根据其任务长度和优先级分配一个信用，在任务的实际调度中，依据信用值进行排序的任务调度方法。
4.本发明实施例提供一种基于用户优先级和任务长度的任务调度算法，包括：
5.获取多个任务，并确定该任务的任务长度以及多个任务的长度均值；
6.计算该任务的任务长度以及所述长度均值之间的偏差；
7.基于所述偏差确定该任务的长度相关信用参数；
8.为各任务预先分配优先级参数，并基于该任务的优先级参数确定该任务的优先级信用参数；
9.基于该任务的长度相关信用参数和优先级信用参数确定该任务的总信用参数；
10.按照总信用参数的大小执行各任务的调度。
11.在一些实施例中，所述任务调度方法还包括：按照各任务长度的最值确定多个信用分配等级。
12.在一些实施例中，基于所述偏差确定该任务的长度相关信用参数包括：
13.基于所述偏差以及信用分配等级确定该任务的长度相关信用参数。
14.在一些实施例中，为各任务预先分配优先级参数包括：
15.为该任务确定优先级划分因子，其中按照优先级的最高值不同，设置对应位数的dp；
16.基于预先为该任务分配的优先级权值以及所述优先级划分因子确定该任务的优先级参数。
17.在一些实施例中，基于预先为该任务分配的优先级权值以及所述优先级划分因子
确定该任务的优先级参数满足：
18.fractor(i)＝tprei/d_factor
19.其中，fractor(i)表示该任务的优先级参数，tprei表示该任务分配的优先级权值，d_factor表示该任务的优先级划分因子。
20.在一些实施例中，该任务的总信用参数是根据该任务的长度相关信用参数与优先级信用参数的乘积来确定的。
21.本发明实施例还提出一种基于用户优先级和任务长度的任务调度装置，包括处理器，其配置为：
22.获取多个任务，并确定该任务的任务长度以及多个任务的长度均值；
23.计算该任务的任务长度以及所述长度均值之间的偏差；
24.基于所述偏差确定该任务的长度相关信用参数；
25.为各任务预先分配优先级参数，并基于该任务的优先级参数确定该任务的优先级信用参数；
26.基于该任务的长度相关信用参数和优先级信用参数确定该任务的总信用参数；
27.按照总信用参数的大小执行各任务的调度。
28.本发明实施例还一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现本技术各实施例所述的基于用户优先级和任务长度的任务调度方法的步骤。
29.本发明实施例根据其任务长度和优先级分配一个信用，在任务的实际调度中，依据信用值进行排序，从而实现任务的调度。本发明方法解决了缘由算法的不足，能够提升服务器的运行效率。
30.上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
31.通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
32.图1为本技术背景技术的云架构基本结构示意图；
33.图2为本发明实施例的任务调度算法的基本流程图。
具体实施方式
34.下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
35.本发明本发明实施例提供一种基于用户优先级和任务长度的任务调度算法，如图2所示，包括如下步骤：
36.在步骤101中，获取多个任务，并确定该任务的任务长度以及多个任务的长度均值。具体的云系统接收的任务可以具有不同的长度，本示例中可以确定每个任务的长度(task_leni)，然后计算任务长度的平均值l_avg。
37.在步骤102中，计算该任务的任务长度以及所述长度均值之间的偏差。具体的可以计算task_leni与l_avg相关的长度差值。设任务为t1，t2
……
等，使用等式(1)，计算出每个任务相关的长度差tasklendi，通过tasklendi确定当前任务长度的顺序，当任务按照任务长度的递增顺序排列在数组中时，则参考此参数，求出任务长度最大值。例如计算出每个任务相关的长度差tasklendi满足：
38.tasklendi＝|l_avg-task_leni|
ꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
39.在步骤103中，基于所述偏差确定该任务的长度相关信用参数。
40.在步骤104中，为各任务预先分配优先级参数，并基于该任务的优先级参数确定该任务的优先级信用参数。具体的，本实例中，为每个任务分配优先级参数，例如可以使用预先分配给每个任务的优先级权值表示，并且多个任务的优先级权值可以相同。通常情况下，基于任务优先级的调度算法存在处理具有相似优先级时资源浪费的问题，在本发明中提出的方法根据长度相关信用参数以及优先级参数共同执行调度，有效克服了上述问题。
41.在步骤105中，基于该任务的长度相关信用参数和优先级信用参数确定该任务的总信用参数。
42.在步骤106中，按照总信用参数的大小执行各任务的调度。
43.本发明实施例根据其任务长度和优先级分配一个信用，在任务的实际调度中，依据信用值进行排序，从而实现任务的调度。本发明方法解决了缘由算法的不足，能够提升服务器的运行效率。
44.在一些实施例中，所述任务调度方法还包括：按照各任务长度的最值确定多个信用分配等级。在一些实施例中，基于所述偏差确定该任务的长度相关信用参数包括：基于所述偏差以及信用分配等级确定该任务的长度相关信用参数。
45.具体的基于tasklendi以及多个信用等级构成信用分配条件。在本技术的方法中，有5个信用分，依据4个信用等级数值，进行分配。4个信用等级数值的具体算法依据满足：
46.v_1＝max_len/5
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
47.v_2＝max_len/4
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)
48.v_3＝v_1 v_2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
49.v_4＝v_3 v_2
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(5)
50.其中max_len是当前所有任务长度的最大值。该任务的上述各值应该在任务长度的范围内。基于此每个任务都关联了一个长度相关信用参数(credit_lengthi)。
51.在一些实施例中，为各任务预先分配优先级参数包括：
52.为该任务确定优先级划分因子，其中按照优先级的最高值不同，设置对应位数的优先级因子等级dp。本实施例中，每个任务的优先级，可以使用预先分配给每个任务的优先级权值表示，并且多个任务的优先级权值可以相同。首先可以确定优先级权值最高的任务。然后为每个任务选择用于寻找fractor的划分因子。例如，如果优先级的最高值是两位数，则将dp选择为100。如果是3位，则dp为1000，通过这种方法，将任务划分为了不同等级，使任务处理更加合理。
53.基于预先为该任务分配的优先级权值以及所述优先级划分因子确定该任务的优先级参数。在一些实施例中，基于预先为该任务分配的优先级权值以及所述优先级划分因子确定该任务的优先级参数满足：
54.fractor(i)＝tprei/d_fractor
55.其中，fractor(i)表示该任务的优先级参数，tprei表示该任务分配的优先级权值，d_fractor表示该任务的优先级划分因子。也即可以将计算获得的fractor(i)分配给相应任务，记为优先级信用参数的信用分(credit_priorityi)；
56.在一些实施例中，该任务的总信用参数是根据该任务的长度相关信用参数与优先级信用参数的乘积来确定的。在确定优先级信用参数的信用分之后，利用优先级信用参数的信用分与长度相关信用参数的乘积进行排序，依据总积分的具体数值，优先调度具有高信用分值的任务。
57.本发明方法同时考虑了长度和优先级两个因素，解决了原有算法的不足。同时本发明方法明显提升了服务器运行的效率，降低了能耗。
58.本发明实施例还提出一种基于用户优先级和任务长度的任务调度装置，包括处理器，其配置为：
59.获取多个任务，并确定该任务的任务长度以及多个任务的长度均值；
60.计算该任务的任务长度以及所述长度均值之间的偏差；
61.基于所述偏差确定该任务的长度相关信用参数；
62.为各任务预先分配优先级参数，并基于该任务的优先级参数确定该任务的优先级信用参数；
63.基于该任务的长度相关信用参数和优先级信用参数确定该任务的总信用参数；
64.按照总信用参数的大小执行各任务的调度。
65.本发明实施例还一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现本技术各实施例所述的基于用户优先级和任务长度的任务调度方法的步骤。
66.需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
67.上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
68.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器或者网络设备等)执行本发明各个实施例所述的方法。
69.上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员
在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，这些均属于本发明的保护之内。