A dual-feedback-based two-stage switch architecture

Article type: Research Article

Authors: Shen, Zhijun^* | Tao, Donghua

Affiliations: College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot, Inner Mongolia, China

Correspondence: [*] Corresponding author: Zhijun Shen, College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot, Inner Mongolia, China. E-mail: [email protected].

Abstract: For the problem of insufficient executable time of scheduling algorithm in the FTSA (Feedback-based Two-stage Switch Architecture), an improved solution named DFTSA (Dual-Feedback-based Two-stage Switch Architecture) is presented in this paper. A dual-feedback mechanism introduced by DFTSA is that each middle port sends the real-time N-bit occupancy information of its N subqueues to output port twice a time slot, once at the beginning and once at the ending. These two N-bit data will be delivered to the right input port at the right time with very little cost. In this way, the scheduling algorithm can obtain the necessary data ahead of time so as to start early. Compared with FTSA, DFTSA can provide a duration of more than one time slot for the algorithm to execute and thus will enhance the practical feasibility significantly.

Keywords: Packet switching, load balancing, feedback

DOI: 10.3233/JCM-193780

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 20, no. 1, pp. 207-216, 2020