상세정보
학술지
Grant-Aware Scheduling Algorithm for VOQ-Based Input-Buffered Packet Switches
- 발행일
- 201806
- 출처
- ETRI Journal, v.40 no.3, pp.337-346
- ISSN
- 1225-6463
- 출판사
- 한국전자통신연구원 (ETRI)
- 초록
- 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 제안 키워드
- GA algorithm, Packet switch, Scheduling algorithm, queuing delay, round robin, simulation results
본 저작물은 공공누리 제4유형 : 출처표시 + 상업적 이용금지 + 변경금지 조건에 따라 이용할 수 있습니다.
