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

摘要

本发明提供一种基于滑动窗口的动态资源管理方法，定义系统中可用资源ri的集合Φ包括普通资源池Φbase和优秀资源池Φvip，分别存放普通资源和优秀资源；优先级为k的任务tj的集合为Ψk，根据任务的优先级定义任务tj为重要任务或者普通任务；定义滑动窗口大小ω表示优秀资源池包含的优秀资源在整个资源中所占比例，ω∈（0,1）；i＝1,2,…n，j=1,2,…m，n和m为自然数；周期性进行任务调度，每一个任务调度周期结束时，根据标志位Fvip和Fbase的值判断普通资源池Φbase和优秀资源池Φvip包含的资源情况，对滑动窗口大小ω进行调整，根据滑动窗口大小ω对普通资源池Φbase和优秀资源池Φvip包含的资源进行调节，通过滑动窗口大小的动态刷新调整，对普通资源池和优秀资源池包含的资源进行调节，调整资源与任务的供需关系。

主权项

一种基于滑动窗口的动态资源管理方法，其特征在于，定义系统中可用资源ri的集合Φ包括普通资源池Φbase和优秀资源池Φvip，分别存放普通资源和优秀资源；优先级为k的任务tj的集合为Ψk，根据所述任务的优先级定义所述任务tj为重要任务或者普通任务；定义滑动窗口大小ω表示所述优秀资源池Φvip包含的优秀资源在整个资源中所占比例，ω∈(0,1)；i＝1,2,…n，j＝1,2,…m，n和m为自然数；周期性进行任务调度，每一个任务调度周期结束时，根据标志位Fvip和Fbase的值判断所述普通资源池Φbase和优秀资源池Φvip包含的资源情况，对所述滑动窗口大小ω进行调整，根据所述滑动窗口大小ω对所述普通资源池Φbase和优秀资源池Φvip包含的资源进行调节；所述任务调度的过程包括：步骤S1，初始化标志位Fvip＝true，Fbase＝true；步骤S2，选取一个非空的任务队列Ψk，选取队首的任务tj，判断所述任务tj为重要任务时，执行步骤S3，判断所述任务tj为普通任务时，执行步骤S4；步骤S3，优秀资源池Φvip中包含至少一个符合所述任务tj的资源ri时，从所述优秀资源池Φvip中随机选取资源ri执行任务tj，所述优秀资源池Φvip中不包含任何一个符合所述任务tj的资源ri时，设置Fvip＝false，将所述任务tj当成普通任务执行步骤S4；步骤S4，所述普通资源池Φbase中包含至少一个符合任务tj的资源ri时，从所述普通资源池Φbase中随机选取资源ri执行任务tj，所述普通资源池Φbase中不包含任何一个符合所述任务tj的资源ri时，设置Fbase＝false；步骤S5，判断本任务调度周期时间没有结束并且存在非空的任务队列时，执行步骤S2，否则，结束本任务调度周期；所述滑动窗口大小ω的初始值为根据应用场景设定的常数ω0；根据标志位Fvip和Fbase的值对所述滑动窗口大小ω进行调整的方法为：如果Fvip＝false，则设置ω＝min(ωmax,ω+ω')；如果Fvip＝true并且Fbase＝false时，则设置ω＝max(ωmin,ω‑ω')；其它情况下，ω不变；其中ωmax、ωmin和ω'分别表示所述滑动窗口的最大值、最小值和调整步长，为根据应用场景设定的常数。