CN103106116A - 一种基于滑动窗口的动态资源管理方法 - Google Patents

Abstract

本发明提供一种基于滑动窗口的动态资源管理方法，定义系统中可用资源r_i的集合Φ包括普通资源池Φ_base和优秀资源池Φ_vip，分别存放普通资源和优秀资源；优先级为k的任务t_j的集合为Ψ_k，根据任务的优先级定义任务t_j为重要任务或者普通任务；定义滑动窗口大小ω表示优秀资源池

包含的优秀资源在整个资源中所占比例，ω∈（0,1）；i＝1,2,…n，j=1,2,…m，n和m为自然数；周期性进行任务调度，每一个任务调度周期结束时，根据标志位F_vip和F_base的值判断普通资源池Φ_base和优秀资源池Φ_vip包含的资源情况，对滑动窗口大小ω进行调整，根据滑动窗口大小ω对普通资源池Φ_base和优秀资源池Φ_vip包含的资源进行调节，通过滑动窗口大小的动态刷新调整，对普通资源池和优秀资源池包含的资源进行调节，调整资源与任务的供需关系。

Description

一种基于滑动窗口的动态资源管理方法

技术领域

本发明涉及云计算或者分布式计算领域，具体涉及一种基于滑动窗口的动态资源管理方法。 

背景技术

资源动态管理算法是云计算、分布式计算领域的重要研究课题。在服务分级环境中，为了保证重要任务的服务质量，需要在系统中预留出一定的优秀资源。常见的资源管理方法分为两类：静态资源管理（SRM）与动态资源管理（DRM）。 

传统的静态资源管理算法通常为重要任务预留固定大小的优秀资源，其缺点是：算法不能适应突发性的任务变化，在重要任务较少时造成资源浪费，在重要任务较多时导致服务降级。 

传统的动态资源管理算法可以根据当前重要任务的数量调整预留资源池的大小，但它一方面可能造成重要任务抢占全部资源、不能兼顾所有任务的情况，另一方面在重要任务突发性激增时，仍会导致算法瞬间不能适应的情况。 

发明内容

本发明涉及一种基于滑动窗口的动态资源管理方法，定义系统中可用资源r_i的集合Φ包括普通资源池Φ_base和优秀资源池Φ_vip，分别存放普通资源和优秀资源；优先级为k的任务t_j的集合为Ψ_k，根据所述任务的优先级定义所述任务t_j为重要任务或者普通任务；定义滑动窗口大小ω表示所述优秀资源池

包含的优秀资源在整个资源中所占比例，ω∈（0,1）；i＝1,2,…n，j=1,2,…m，n和m为自然数； 

周期性进行任务调度，每一个任务调度周期结束时，根据标志位F_vip和F_base的值判断所述普通资源池Φ_base和优秀资源池Φ_vip包含的资源情况，对所述滑动窗口大小ω进行调整，根据所述滑动窗口大小ω对所述普通资源池Φ_base和优秀资源池Φ_vip包含的资源进行调节； 

所述任务调度的过程包括： 

步骤S1，初始化标志位F_vip=true，F_base=tue； 

步骤S2，选取一个非空的任务队列Ψ_k，选取队首的任务t_j，判断所述任务t_j为重要任务时，执行步骤S3，判断所述任务t_j为普通任务时，执行步骤S4； 

步骤S3，优秀资源池Φ_vip中包含至少一个符合所述任务t_j的资源r_i时，从所述优秀资源池Φ_vip中随机选取资源r_i执行任务t_j，所述优秀资源池Φ_vip中不包含任何一个符合所述任务t_j的资源r_i时，设置F_vip=false，将所述任务t_j当成普通任务执行步骤S4； 

步骤S4，所述普通资源池Φ_base中包含至少一个符合任务t_j的资源r_i时，从所述普通资源池Φ_base中随机选取资源r_i执行任务t_j，所述普通资源池Φ_base中不包含任何一个符合所述任务t_j的资源r_i时，设置F_base=false； 

