ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article Grant-Aware Scheduling Algorithm for VOQ-Based Input-Buffered Packet Switches
Cited 8 time in scopus Download 191 time Share share facebook twitter linkedin kakaostory
Authors
Kyeong-Eun Han, Jongtae Song, Dae-Ub Kim, JiWook Youn, Chansung Park, Kwangjoon Kim
Issue Date
2018-06
Citation
ETRI Journal, v.40, no.3, pp.337-346
ISSN
1225-6463
Publisher
한국전자통신연구원 (ETRI)
Language
Korean
Type
Journal Article
DOI
https://dx.doi.org/10.4218/etrij.2017-0057
Abstract
In this paper, we propose a grant-aware (GA) scheduling algorithm that can provide higher throughput and lower latency than a conventional dual round-robin matching (DRRM) method. In our proposed GA algorithm, when an output receives requests from different inputs, the output not only sends a grant to the selected input, but also sends a grant indicator to all the other inputs to share the grant information. This allows the inputs to skip the granted outputs in their input arbiters in the next iteration. Simulation results using OPNET show that the proposed algorithm provides a maximum 3% higher throughput with approximately 31% less queuing delay than DRRM.
KSP Keywords
GA algorithm, Packet switch, Queuing delay, Round Robin(RR), Scheduling algorithm, simulation results
This work is distributed under the term of Korea Open Government License (KOGL)
(Type 4: : Type 1 + Commercial Use Prohibition+Change Prohibition)
Type 4: