Staged circuit switching for network computers

  • Authors:
  • Mauricio Arango;David Gelernter;Hussein Badr;Arthur J. Bernstein

  • Affiliations:
  • State University of New York at Stony Brook, Stony Brook, N.Y.;Yale University New Haven, CT.;State University of New York at Stony Brook, Stony Brook, N.Y.;State University of New York at Stony Brook, Stony Brook, N.Y.

  • Venue:
  • SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

Staged circuit switching (SCS) is a message-switching technique that combines a new protocol with new communication hardware. Protocol and hardware are designed specifically for networks that are intended to function as integrated, general-purpose MIMD machines, i.e. for "network computers". The SCS protocol is a form of circuit switching that degrades automatically into packet switching when unavailable output lines make further extension of a partial circuit impossible. The SCS hardware uses a front-end crossbar switch to multipex some small number of communication channels among all of a given node's incident links. Together, hardware and protocol represent an attempt to convert spare bandwidth into lower network delays. They also allow experimentation with networks that reconfigure themselves dynamically in response to measured traffic patterns. We compare SCS to packet switching, circuit switching and the "virtual cut-through" protocol of Kermani and Kleinrock, and discuss an SCS implementation designed for the SBN network computer.