BROWSE
Detail
Journal Article
Grant-Aware Scheduling Algorithm for VOQ-Based Input-Buffered Packet Switches
- Issue Date
- 2018-06
- Citation
- ETRI Journal, v.40, no.3, pp.337-346
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- Korean
- Type
- Journal Article
- 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: : Type 1 + Commercial Use Prohibition+Change Prohibition)
