-
- CHOI Ick-Sung
- Media device lab. in Dong-A University
-
- KWARK Gwang-Hoon
- Media device lab. in Dong-A University
-
- KIM Youg-Ho
- Media device lab. in Dong-A University
-
- SUL Jae-Hoon
- Media device lab. in Dong-A University
-
- CHOI Hyung-Rim
- Intelligent Container R&D Center in Dong-A University:MIS in Dong-A University
-
- YANG Jae-Woo
- Media device lab. in Dong-A University:electrical engineering in Dong-A University
-
- KANG Dae-Seong
- Media device lab. in Dong-A University:electrical engineering in Dong-A University
書誌事項
- タイトル別名
-
- Study on Reducing Implementation Complexity of SRR Scheduler
この論文をさがす
説明
This paper proposes two techniques for reducing implementation complexity of SRR (Smoothed Round Robin) scheduling algorithm. The SRR scheduling algorithm forms a WM (Weight Matrix) by coding the weights of the flows into binary vectors and then schedules packets by scanning the Weight Matrix by using WSS (Weight Spread Sequence). WSS is a specially designed sequence that evenly distributes the output traffic of each flow However area complexity for storing WSS is O(k*2^k), where k is the encoded bit width of weights. We proposed a WSS generation technique with area complexity of O(k^2). It generates WSS by simply in-order depth-first traversing of a graph with k nodes. We also propose an efficient comparator scheme for flow control between queues. The proposed algorithm was modeled and implemented in LINUX using C language. Experimental results show that the proposed technique is effective to reduce the area complexity of WSS generation.
収録刊行物
-
- 日本情報経営学会誌
-
日本情報経営学会誌 34 (3), 64-70, 2014
日本情報経営学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282680266728576
-
- NII論文ID
- 110009807081
-
- NII書誌ID
- AA12242308
-
- ISSN
- 21899681
- 18822614
-
- NDL書誌ID
- 025409006
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDLサーチ
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可