Congestion control in wormhole networks: First results

  • Abdel-Halim Smai
Posters: Extended Abstracts
Part of the Lecture Notes in Computer Science book series (LNCS, volume 966)


We present the first results of a congestion control scheme for computer wormhole networks. The basic idea of this scheme is to require preselected nodes to restrict their packet injection in order to reduce and possibly eliminate congestion in the whole network. The scheme employs randomization to select nodes. Our preliminary performance measurements indicate clearly that the proposed scheme improves network performance. Some of the remaining studies are implementation cost, such as the impact of the scheme on the input/ output queues in the nodes. Another further study would be to compare such flow control schemes with other trends such as that of adaptive routing algorithms.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W. J. Dally. Virtual channel flow control. IEEE Transactions on Parallel and Distributed Systems, 3(2) pp. 194–205. March 1992.Google Scholar
  2. 2.
    A-H. Smai, Flow control in wormhole multicomputer networks. Technical report TRITA-IT R94:32, Royal Institute of Technology, December 1994.Google Scholar
  3. 3.
    A-H. Smai and L.-E. Thorelli, Dynamic allocation of communication bandwidth in multicomputers. In Proc. PARLE'94, Springer-Verlag LNCS 817, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Abdel-Halim Smai
    • 1
  1. 1.Department of TeleinformaticsRoyal Institute of TechnologyKistaSweden

Personalised recommendations