Paper Title:
A High-Performance Scheduling Algorithm for Buffered Crossbar Switch
  Abstract

The limitations in complexity and scalability of current combined input and cross-point queuing switching scheduling policies are first analyzed. To overcome the deficiencies in supporting fair and QOS scheduling, we propose a fair and simple high-performance scheduling algorithm for Combined Input-Cross-point-Queued Switches, which is called Fair Service and Group Smoothed Round Robin (FGSR). The main idea of FGSR is that it first groups flows according to their weight, then decides which group to be scheduled by SRR and finally decides which flow from the selected group to be scheduled. FGSR is based on round robin mechanism, whose complexity is only O(1). FGSR groups and schedules flows according to the weight of flows, thus it has good fairness and can adapt to the need of real-time performance. Theoretical analysis and simulation results show that FGSR exhibits good delay, throughput and anti-burst performance.

  Info
Periodical
Advanced Materials Research (Volumes 268-270)
Edited by
Feng Xiong
Pages
2101-2107
DOI
10.4028/www.scientific.net/AMR.268-270.2101
Citation
M. Y. Yang, P. Wang, X. T. Li, S. P. Zhu, "A High-Performance Scheduling Algorithm for Buffered Crossbar Switch", Advanced Materials Research, Vols. 268-270, pp. 2101-2107, 2011
Online since
July 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhi Jiang Gao, Hua Xin Zeng, Yu Xia
Abstract:Input Buffered switches can not directly deal with variable size packets. The variable length packets need to be segmented into fixed length...
682
Authors: Peng Wang, Shu Qiao Chen, Hong Chao Hu
Abstract:The limitations in complexities and extensibilities of current scheduling policies based on combined input and cross-point queuing switch...
1819
Authors: Jürgen Ruoff, Wolfgang Gauchel, Heinz Kück
Abstract:For fast and precise flow measurement using coriolis flowmeters it is necessary to accurately determinate the phase difference between two...
408
Authors: Fang Miao, Yue Zhang, Li Feng
Chapter 2: Computer Networks, Communications Technology
Abstract:In this paper, an effective multicast stream scheduling mechanism in PON is proposed. The weights of buffered queues in the SCB port of OLT...
125