Frame-based matching algorithms for optical switches

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

Abstract

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
Pages97-102
Number of pages6
ISBN (Print)0780377109, 9780780377103
DOIs
Publication statusPublished - 2003
Event2003 Workshop on High Performance Switching and Routing, HPSR 2003 - Torino, Italy
Duration: Jun 24 2003Jun 27 2003

Other

Other2003 Workshop on High Performance Switching and Routing, HPSR 2003
CountryItaly
CityTorino
Period6/24/036/27/03

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Li, Y., Panwar, S., & Chao, H. J. (2003). Frame-based matching algorithms for optical switches. In HPSR 2003 - 2003 Workshop on High Performance Switching and Routing (pp. 97-102). [1226687] IEEE Computer Society. https://doi.org/10.1109/HPSR.2003.1226687