Frame-based matching algorithms for optical switches

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Virtual output queuing is widely used by fixed-length high-speed electronic switches to overcome head-of-line blocking. This is done by means of matching algorithms. These matching algorithms have typically been cell-based. That is, in every time slot, a new matching set is calculated and the switch fabric is updated to connect matched inputs and outputs. Fabric reconfiguration in an optical switch is not as fast as in an electronic switch. During reconfiguration, no data can be transferred. Given this overhead, it is not efficient to update connections between inputs and outputs for every time slot. We present frame-based matching algorithms for optical packet switches, so that connections can be updated less frequently to reduce the bandwidth loss. The implementation complexity and performance of these schemes are studied.

Original languageEnglish (US)
Title of host publicationHPSR 2003 - 2003 Workshop on High Performance Switching and Routing
PublisherIEEE Computer Society
Number of pages6
ISBN (Print)0780377109, 9780780377103
StatePublished - 2003
Event2003 Workshop on High Performance Switching and Routing, HPSR 2003 - Torino, Italy
Duration: Jun 24 2003Jun 27 2003

Publication series

NameIEEE International Conference on High Performance Switching and Routing, HPSR
ISSN (Print)2325-5595
ISSN (Electronic)2325-5609


Other2003 Workshop on High Performance Switching and Routing, HPSR 2003


  • Virtual Output Queueing
  • exhaustive service
  • optical switching
  • polling systems
  • scheduling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Frame-based matching algorithms for optical switches'. Together they form a unique fingerprint.

Cite this