摘要
研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明了p-LQF对于符合强大数定理的任何可接入业务是稳定的。然后讨论了p-LQF算法对分组动态到达的适应性。最后说明了p-LQF对矩阵进行有限量化以降低算法复杂度时依然能保持系统稳定。
The packet scheduling in optical switches was investigated based on matrix decomposition technology. First a simple matrix decomposition algorithm was proposed for a doubly stochastic matrix. And then a dynamical online scheduling algorithm called p-LQF was proposed by choosing the permutation with the largest backlog. It was shown by simulation results that p-LQF had closed to or even lower average packet delay than LQF, much lower than i-LQE The p-LQF algorithm was proved to be stable for any admissible traffic satisfies the strong law of largest numbers. It was also demonstrated that p-LQF was robust to dynamical packet arrivals, and stable for the matrix with bounded traffic quantization.
出处
《通信学报》
EI
CSCD
北大核心
2006年第4期80-86,共7页
Journal on Communications
关键词
分组调度
光交换机
矩阵分解
虚拟输出排队
packet scheduling
optical switch
matrix decomposition
virtual output queuing
作者简介
熊庆旭（1965-）,男,江西南昌人,博士,北京航空航天大学电子信息学院副教授,主要研究方向为通信网络、无线通信、多媒体通信.
冯金鑫（1981-）,男,河北秦皇岛人,北京航空航天学电子信息学院硕士生,主要研究方向为分组调度及无线传感器网络.
