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

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.

• Yi Zhang
• Quan Zhou
• Jun Li
• Yanlang Hu

• Scheduling algorithm
• input-buffer
• serial scheduling
• hardware design.

<p>[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.</p>