Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Packet-Mode Emulation of Output-Queued Hagit Attiya, David Hay and Isaac Keslassy Member, IEEE

Summary: 1
Packet-Mode Emulation of Output-Queued
Hagit Attiya, David Hay and Isaac Keslassy Member, IEEE
Abstract--Most common network protocols transmit
variable size packets, whereas contemporary switches still
operate with fixed size cells, which are easier to transmit
and buffer. This necessitates packet segmentation and
reassembly modules, resulting in significant computation
and communication overhead that might be too costly
as switches become faster and bigger. It is therefore
imperative to investigate an alternative mode of scheduling,
in which packets are scheduled contiguously over the switch
This paper investigates the cost of packet-mode schedul-
ing for the combined input output queued (CIOQ) switch
architecture. We devise frame-based schedulers that allow
a packet-mode CIOQ switch with small speedup to mimic
an ideal output-queued switch, with bounded relative
queuing delay. The schedulers are pipelined and are based


Source: Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology


Collections: Computer Technologies and Information Sciences