%0 Journal Article
%T A Survey on Input-Queued Scheduling Algorithms in High-Speed IP Routers<br>高速IP路由器中输入排队调度算法综述
%A PANG Bin
%A HE Si-Min
%A GAO Wen
%A <br>庞斌
%A 贺思敏
%A 高文
%J 软件学报
%D 2003
%I 
%X Most high-speed IP routers exploit cell-based switching fabrics, whose scalability and performance are mainly affected by queuing scheme and scheduling algorithm. Input-queued router is referred to as an ideal structure in terms of scalability. However, it needs an efficient scheduling algorithm to guarantee throughput and delay. Several input-queued scheduling algorithms are surveyed in this paper. The scheduling algorithms are classified into four classes: maximum size matching, maximum weight matching, stable marriage matching, and deterministic scheduling algorithm. The similarities and the difference of different algorithms in mechanisms of each class are described, and their performances are compared. Finally, the future directions and possible open problems are discussed.
%K router
%K switch fabric
%K queuing scheme
%K input queued
%K scheduling algorithm
%K matching<br>路由器
%K 交换结构
%K 排队策略
%K 输入排队
%K 调度算法
%K 匹配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=E64300914FB05D05&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=94C357A881DFC066&sid=BCE65990EF9348F5&eid=92CE31955C2FC520&journal_id=1000-9825&journal_name=软件学报&referenced_num=9&reference_num=50