电讯技术Issue(4)：500-505,6.DOI:10.3969/j.issn.1001-893x.2014.04.024
带偏射补偿机制的Birkhoff-von-Neumann交换机方案及其性能分析
Design and Performance Analysis of Deflection-compensated Birkhoff-von-Neumann Switches
摘要
Abstract
Although the quasi-static scheduling based on Birkhoff-von-Neumann ( BvN ) decomposition can achieve high throughput with low operational complexity, its performance becomes less predictable when the input traffic is bursty. In this paper,a deflection-compensated BvN( D-BvN) switch is proposed to enhance the performance. The D-BvN switch provides capacity guarantee for each virtual circuit( VC) by the BvN decomposition of average input traffic matrix, while coping with traffic burst by deflection. In particular,deflection scheme fully utilizes the spare capacity of starving VCs to deflect overflow traffic to other VCs and provide bandwidth for deflection traffic to re-access its desired VC. Analytical and simula-tion results show that it can achieve 100% throughput of offered load,negligible packet out-of-sequence probability and lower packet delay.关键词
输入排队交换机/Birkhoff-von-Neumann交换机/偏射补偿/突发业务Key words
input-queued switch/Birkhoff-von-Neumann switch/scheduling deflection-compensated/bursty traffic分类
信息技术与安全科学引用本文复制引用
张景辉,叶通,Lee T T,闫芳芳,胡卫生..带偏射补偿机制的Birkhoff-von-Neumann交换机方案及其性能分析[J].电讯技术,2014,(4):500-505,6.基金项目
国家自然科学基金资助项目(61271215,60825103)@@@@The National Natural Science Foundation of China(No.61271215,60825103) （61271215,60825103）
