有效
一种面向基站任务的调度方法和系统
郭亭亭、孙茜、田霖、石晶林、王园园
中国科学院计算技术研究所
郭
郭亭亭机构 暂无
技术领域 暂无
孙
孙茜机构 暂无
技术领域 暂无
田
田霖机构 暂无
技术领域 暂无
石
石晶林机构 暂无
技术领域 暂无
王
王园园机构 暂无
技术领域 暂无
摘要
本发明涉及一种面向基站任务的调度方法和系统,包括:通过识别各基站任务的标识符,运行硬实时任务;根据当前各协议处理实体内处理业务量的情况,为各协议处理实体的延缓服务器分配周期和执行预算,并结合当前系统的CPU状态信息,运行软实时任务;判断任务集中是否包含基站实体管控任务,若是,则根据基站实体管控任务的资源请求情况,为其分配CPU资源,运行基站实体管控任务。由此本发明能够保证基站软件的正常运行,即保证硬实时任务的截止期限,同时提高软实时任务的平均响应时间;并且考虑到了基站实体管控任务与实时任务之间的相互影响,适合应用在集中式基站架构中。
1.一种面向基站任务的调度方法,其特征在于,包括:步骤1、将系统内各协议处理实体的基站任务集合为任务集,其中该系统为基带处理系统或协议处理系统;步骤2、通过识别各基站任务的标识符,判断该任务集中是否包含硬实时任务,若是,则执行步骤3,否则判断该任务集中是否包含软实时任务,若是,则执行步骤4,否则执行步骤5;步骤3、根据当前该系统的CPU状态信息,运行该硬实时任务,该硬实时任务运行完毕后返回该步骤2;步骤4、为各协议处理实体中的全部软实时任务维护一个延缓服务器,根据当前各协议处理实体内处理业务量的情况,为各延缓服务器分配周期和执行预算,并结合当前该系统的CPU状态信息,运行延缓服务器所维护的软实时任务,该软实时任务运行完毕后返回该步骤2;步骤5、判断该任务集中是否包含基站实体管控任务,若是,则根据该基站实体管控任务的资源请求情况,为其分配CPU资源,运行该基站实体管控任务,并设置隔离参数,禁止软实时任务抢占,否则执行步骤6;步骤6、判断该任务集是否为空,若是,则结束任务调度,否则返回该步骤2;其中该步骤5还包括,在运行该基站实体管控任务前判断该基站实体管控任务是否为迁移任务,若是则在该迁移任务运行到迁移停机阶段时,将当前该迁移任务绑定到该分配CPU资源上,并禁止一切抢占直到该迁移停机阶段结束;其中该步骤2还包括:步骤11、根据该硬实时任务传入的用户终端和无线资源,计算该硬实时任务的时间复杂度,并根据该时间复杂度为该硬实时任务分配优先级,根据优先级将该硬实时任务插入硬实时队列;步骤12、根据协议处理实体中软实时任务处理的数据量,为协议处理实体的延缓服务器分配周期和执行预算,并计算优先级将该延缓服务器插入软实时队列。
2.如权利要求1所述的面向基站任务的调度方法,其特征在于,该步骤3还包括:步骤31、根据该CPU状态信息判断是否有空闲CPU资源,若有,则抢占空闲CPU资源,运行该硬实时队列中首个硬实时任务,否则根据该隔离参数判断能否抢占该基站实体管控任务的CPU资源,若能,则抢占其CPU资源,运行该硬实时队列中首个硬实时任务,否则抢占该软实时任务的CPU资源,运行该硬实时队列中首个硬实时任务,若该系统中,无可抢占CPU资源,则按照优先级顺序排队等待。
3.如权利要求1所述的面向基站任务的调度方法,其特征在于,该步骤4还包括:步骤41、运行过程中该执行预算相应减少,若该软实时任务运行完毕时该执行预算有剩余,则根据该延缓服务器的优先级判定是否运行下一个该软实时任务;若该执行预算已用完但该软实时任务没有运行完毕,则重新根据其所维护的协议处理实体中软实时任务所处理的数据量,补充该执行预算和该周期,并将该延缓服务器插入该软实时队列;若该软实时任务运行完毕时该执行预算已用完,则返回该步骤2。
4.如权利要求1或3所述的面向基站任务的调度方法,其特征在于,该执行预算的分配方法为:其中C为该执行预算,T为该周期,n为延缓服务器的个数。
5.如权利要求1所述的面向基站任务的调度方法,其特征在于,该步骤11还包括:采用比例公平算法计算该时间复杂度;其中该比例公平算法计算的时间复杂度为O(KNlog 2 N),其中K为接入的该用户终端数,N为该无线资源的无线子载波数。
6.一种面向基站任务的调度系统,其特征在于,包括:基站任务集合模块,用于将系统内各协议处理实体的基站任务集合为任务集,其中该系统为基带处理系统或协议处理系统;任务识别模块,用于通过识别各基站任务的标识符,判断该任务集中是否包含硬实时任务,若是,则调用硬实时任务运行模块,否则判断该任务集中是否包含软实时任务,若是,则调用软实时任务运行模块,否则调用基站实体管控任务运行模块;硬实时任务运行模块,用于根据当前该系统的CPU状态信息,运行该硬实时任务,该硬实时任务运行完毕后返回该任务识别模块;软实时任务运行模块,用于根据当前各协议处理实体内处理业务量的情况,为各协议处理实体的延缓服务器分配周期和执行预算,并结合当前该系统的CPU状态信息,运行该软实时任务,该软实时任务运行完毕后返回该任务识别模块;基站实体管控任务运行模块,用于判断该任务集中是否包含基站实体管控任务,若是,则根据该基站实体管控任务的资源请求情况,为其分配CPU资源,运行该基站实体管控任务,并设置隔离参数,禁止软实时任务抢占,否则执行判断模块;判断模块,用于判断该任务集是否为空,若是,则结束任务调度,否则返回该任务识别模块;其中该基站实体管控任务运行模块还包括,在运行该基站实体管控任务前判断该基站实体管控任务是否为迁移任务,若是则在该迁移任务运行到停机阶段时,将当前该迁移任务绑定到该分配CPU资源上,并禁止一切抢占直到迁移任务停机阶段结束;其中,该任务识别模块还包括:根据该硬实时任务传入的用户终端和无线资源,计算该硬实时任务的时间复杂度,并根据该时间复杂度为该硬实时任务分配优先级,根据优先级将该硬实时任务插入硬实时队列;根据协议处理实体中软实时任务处理的数据量,为该协议处理实体的延缓服务器分配周期和执行预算,并计算优先级将该延缓服务器插入软实时队列。
7.如权利要求6所述的面向基站任务的调度系统,其特征在于,该硬实时任务运行模块还包括:根据该CPU状态信息判断是否有空闲CPU资源,若有,则抢占空闲CPU资源,运行该硬实时队列中首个硬实时任务,否则根据该隔离参数判断能否抢占该基站实体管控任务的CPU资源,若能,则抢占其CPU资源,运行该硬实时队列中首个硬实时任务,否则抢占该软实时任务的CPU资源,运行该硬实时队列中首个硬实时任务,若该系统中,无可抢占CPU资源,则按照优先级顺序排队等待。
8.如权利要求6所述的面向基站任务的调度系统,其特征在于,该软实时任务运行模块还包括:运行过程中该执行预算相应减少,若该软实时任务运行完毕时该执行预算有剩余,则根据该延缓服务器的优先级判定是否运行下一个该软实时任务;若该执行预算已用完但该软实时任务没有运行完毕,则重新根据其所维护的协议处理实体中软实时任务所处理的数据量,补充该执行预算和该周期,并将该延缓服务器插入该软实时队列;若该软实时任务运行完毕时该执行预算已用完,则返回该任务识别模块。



