光子学报, 2006, 35 (9): 1374, 网络出版: 2010-06-03
光突发交换网络中最长队列优先调度组装机制
Longest Queue First Scheduled Assembly for Optical Burst Switching Networks
光突发交换 突发组装 突发调度 非均匀业务 最长队列优先 Optical burst switching Burst assembly Burst scheduling Non-uniform traffic Longest queue first
摘要
提出了光突发交换网络中的最长队列优先调度(LQF-SA)机制,将边缘节点的突发组装和突发调度两种技术紧密结合在一起.在现实网络中,业务通常是非均匀分布的,即在某些源宿对之间存在更大的业务流量.仿真结果表明,LQF-SA机制可以很好地完成非均匀分布业务流的组装.即使在均匀分布业务流输入下,LQF-SA机制在突发大小分布、组装效率和突发丢失率等方面也优于已提出的轮询调度组装(RR-SA)机制.
Abstract
The longest queue first scheduled assembly (LQF-SA) mechanism was proposed,where burst assembly and burst scheduling for optical burst-switching networks were integrated. The proposed mechanism,ingress edge nodes have been multipled assembly queues where IP packets were stored according to their egresses and QoS classes. Among these queues,the longest one was scheduled to assemble bursts by a scheduler at a fixed interval. In real networks,traffic usually distributed nonuniformly and there existed heavier traffic between some source and destination pairs. Simulation results show that LQF-SA could adapt well to the non-uniform traffic profiles. Furthermore,even under uniform traffic,LQF-SA is also super to round-robin scheduled assembly (RR-SA) in terms of burst size distribution,assembly efficiency and burst loss rate.
吕召彪, 王洪波, 张民, 叶培大. 光突发交换网络中最长队列优先调度组装机制[J]. 光子学报, 2006, 35(9): 1374. Lu Zhaobiao, Wang Hongbo, Zhang Min, Ye Peida. Longest Queue First Scheduled Assembly for Optical Burst Switching Networks[J]. ACTA PHOTONICA SINICA, 2006, 35(9): 1374.