Frame-based matching algorithms for input-queued switches

Author

Bianco, Andrea ; Franceschinis, M. ; Ghisolfi, S. ; Hill, A.M. ; Leonardi, E. ; Neri, F. ; Webb, R.

Author_Institution

Dipt. di Elettronica, Politecnico di Torino, Italy

fYear

2002

fDate

2002

Firstpage

69

Lastpage

76

Abstract

We focus on input-buffered packet switches, which are traditionally controlled slot-by-slot with heuristic approximations (such as iSLIP) of maximum weight or size matching algorithms. We consider instead a frame-based control strategy, in which f slots are grouped in a frame, and contentions are solved only at frame boundaries. A number of frame-based heuristics is described, and simulation is used to show that our approach provides performance advantages over a slot-by-slot control in a number of traffic scenarios.

Keywords

buffer storage; packet switching; queueing theory; telecommunication traffic; frame-based control strategy; frame-based heuristics; frame-based matching algorithms; input-buffered packet switches; input-queued switches; traffic scenarios; Communication switching; Communication system control; Fabrics; Impedance matching; Packet switching; Quality of service; Scheduling algorithm; Size control; Switches; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on

Print_ISBN

4-88552-184-X

Type

conf

DOI

10.1109/HPSR.2002.1024211

Filename

1024211