Two priority buffered multistage interconnection networks

Galia Shabtai*, Israel Cidon, Moshe Sidi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


This paper presents a novel architecture of internally two priority buffered Multistage Interconnection Network (MIN). First, we compare by simulation the new architecture against a single priority MIN and demonstrate up to N times higher throughput for the high priority traffic in a hot spot situation, when N is the number of inputs. In addition, under uniform traffic assumption we show an increase in the low priority throughput, without any change in the high priority throughput. Moreover, while in the single priority system the high priority delay and its standard deviation are increased when low priority traffic is present, it is kept constant in the dual priority system. Finally, we introduce a new approach of long Markovian memory performance model to better capture the packets dependency in a single priority MIN under uniform traffic and extend this model for a dual priority MIN. Model results are shown to be very accurate.

Original languageEnglish
Pages (from-to)131-155
Number of pages25
JournalJournal of High Speed Networks
Issue number2
StatePublished - 2006
Externally publishedYes


  • Interconnection networks
  • Multi-priority networks
  • Multistage networks


Dive into the research topics of 'Two priority buffered multistage interconnection networks'. Together they form a unique fingerprint.

Cite this