基于矩阵分解的可重配置VOQ结构交换机分组调度算法[发明专利]
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
专利名称：基于矩阵分解的可重配置VOQ结构交换机分组调度算法
专利类型：发明专利
发明人：熊庆旭,冯金鑫
申请号：CN201410098050.8
申请日：20140317
公开号：CN103825845A
公开日：
20140528
专利内容由知识产权出版社提供
摘要：本发明公布了一种基于矩阵分解的可重配置虚拟输出排队VOQ结构交换机分组调度算法。
可重配置分组交换机由于重配置时延相对较大，从而引起了交换机中分组累积的现象。
本发明首先将业务到达的双随机矩阵分解为有限数量的置换矩阵，提出了分解的充分且必要条件是不存在任意两个输入端口只有去往同一输出端口的分组，由此提出一种新的矩阵分解方法及置换矩阵元素提取方法。
然后提出了选择占用最大的置换矩阵作为匹配矩阵的调度方法p-LQF。
与典型的方法比较，本发明具有更好的时延特性及更小的复杂度。
同时理论证明本发明算法对于符合强大数定理的可接入分组到达可得到100%的通过率。
申请人：北京航空航天大学
地址：100091 北京市海淀区学院路37号
国籍：CN
更多信息请下载全文后查看。