Two priority buffered multistage interconnection networks

  • Authors:
  • Galia Shabtai;Israel Cidon;Moshe Sidi

  • Affiliations:
  • Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel and Cisco Systems Inc.;Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel;Department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel

  • Venue:
  • Journal of High Speed Networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.