The Simulation and Realization of Input-Buffer Scheduling Algorithm in Satellite Switching System

Authors: Yi Zhang, Quan Zhou, Jun Li, Yanlang Hu

Abstract:

Scheduling algorithm is a key technology in satellite switching system with input-buffer. In this paper, a new scheduling algorithm and its realization are proposed. Based on Crossbar switching fabric, the algorithm adopts serial scheduling strategy and adjusts the output port arbitrating strategy for the better equity of every port. Consequently, it increases the matching probability. The algorithm can greatly reduce the scheduling delay and cell loss rate. The analysis and simulation results by OPNET show that the proposed algorithm has the better performance than others in average delay and cell loss rate, and has the equivalent complexity. On the basis of these results, the hardware realization and simulation based on FPGA are completed, which validate the feasibility of the new scheduling algorithm.

Keywords: Scheduling algorithm, input-buffer, serial scheduling, hardware design.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335594

References:

[1] Winds: wideband internetworking engineering test and demonstration satellite (J).Satellite & Network, 2007(8):54-55.
[2] Jun Li, Quan Zhou. Connection Admission Control in Satellite ATM Switching System: A New Improved Strategy (J). Journal of Astronautics, 2006, 27 (3:513-517.
[3] Xi sheng Chen. ATM Switching Technology (M).Beijing: People Posts and Telecommunications Press, 2000:59-61.
[4] Hakyong Kim, Kiseon Kim. Performance Analysis of the Multiple Input-Queued Packet Switch with the Restricted Rule (J).IEEE/ACM Transactions on networking, 2003, 11 (3):478-487.
[5] Wei Li-hua, Tang Yu-hua.Reseach of scheduling input-queue algorithms with Crossbar (J).2006, 23(3):22-24.
[6] Sun Zhi-gang, Su Jin-shu, Lu Xi-cheng.ISP: A High Performance Crossbar Arbitrating Algorithm (J). Chinese J. Computers. 2000, 23 (10):1078-1082.
[7] Yi Zhang, Quan Zhou, Jun .Li. An Input-Buffer Scheduling Algorithm in Satellite Switching System (J), Journal of Electronics and Information Technology, 2009. 31(6): 1429-1432.
[8] Hao Zeng-hui, Li Wen-jiang. Study on scheduling algorithms for VOQ input-buffer switches (J). Radio Communications Technology. 2006, 32(6):59-61.