步骤S5，判断本任务调度周期时间没有结束并且存在非空的任务队列时，执行步骤S2，否则，结束本任务调度周期。 

本发明提供的第一优选实施例中：所述系统中所述资源r_i的集合Φ是动态变化的，根据所述资源的性能指标区分所述普通资源和优秀资源，将所述普通资源和优秀资源分别存放进普通资源池Φ_base和优秀资源池Φ_vip，初始时，Φ_base=Φ，Φ_vip为空，资源r_i的优秀程度是根据资源评价函数V（r_i）得到的，V（r_i）值越大代表资源r_i越优秀；所述资源评价函数V（r_i）记录过去一段时间内下发到所述任务r_i的任务的执行成功率与平均执行时间，与所述任务执行成功率成正比，与所述任务平均执行时间成反比； 

系统中所述需调度的任务t_j的集合Ψ={t_j|j=1,2,…m}是动态变化的，所述任务t_j可以分为z个优先级，优先级k的集合Z={1,2,…,z₀,z₀+1,…,z}，优先级大于z₀的任务定义为重要任务，优先级小于等于z₀的任务定义为普通任务，其中，z₀和z根据不同应用场景中服务等级的不同进行设定； 

P（t_j）表示所述任务t_j的优先级，优先级为k的所述任务t_j的集合Ψ_k中按照下发时间对任务t_j进行FIFO（First Input First Output，先入先出队列）排序并组成队列。 

本发明提供的第二优选实施例中：所述骤S2中根据队列选择函数选取所述非空的任务队列Ψ_k，所述优先级为k的任务队列Ψ_k被选择调度的概率为

优先级越高的所述任务队列被选择进行调度的概率越大；对所述任务t_j进行排序并组成所述任务队列后，选取所述任务队列队首的所述任务t_j进行调度。 

本发明提供的第三优选实施例中：所述步骤S3和步骤S4中，判断所述优秀资源池Φ_vip或者普通资源池Φ_base中是否包含至少一个符合所述任务t_j的所述资源r_i进行不同操作的方法为： 

从所述优秀资源池Φ_vip或者普通资源池Φ_base中选取至多n₀个符合所述任务t_j的资源r_i组成备选资源池Φ（t_j），从所述备选资源池Φ（t_j）中随机选取资源r_i，将所述任务t_j下发到所述资源r_i上执行，如果所述备选资源池Φ（t_j）为空，则判断所述优秀资源池Φ_vip或者普通资源池Φ_base中不包含任何一个符合所述任务t_j的资源r_i； 

其中n₀为根据应用场景设定的常数。 

本发明提供的第四优选实施例中：设置临时队列Ψ₀； 

步骤S1中初始化所述临时队列Ψ₀={}； 

步骤S4中，如果所述普通资源池Φ_base中不包含任何一个所述符合任务t_j的资源r_i，设置F_base=false的同时将任务t_j放入临时队列Ψ₀中； 

在一个所述任务调度周期结束时，将所述临时队列Ψ₀中的任务放回到各所述任务队列中。 

本发明提供的第五优选实施例中：所述滑动窗口大小ω的初始值为根据应用场景设定的常数ω₀；根据标志位F_vip和F_base的值对所述滑动窗口大小ω进行调整的方法为： 

如果F_vip=false，则设置ω=min（ω_max,ω+ω'）； 

如果F_vip=true并且F_base=false时，则设置ω=max（ω_min,ω-ω'）； 

其它情况下，ω不变； 

其中ω_max、ω_min和ω'分别表示所述滑动窗口的最大值、最小值和调整步长，为根据应用场景设定的常数。 

本发明提供的第六优选实施例中：在一个所述任务调度周期结束对所述滑动窗口大小ω进行调节后，根据所述滑动窗口大小ω对所述普通资源池Φ_base和优秀资源池Φ_vip包含的资源进行调节的方法为： 

令a=|Φ_base|表示普通资源数，b=|Φ_vip|表示优秀资源数，从所述优秀资源池Φ_vip中选择资源评价函数V（r_i）评价最差的λb个资源，从所述普通资源池Φ_base中选择资源评价函数V（r_i）评价最优的（a+b）ω-b+λb个资源，将所述λb个资源和（a+b）ω-b+λb个资源互换； 

