基于矩阵分解的光交换机分组调度算法

• 作者: 冯金鑫 熊庆旭
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 分组调度 光交换机 矩阵分解 虚拟输出排队
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 80-86
• 页数: 7页
• 分类号: TP393
• 字数: 6505字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2006.04.013

摘要

研究基于矩阵分解的光交换机分组调度算法.首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法.仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF.证明了p-LQF对于符合强大数定理的任何可接入业务是稳定的.然后讨论了p-LQF算法对分组动态到达的适应性.最后说明了p-LQF对矩阵进行有限量化以降低算法复杂度时依然能保持系统稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊庆旭	北京航空航天大学电子信息工程学院	27	181	6.0	13.0
2	冯金鑫	北京航空航天大学电子信息工程学院	3	3	1.0	1.0