Performance bound of multistage combining networks

Research output: Contribution to journalArticle

15 Citations (Scopus)


A bound on the delays in multistage combining networks is developed by considering an idealized combining under hot-spot traffic. It is concluded that multistage combining networks are stable, at least in theory, under hot-spot traffic. The author discusses some problems in achieving such stability in practice.

Original languageEnglish
Pages (from-to)1387-1395
Number of pages9
JournalIEEE Transactions on Computers
Issue number10
Publication statusPublished - 1989 Oct 1
Externally publishedYes


ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this