基于矩阵分解的光交换机分组调度算法
更新时间：2019-05-21
访问次数：
关键词：分组调度 光交换机 矩阵分解 虚拟输出排队
作者单位：北京航空航天大学电子信息工程学院 北京；北京航空航天大学电子信息工程学院
内容提要：研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明了p-LQF对于符合强大数定理的任何可接入业务是稳定的。然后讨论了p-LQF算法对分组动态到达的适应性。最后说明了p-LQF对矩阵进行有限量化以降低算法复杂度时依然能保持系统稳定。
期刊名：通信学报
期号：第4期
年份：2006
页数：80-87
