Research: Design and performance analysis of crossbar ATM switching architecture

  • Authors:
  • Tai-Kuo Woo

  • Affiliations:
  • Department of Information Management, National Defense Management College, P.O. Box 90046-15, Chungho, Taipei, Taiwan

  • Venue:
  • Computer Communications
  • Year:
  • 1998

Quantified Score

Hi-index 0.24

Visualization

Abstract

The drawback of a conventional crossbar switch is its high complexity of switch points, O(N^2), where N is the number of ports of the switch. We present an alternative design of crossbar switch (Crossbar^*) which maps the locations of the switch points to a set of a finite projective plane. Since the number of points of a set of a finite projective plane is @/N, the complexity of switch points is reduced to O(N@/N). We also show a simple self-routing algorithm, which is essential for fast cell switching. An analytical performance evaluation for bursty traffic based on the Markov-modulated Poisson process model (MMPP) demonstrates that the cell loss probability is about 16% higher than that of the conventional crossbar switches due to the blocking effect of the Crossbar^*.