A new structural property of statistical data forks

The paper presents a method of controlling the pattern of packet flow in the statistical data fork (SDF), such that the output channels are assigned to a channel group based only on their addresses and this assignment is maintained independently of the offered load to the SDF. The proposed method is realized by using a structural property of the SDF which is derived in the paper. It is shown that a sufficient condition for this property to hold is for the probabilities of packets destined for different channel groups to be certain permutations of each other. It is shown, using this property, that the flow of packets in the SDF can be governed by a two phase process wherein in the first phase, packets are routed in different subnetworks to result in the probability patterns that match the requirement of the structural property, and in the second phase, these packets are delivered to the channel groups which are partitioned only according to their addresses. >

[1]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[2]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[3]  Achille Pattavina.  Multichannel bandwidth allocation in a broadband packet switch , 1988, IEEE J. Sel. Areas Commun..

[4]  John A. Silvester,et al.  Fixed-node routing architecture and its performance in ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[5]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[6]  Soung Chang Liew,et al.  Performance analysis of asymmetric packet switch modules with channel grouping , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[7]  Paul S. Min,et al.  A nonblocking architecture for broadband multichannel switching , 1995, TNET.

[8]  Jeffrey M. Jaffe,et al.  SNA Routing: Past, Present, and Possible Future , 1983, IBM Syst. J..

[9]  Galen H. Sasaki,et al.  A Buffered Statistical Data Fork , 1996, Perform. Evaluation.

[10]  R. L. Cruz,et al.  The statistical data fork: a class of broad-band multichannel switches , 1992, IEEE Trans. Commun..