2001年
PMM: a pipelined maximal-sized matching scheduling approach for input-buffered switches.
Proceedings of the Global Telecommunications Conference(GLOBECOM)
- ,
- ,
- 巻
- Nov. 2001
- 号
- 開始ページ
- 35
- 終了ページ
- 39
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1109/GLOCOM.2001.965075
- 出版者・発行元
- IEEE
This paper proposes an innovative Pipeline-based Maximal-sized Matching scheduling approach, called PMM, for input-buffered switches. It dramatically relaxes the timing constraint for arbitration with a maximal matching scheme. In the PMM approach, arbitration operates in a pipelined manner, where K subschedulers are used. Each subscheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides the matching result. The subscheduler can adopt a pre-existing efficient maximal matching algorithm such as iSLIP and DRRM. PMM maximizes the efficiency of the adopted arbitration scheme by allowing sufficient time for a number of iterations. We show that PMM preserves 100% throughput under uniform traffic and fairness for best-effort traffic of the pre-existing algorithm.
- リンク情報
-
- DOI
- https://doi.org/10.1109/GLOCOM.2001.965075
- DBLP
- https://dblp.uni-trier.de/rec/conf/globecom/OkiRC01
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000178714800007&DestApp=WOS_CPL
- URL
- https://dblp.uni-trier.de/rec/conf/globecom/2001
- URL
- https://dblp.uni-trier.de/db/conf/globecom/globecom2001.html#OkiRC01
- ID情報
-
- DOI : 10.1109/GLOCOM.2001.965075
- ISSN : 1930-529X
- ISBN : 0780372069
- DBLP ID : conf/globecom/OkiRC01
- Web of Science ID : WOS:000178714800007