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

说明书

技术领域

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

背景技术

资源动态管理算法是云计算、分布式计算领域的重要研究课题。在服务分级环境中，为了保证重要任务的服务质量，需要在系统中预留出一定的优秀资源。常见的资源管理方法分为两类：静态资源管理（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，否则，结束本任务调度周期。