[发明专利]一种基于滑动窗口的动态资源管理方法

权利要求书

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排序并组成队列。