%0 Journal Article
%T A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric<br>一种多级多平面分组交换结构中的带宽保证型调度算法
%A Ma Xiang-jie Li Xiu-qin Lan Ju-long Zhang Bai-sheng
%A <br>马祥杰
%A 李秀芹
%A 兰巨龙
%A 张百生
%J 电子与信息学报
%D 2009
%I 
%X The multiple-plane and multiple-stage (MPMS) switching fabric has attractive scalability features that make it appealing as an alternative for scalable routers. However, scheduling packets in MPMS fabric is complex. In this paper, a novel scheduling scheme is proposed with bandwidth guarantees for the MPMS fabric. It can deliver 100% throughput under Bernoulli uniform traffic, 92% throughput in the worst case under nonuniform traffic and allocate bandwidth according to reserved bandwidth under overloaded traffic.
%K iSLIP<br>调度算法
%K 多级多平面交换结构
%K 并行轮转匹配
%K 带宽保证
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=7864F86D896650EA9D49C0910EAE35B9&yid=DE12191FBD62783C&vid=4AD960B5AD2D111A&iid=B31275AF3241DB2D&sid=8090F7AAC926756F&eid=9F9D3173F7EC760A&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=2&reference_num=10