其中λ为根据应用场景设定表示资源交换率的常数，λ∈（0,1）。 

本发明提供的一种基于滑动窗口的动态资源管理方法的有益效果包括： 

1、本发明提供的一种基于滑动窗口的动态资源管理方法，将资源分为优秀资源和普通资源，任务分为重要任务和普通任务，通过滑动窗口大小的动态刷新调整，对普通资源池和优 秀资源池包含的资源进行调节，调整资源与任务的供需关系。 

2、若重要任务在优秀资源池中找不到资源，将继续在普通资源池中寻找资源，重要任务较高的调度概率保证了它比普通任务更快地被调度，在重要任务突发性激增、导致算法瞬间不能适应时，仍可以保证重要任务的调度。 

3、在重要任务增加时扩大窗口大小以保证重要任务调度，在重要任务减少时缩小窗口以减少资源浪费，通过普通资源池Φ_base与优秀资源池Φ_vip的动态资源交换，保证了优秀资源池的资源质量，重点提升优先级较高的任务的执行成功率与执行效率。 

4、滑动窗口只在范围最小值到最大值的范围内变化，重要任务不会抢占所有资源，对于一个优先级为k的任务队列，它在每一个任务调度周期内总是有一定的概率被选择调度。 

附图说明

如图1所示为本发明提供的一种基于滑动窗口的动态资源管理方法的任务调度方法流程图； 

如图2所示为本发明提供的一种基于滑动窗口的动态资源管理方法的实施例的任务调度方法流程图； 

如图3所示为本发明提供的一种基于滑动窗口的动态资源管理方法的实施例的滑动窗口调节的方法流程图。 

具体实施方式

下面结合附图对本发明的具体实施方式作示例说明。 

本发明提供一种基于滑动窗口的动态资源管理方法，定义系统中可用资源r_i（i＝1,2,…n，n为自然数）的集合Φ包括普通资源池Φ_base和优秀资源池Φ_vip，分别存放普通资源和优秀资源；优先级为k的任务t_j（j=1,2,…m，m为自然数）的集合为Ψ_k，根据任务的优先级定义任务t_j为重要任务或者普通任务；定义滑动窗口大小ω表示优秀资源池

包含的优秀资源在整个资源中所占比例，ω∈（0,1）。周期性进行任务调度，每一个任务调度周期结束时，根据标志位F_vip和F_base的值判断普通资源池Φ_base和优秀资源池Φ_vip包含的资源情况，对滑动窗口大小ω进行调整，根据该滑动窗口大小ω对普通资源池Φ_base和优秀资源池Φ_vip包含的资源进行调节。该任务调度的流程图如图1所示，由图1可知，任务调度的过程包括： 

步骤S1，初始化标志位F_vip=true，F_base=true。 

步骤S2，选取一个非空的任务队列Ψ_k，选取队首的任务t_j，判断任务t_j为重要任务时， 执行步骤S3，判断任务t_j为普通任务时，执行步骤S4。 

步骤S3，优秀资源池Φ_vip中包含至少一个符合任务t_j的资源r_i时，从优秀资源池Φ_vip中随机选取资源r_i执行任务t_j，优秀资源池Φ_vip中不包含任何一个符合任务t_j的资源r_i时，将任务t_j设为普通任务，设置F_vip=false，执行步骤S4。 

步骤S4，普通资源池Φ_base中包含至少一个符合任务t_j的资源r_i时，从普通资源池Φ_base中随机选取资源r_i执行任务t_j，普通资源池Φ_base中不包含任何一个符合任务t_j的资源r_i时，设置F_base=false。 

步骤S5，判断本任务调度周期时间没有结束并且存在非空的任务队列时，执行步骤S2，否则，结束本任务调度周期。 

实施例一： 

