摘要
以决定分组调度算法的交换结构为基础,从协调,减少和隔离输入排队交换结构中输入输出竞争裁决冲突的角度,分别讨论了VOQ,CIOQ,CICQ结构中的分组调度问题,并以当前最新的调度算法为例加以说明,进行了定性分析和定量对比,指出了具体有待研究的问题。随后讨论了最近才开始研究的光电混合结构中的分组调度问题。最后从交换结构和算法两个方面探讨了今后的研究方向和发展趋势。
The packet scheduling issues in VOQ, CIOQ and CICQ architecture switches were surveyed, respectively, from the view of coordinating, reducing and isolating the conflicts of arbitration of input and output contention. The qualitative analysis and quantificational comparisons of the popular algorithms were given, and some special issues were pointed out. The packet scheduling in electronic-optical switches was also discussed. Finally the future research work and directions were explored from the view of switch architecture and scheduling algorithm, respectively.
出处
《通信学报》
EI
CSCD
北大核心
2005年第6期118-129,共12页
Journal on Communications
关键词
分组调度
输入排队
综述
服务质量保证
packet scheduling
input-queued switch
review
QoS guarantees
