Scheduling algorithms for high performance network switching on FPGAs: a survey
File(s)PID5635795[10700].pdf (299.01 KB)
Submitted version
Author(s)
Gebara, Nadeen
Meng, Jiuxi
Luk, Wayne
Costa, Paolo
Type
Conference Paper
Abstract
The scheduling algorithm used in a network switch significantly impacts the switch's performance and thereby the performance of the entire network. To keep up with the ongoing demands for higher network performance, a myriad of scheduling algorithms have been investigated. We propose that FPGAs can be outstanding candidates for benchmarking scheduling algorithms, and that it can be beneficial to have customized scheduling algorithms which are enabled by FPGA based switches due to their reconfigurable architectures. This paper presents the first FPGA targeted survey on high performance scheduling algorithms used in the most popular switch architecture, input-buffered crossbars, with the aim of guiding future research on high performance network switching.
Date Issued
2019-06-20
Date Acceptance
2018-09-16
Citation
2018 International Conference on Field-Programmable Technology (FPT), 2019, pp.169-176
Publisher
IEEE
Start Page
169
End Page
176
Journal / Book Title
2018 International Conference on Field-Programmable Technology (FPT)
Copyright Statement
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
International Conference on Field-Programmable Technology (FPT) 18
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Engineering
Network Switches
Scheduling Algorithms
High Performance
Crossbar
Graph Matching
Publication Status
Published
Start Date
2018-12-10
Finish Date
2018-12-14
Coverage Spatial
Naha, Okinawa, Japan
Date Publish Online
2019-06-20