本发明提供的一种基于滑动窗口的动态资源管理方法实施例一中，系统中可用资源r_i的集合Φ是动态变化的，根据资源的性能指标区分普通资源和优秀资源，将普通资源和优秀资源分别存放进普通资源池Φ_base和优秀资源池Φ_vip，初始时，Φ_base=Φ，Φ_vip为空。资源r_i的优秀程度根据资源评价函数V（r_i）得到，V（r_i）值越大代表资源r_i越优秀。V（r_i）将记录过去一段时间内下发到r_i的任务的执行成功率与平均执行时间，并与任务执行成功率成正比，与任务平均执行时间成反比。 

系统中需调度的任务t_j的集合Ψ={t_j|j=1,2,…m}是动态变化的，任务t_j可以分为z个优先级，优先级k的集合Z={1,2,…,z₀,z₀+1,…,z}，优先级大于z₀的任务定义为重要任务，优先级小于等于z₀的任务定义为普通任务，其中，z₀和z可以根据应用场景不同中服务等级等的不同进行设定。P（t_j）表示任务t_j的优先级，则优先级为k的任务集合记为Ψ_k={t_j|P（t_j）=k,k∈Z}。优先级为k的任务t_j的集合Ψ_k中按照任务下发时间对任务t_j（j=1,2,…m，m为自然数）进行FIFO排序并组成队列。 

如图2所示为本发明提供的一种基于滑动窗口的动态资源管理方法的实施例的任务调度方法流程图，由图2可知，步骤S2中根据队列选择函数选取非空的任务队列Ψ_k。对于优先级为k的任务队列Ψ_k，它被选择调度的概率为因此优先级越高的任务队列被选择进行调度的概率越大。选定一个任务队列Ψ_k后，选取Ψ_k队首的任务t_j进行调度。 

步骤S3和步骤S4中，判断优秀资源池Φ_vip或者普通资源池Φ_base中是否包含至少一个符 合任务t_j的资源r_i进行不同操作的方法为： 

从优秀资源池Φ_vip或者普通资源池Φ_base中选取至多n₀个符合任务t_j的资源r_i组成备选资源池Φ（t_j），从Φ（t_j）中随机选取资源r_i，将任务t_j下发到资源r_i上执行，如果Φ（t_j）为空，则判断该优秀资源池Φ_vip或者普通资源池Φ_base中不包含任何一个符合任务t_j的资源r_i，进行后续操作。其中n₀为根据应用场景设定的常数。可以参考资源的负载等情况从备选资源池Φ（t_j）中随机选取资源。 

优选的，可以设置一个临时队列Ψ₀，步骤S1中初始化该临时队列Ψ₀={}，步骤S4中，如果普通资源池Φ_base中不包含任何一个符合任务t_j的资源r_i，即备选资源池Φ（t_j）为空时，设置F_base=false的同时将任务t_j放入临时队列Ψ₀中。即当优秀资源池Φ_vip和普通资源池Φ_base中的资源均未对某一个任务进行执行时，将该任务放入临时队列Ψ₀中，可以避免该任务在一个任务调度周期内被重复调用。在一个任务调度周期结束时，将临时队列Ψ₀中的任务放回到各任务队列中。 

在每一个任务调度周期结束时，根据标志位F_vip和F_base的值判断普通资源池Φ_base和优秀资源池Φ_vip包含的资源情况，对滑动窗口大小ω进行调整，如图3所示为本发明提供的一种基于滑动窗口的动态资源管理方法的实施例的滑动窗口调节的方法流程图，由图3可知： 

滑动窗口大小ω的初始值为根据应用场景设定的常数ω₀，具体的，如果F_vip=false，则设置ω=min（ω_max,ω+ω'）；若F_vip=true并且F_base=false时，则设置ω=max（ω_min,ω-ω'）；否则ω不变。ω_max、ω_min和ω'分别表示滑动窗口的最大值、最小值和调整步长，为可根据应用场景设定的常数。 

