发明名称 用于通信系统设备、系统及方法的自适应调度器
摘要 一种设备、系统和方法可以包括通过基于分组处理模块的业务量组分和计算复杂度中的至少一个为该分组处理模块排序来自适应地调度分组处理模块。该设备、系统和方法可以分析源自至少一个分组数据流的业务量组分信息和关于分组处理模块的计算复杂度信息中的至少一个;基于所述分析确定分组处理模块的排序,其中分组经过所述分组处理模块直到分组满足与分组处理模块相关联的标准或者该分组已经过所有分组处理模块为止;以及将所述分组处理模块动态地重新布置成所确定的排序。
申请公布号 CN102037689B 申请公布日期 2014.04.09
申请号 CN200880129351.5 申请日期 2008.05.22
申请人 诺基亚西门子通信公司 发明人 姜峰
分类号 H04L12/70(2013.01)I 主分类号 H04L12/70(2013.01)I
代理机构 中国专利代理(香港)有限公司 72001 代理人 王岳;李家麟
主权项 一种用于自适应地重新布置检查分组的模块的排序的方法,包括:分析源自至少一个分组数据流的业务量组分信息和计算复杂度信息;基于所述分析确定分组处理模块的排序,其中分组经过所述分组处理模块直到给定分组满足与分组处理模块相关联的标准或者该分组已经过所有分组处理模块为止;以及将所述分组处理模块的次序动态地重新布置成所确定的排序,其中所述分析源自至少一个分组数据流的业务量组分信息和计算复杂度信息包括:确定分析分组流中的分组的最小平均成本C,并且其中DT是表示分组处理模块的次序的矢量,W是所估计的执行长度矢量,P是表示分组满足与相应分组处理模块相关联的标准的相应概率的概率矢量,以及L是表示每个分组处理模块的执行长度的矢量,以及DT表示元素di=j,(i,j∈[0,n))指示在第j个位置处调度第i个分组处理模块,以及最小平均成本C由等式 <mfenced open='' close=''> <mtable> <mtr> <mtd> <mi>Min</mi> </mtd> <mtd> <mi>C</mi> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mi>i</mi> </munder> <mo>{</mo> <msup> <mi>D</mi> <mi>T</mi> </msup> <mo>&CenterDot;</mo> <mi>W</mi> <mrow> <mo>(</mo> <mi>P</mi> <mo>,</mo> <mi>L</mi> <mo>)</mo> </mrow> <mo>}</mo> </mtd> </mtr> </mtable> </mfenced>确定。
地址 芬兰埃斯波