A contribution to the problem of avoiding congestion in multistage networks in the presence of unbalanced traffic

https://doi.org/10.1016/0164-1212(94)90017-5Get rights and content

Abstract

Multistage packet-switched interconnection networks (MINs) have been proposed for use in parallel processing systems and for implementation of fast packetswitch architecture designs. Performance of these networks has been known to severely degrade under unbalanced (nonuniform) traffic patterns. This article proposes various flow control procedures and corresponding logical implementations as possible solutions to the problem of performance degradation of such systems. Simulation results are presented to show the potential to improve MIN performance by introducing the proposed flow-control procedures.

References (23)

  • S. Chalasani et al.

    Analysis and simulation of multistage interconnection networks under non-uniform traffic

  • G.E. Daddis et al.

    A Taxonomy of Broadband Integrated Switching Architectures

    IEEE Commun.

    (1989)
  • D.M. Dias et al.

    Analysis and Simulation of Buffered Delta Networks

    IEEE Trans. Comp.

    (1981)
  • D. Dias et al.

    Preventing congestion in multistage networks in the presence of hotspots

  • Y.C. Jenq

    Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network

    IEEE J. Select. Areas Commun.

    (1983)
  • L. Kleinrock

    Distributed Systems

    Commun. ACM

    (1985)
  • C.P. Kruskal et al.

    The Performance of Multistage Interconnection Networks for Multiprocessors

    IEEE Trans. Comp.

    (1983)
  • C.P. Kruskal et al.

    The Distribution of Waiting Times in Clocked Multistage Interconnection Networks

    IEEE Trans. Comp.

    (1988)
  • L. Kurisagi et al.

    Multistage networks including traffic with real-time constraints

  • C. Lea et al.

    Tradeoff of Horizontal Decomposition Versus Vertical Stacking in Rearrangeable Nonblocking Networks

    IEEE Trans. Commun.

    (1991)
  • A. Norton et al.

    A class of Boolean linear transformation for conflict-free power-of-two access

  • Cited by (2)

    View full text