在一个任务调度周期还没有结束时，会依次对各个任务进行调度，即在一个任务调度周期结束时，调度的任务中有任何一个重要任务优秀资源池Φ_vip里没有符合条件的资源执行时，说明优秀资源所占比例偏小，将滑动窗口大小ω调大一个调整步长；调度的任务中所有重要任务优秀资源池Φ_vip里都有符合条件的资源执行，有任何一个普通任务普通资源池Φ_base里没有符合条件的资源执行时，说明普通资源所占比例偏小，将滑动窗口大小ω调大一个调整步长。由于重要任务必须要先执行，因此滑动窗口大小ω的调节优先考虑重要任务的处理情况，所以在有任何一个重要任务优秀资源池Φ_vip里没有符合条件的资源执行时，无论是否存在有普通任务普通资源池Φ_base里没有符合条件的资源执行，都会将滑动窗口大小ω调大，增加优秀资源，优先执行重要任务。并且滑动窗口大小ω的调节必须在滑动窗口的最小值ω_min到最 大值ω_max的范围内。 

在一个任务调度周期结束对滑动窗口大小ω进行调节后，根据该滑动窗口大小ω对普通资源池Φ_base和优秀资源池Φ_vip包含的资源进行调节的方法为： 

令a=|Φ_base|表示普通资源数，b=|Φ_vip|表示优秀资源数，则滑动窗口大小ω为

从优秀资源池Φ_vip中选择资源评价函数V（r_i）评价最差的λb个资源，从普通资源池Φ_base中选择资源评价函数V（r_i）评价最优的（a+b）ω-b+λb个资源，将该λb个资源和（a+b）ω-b+λb个资源两部分资源互换。其中λ为可根据应用场景设定表示资源交换率的常数，λ∈（0,1）。如果任务调度周期结束滑动窗口大小ω不变，那么优秀资源池Φ_vip和普通资源池Φ_base交换的相等数量的优秀资源池Φ_vip中资源评价函数V（r_i）评价最差和普通资源池Φ_base中资源评价函数V（r_i）评价最优的的λb个资源；如果任务调度周期结束滑动窗口大小ω调大，则从普通资源池Φ_base中选择的（a+b）ω-b+λb个资源的数量大于从优秀资源池Φ_vip中选择的λb个资源的数量，如果任务调度周期结束滑动窗口大小ω调小，则从普通资源池Φ_base中选择的（a+b）ω-b+λb个资源的数量小于从优秀资源池Φ_vip中选择的λb个资源的数量，并且（a+b）ω-b+λb与λb的数量差为资源总数a+b和滑动窗口的调整步长ω'的乘积。 

实施例二： 

本发明提供一种基于滑动窗口的动态资源管理方法的实施例二中，用到的资源的数据结构伪码为： 

一种基于滑动窗口的动态资源管理方法，包含如下步骤： 

初始化普通资源池pool_base存放所有资源； 

初始化优秀资源池pool_vip为空； 

初始化任务优先级为1~z级，优先级大于z₀的任务为重要任务，其余为普通任务，本实施例中z=9，z₀=5； 

初始化z个任务队列task_queue(1)、task_queue(2)、…、task_queue(z)，分别存放不同优先级的任务； 

初始化备选资源池的最大资源数为n₀=5； 

初始化滑动窗口初始大小ω₀=0.2； 

初始化滑动窗口调整步长ω'=0.01； 

初始化滑动窗口最大值、最小值分别为ω_max=0.5、ω_min=0.1； 

初始化资源交换率λ=0.2； 

当收到一个任务task时，根据任务优先级task.k将其插入队列task_queue(k)，在本实施例中，插入算法采用FIFO，即按照任务的提交时间task.recvtime排序。 

在每一个任务调度周期，一个任务调度周期可以按照执行的任务的数量或者执行任务的时间进行设定，本实施例中给出的是一个任务调度周期为60秒，依次进行如下步骤10、步骤20、步骤80： 

在步骤10，初始化标志位flag_vip=true，flag_base=true，初始化临时队列queue_tmp； 

在步骤20，循环进行以下步骤30~70，若发现所有任务队列为空或所有资源池为空，则休眠一段时间，本实施例中的休眠时间为100秒； 

在步骤30，根据队列选择函数选取一个非空的任务队列task_queue(k)，本实施例中，采用一个指数函数，队列被选择的概率随队列优先级指数递增； 

在步骤40，从task_queue(k)选取队首的任务task，并进行如下调度： 

在步骤50，若task.deadline已过期，则放弃该任务的调度； 

在步骤60，若task为重要任务，即task.k>z₀，则从pool_vip中选取至多n₀个符合task条件的资源组成备选资源池pool_candidate，并从pool_candidate中随机选取一个资源resource，将task下发到资源resource上执行；若pool_candidate为空，设置flag_vip=false，并将task当成普通任务按以下步骤10执行； 

在步骤70，若task为普通任务，即task.k≤z0，则从pool_base中选取至多n₀个符合task 条件的资源组成备选资源池pool_candidate，并从pool_candidate中随机选取一个资源resource，将task下发到资源resource上执行；若pool_candidate为空，设置flag_base=false，并将task放入queue_tmp； 

在步骤80，依次将queue_tmp中的任务插入各任务队列； 

在每一个任务调度周期结束后，进行滑动窗口大小ω调整，依次进行如下步骤90、步骤100： 

在步骤90，确定新的ω。若fag_vip=false，则设置ω=min（ω_max,ω+ω'）；若flag_vip=true并且flag_base=false，则设置ω=max（ω_min,ω-ω'）；否则ω不变； 

在步骤100，计算普通资源池的资源数目a，优秀资源池的资源数目b，然后从pool_vip中选择resource.v最小的λb个资源，从pool_base中选择resource.v最大的（a+b）ω-b+λb个资源，对以上两部分资源互换； 

每隔10分钟，重新计算pool_base及pool_vip中资源的v值。 

最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制，尽管参照上述实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者等同替换，而未脱离本发明精神和范围的任何修改或者等同替换，其均应涵盖在本发明的权利要求范围当中。 

Claims (7)

1.一种基于滑动窗口的动态资源管理方法，其特征在于，定义系统中可用资源r_i的集合Φ包括普通资源池Φ_base和优秀资源池Φ_vip，分别存放普通资源和优秀资源；优先级为k的任务t_j的集合为Ψ_k，根据所述任务的优先级定义所述任务t_j为重要任务或者普通任务；定义滑动窗口大小ω表示所述优秀资源池包含的优秀资源在整个资源中所占比例，ω∈（0,1）；i＝1,2,…n，j=1,2,…m，n和m为自然数；

周期性进行任务调度，每一个任务调度周期结束时，根据标志位F_vip和F_base的值判断所述普通资源池Φ_base和优秀资源池Φ_vip包含的资源情况，对所述滑动窗口大小ω进行调整，根据所述滑动窗口大小ω对所述普通资源池Φ_base和优秀资源池Φ_vip包含的资源进行调节；

所述任务调度的过程包括：

步骤S1，初始化标志位F_vip=true，F_base=true；

步骤S2，选取一个非空的任务队列Ψ_k，选取队首的任务t_j，判断所述任务t_j为重要任务时，执行步骤S3，判断所述任务t_j为普通任务时，执行步骤S4；

步骤S3，优秀资源池Φ_vip中包含至少一个符合所述任务t_j的资源r_i时，从所述优秀资源池Φ_vip中随机选取资源r_i执行任务t_j，所述优秀资源池Φ_vip中不包含任何一个符合所述任务t_j的资源r_i时，设置F_vip=false，将所述任务t_j当成普通任务执行步骤S4；

步骤S4，所述普通资源池Φ_base中包含至少一个符合任务t_j的资源r_i时，从所述普通资源池Φ_base中随机选取资源r_i执行任务t_j，所述普通资源池Φ_base中不包含任何一个符合所述任务t_j的资源r_i时，设置F_base=false；

步骤S5，判断本任务调度周期时间没有结束并且存在非空的任务队列时，执行步骤S2，否则，结束本任务调度周期。

