Performance Evaluation of Two-Priority Network Schema for Single-Buffered Delta Networks

In this paper a novel two-priority network schema is presented, and exemplified through its application on single- buffered Delta Networks in packet switching environments. Network operations considered include conflict resolution and communication strategies. The proposed scheme is evaluated and compared against the single-priority scheme. Performance evaluation was conducted through simulation, due to the complexity of the model, and uniform traffic conditions were considered. Metrics were gathered for the two most important network performance factors, namely packet throughput and the mean time a packet needs to traverse the network. The model can also be uniformly applied to several representative networks providing a basis for fair comparison and the necessary data for network designers to select optimal values for network operation parameters.

[1]  Howard Jay Siegel,et al.  The Extra Stage Cube: A Fault-Tolerant Interconnection Network for Supersystems , 1982, IEEE Transactions on Computers.

[2]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[3]  Günter Hommel,et al.  Generating Systems of Equations for Performance Evaluation of Multistage Interconnection Networks , 2002, J. Parallel Distributed Comput..

[4]  Jonathan S. Turner,et al.  Multirate Clos networks , 2003, IEEE Commun. Mag..

[5]  G. Jack Lipovski,et al.  Banyan networks for partitioning multiprocessor systems , 1998, ISCA '98.

[6]  Roch Guérin,et al.  Performance study of an input queueing packet switch with two priority classes , 1991, IEEE Trans. Commun..

[7]  Hee Yong Youn,et al.  Performance analysis of finite buffered multistage interconnection networks , 1992 .

[8]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[9]  Erwin P. Rathgeb,et al.  Performance analysis of buffered Banyan networks , 1991, IEEE Trans. Commun..

[10]  Thomas G. Robertazzi Performance Analysis of a Packet Switch Based on SingleBuffered Banyan Network , 1993 .

[11]  C. Y. Roger Chen,et al.  Performance analysis of single-buffered multistage interconnection networks , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[12]  Leonard Kleinrock,et al.  Performance analysis of finite-buffered multistage interconnection networks with a general traffic pattern , 1991, SIGMETRICS '91.

[13]  Bill Dewar,et al.  Load Sharing Replicated Buffered Banyan Networks With Priority Traffic , 1995 .

[14]  Arif Merchant,et al.  A Markov chain approximation for the analysis of banyan networks , 1991, SIGMETRICS '91.

[15]  Christoph Lindemann,et al.  Performance Modelling with Deterministic and Stochastic Petri Nets , 1998, PERV.

[16]  Costas Vassilakis,et al.  Performance Analysis of blocking Banyan Switches , 2007 .

[17]  Janak H. Patel,et al.  Processor-memory interconnections for multiprocessors , 1979, ISCA '79.

[18]  Peter J. Haas,et al.  Stochastic Petri Nets , 2002 .

[19]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[20]  Yih-Chyun Jenq,et al.  Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network , 1983, IEEE J. Sel. Areas Commun..

[21]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .