[发明专利]基站知识化组播路由调度方法及装置

权利要求书

1.一种基站知识化组播路由调度方法，其特征在于，包括：

获取当前时间间隔下，所有基站的所有缓存内容的待处理队列；

根据每一基站从多个缓存内容中任意选取一个进行组播调度或保持空闲，生成一个调度方案，将所有基站的所有待处理队列的平稳度以及组播调度后的网络总能耗作为优化目标，获取使所述优化目标值最小的调度方案，以实现当前时间间隔的所有基站的组播调度；

其中，所述基站包括宏小区基站MBS以及小区基站SBS，所述待处理队列反应相应缓存内容等待响应的用户数量，所述平稳度为调度方案实施前后待处理队列的变化程度；

所述获取使所述优化目标值最小的调度方案，以实现当前时间间隔的所有基站的组播调度，包括：

获取使所有基站优化目标值总和最小的调度方案，以实现当前时间间隔的所有基站的组播调度；

所述优化目标值总和最小的调度方案是所述MBS选择任意一个内容进行组播或选择空闲，计算所有所述SBS自身的最优网络消耗，将所述MBS的网络消耗和所述所有SBS的网络消耗相加，遍历所有的缓存内容，找出其中具有最小网络消耗的调度策略；

所述获取使所述优化目标值最小的调度方案，以实现当前时间间隔的所有基站的组播调度，还包括：

获取使MBS优化目标值最小的调度方案，以实现当前时间间隔的MBS的组播调度；

获取使每一SBS优化目标值最小的调度方案，以实现相应当前时间间隔的每一SBS的组播调度；

所述使所述优化目标值最小的调度方案，基于待处理队列实施调度方案前后的队列长度，结合李雅普诺夫漂移，确定相应待处理队列的平稳度；所述李雅普诺夫漂移计算公式为ΔL(t)＝E{L(t+1)-L(t)}，其中，t为当前时间间隔，t+1为实施调度方案后的下一时间间隔，L(t)是李雅普诺夫优化中定义的一个变量。

2.根据权利要求1所述的基站知识化组播路由调度方法，其特征在于，所述基于待处理队列实施相应调度方案前后的队列长度，结合李雅普诺夫漂移，确定待处理队列的平稳度，包括：

根据待处理队列长度、新到达的用户请求数、基站能够满足缓存内容的请求数上限，结合李雅普诺夫漂移，确定相应待处理队列的平稳度。

3.根据权利要求1所述的基站知识化组播路由调度方法，其特征在于，所述实现当前时间间隔的所有基站的组播调度之后，还包括：

对于所有基站的所有待处理队列，根据调度后已处理的用户请求，以及当前时间间隔新到达的用户请求，更新所述待处理队列，更新后的待处理队列用于下一时间间隔的组播调度。