2.如权利要求1所述的方法，其特征在于，所述系统中所述资源r_i的集合Φ是动态变化的，根据所述资源的性能指标区分所述普通资源和优秀资源，将所述普通资源和优秀资源分别存放进普通资源池Φ_base和优秀资源池Φ_vip，初始时，Φ_base=Φ，Φ_vip为空，资源r_i的优秀程度是根据资源评价函数V（r_i）得到的，V（r_i）值越大代表资源r_i越优秀；所述资源评价函数V（r_i）记录过去一段时间内下发到所述任务r_i的任务的执行成功率与平均执行时间，与所述任务执行成功率成正比，与所述任务平均执行时间成反比；

系统中所述需调度的任务t_j的集合Ψ={t_j|j=1,2,…m}是动态变化的，所述任务t_j可以分为z个优先级，优先级k的集合Z={1,2,…,z₀,z₀+1,…,z}，优先级大于z₀的任务定义为重要任务，优先级小于等于z₀的任务定义为普通任务，其中，z₀和z根据不同应用场景中服务等级的不同进行设定；

P（t_j）表示所述任务t_j的优先级，优先级为k的所述任务t_j的集合Ψ_k中按照任务下发时间对任务t_j进行FIFO排序并组成队列。

3.如权利要求1所述的方法，其特征在于，所述骤S2中根据队列选择函数选取所述非空的任务队列Ψ_k，所述优先级为k的任务队列Ψ_k被选择调度的概率为

优先级越高的所述任务队列被选择进行调度的概率越大；对所述任务t_j进行排序并组成所述任务队列后，选取所述任务队列队首的所述任务t_j进行调度。

4.如权利要求1所述的方法，其特征在于，所述步骤S3和步骤S4中，判断所述优秀资源池Φ_vip或者普通资源池Φ_base中是否包含至少一个符合所述任务t_j的所述资源r_i进行不同操作的方法为：

从所述优秀资源池Φ_vip或者普通资源池Φ_base中选取至多n₀个符合所述任务t_j的资源r_i组成备选资源池Φ（t_j），从所述备选资源池Φ（t_j）中随机选取资源r_i，将所述任务t_j下发到所述资源r_i上执行，如果所述备选资源池Φ（t_j）为空，则判断所述优秀资源池Φ_vip或者普通资源池Φ_base中不包含任何一个符合所述任务t_j的资源r_i；

其中n₀为根据应用场景设定的常数。

5.如权利要求1所述的方法，其特征在于，设置临时队列Ψ₀；

步骤S1中初始化所述临时队列Ψ₀={}；

步骤S4中，如果所述普通资源池Φ_base中不包含任何一个所述符合任务t_j的资源r_i，设置F_base=false的同时将任务t_j放入临时队列Ψ₀中；

在一个所述任务调度周期结束时，将所述临时队列Ψ₀中的任务放回到各所述任务队列中。

6.如权利要求1所述的方法，其特征在于，所述滑动窗口大小ω的初始值为根据应用场景设定的常数ω₀；根据标志位F_vip和F_base的值对所述滑动窗口大小ω进行调整的方法为：

如果F_vip=false，则设置ω=min（ω_max,ω+ω'）；

如果F_vip=true并且F_base=false时，则设置ω=max（ω_min,ω-ω'）；

其它情况下，ω不变；

其中ω_max、ω_min和ω'分别表示所述滑动窗口的最大值、最小值和调整步长，为根据应用场景设定的常数。

7.如权利要求6所述的方法，其特征在于，在一个所述任务调度周期结束对所述滑动窗口大小ω进行调节后，根据所述滑动窗口大小ω对所述普通资源池Φ_base和优秀资源池Φ_vip包含的资源进行调节的方法为：

令a=|Φ_base|表示普通资源数，b=|Φ_vip|表示优秀资源数，从所述优秀资源池Φ_vip中选择资源评价函数V（r_i）评价最差的λb个资源，从所述普通资源池Φ_base中选择资源评价函数V（r_i）评价最优的（a+b）ω-b+λb个资源，将所述λb个资源和（a+b）ω-b+λb个资源互换；

其中λ为根据应用场景设定表示资源交换率的常数，λ∈（0,1）。

Images