A new structural property of statistical data forks

Author

Saidi, H. ; Min, P.S. ; Hegde, M.V.

Author_Institution

Dept. of Electr. Eng., Washington Univ., St. Louis, MO, USA

Volume

3

Issue

3

fYear

1995

fDate

6/1/1995 12:00:00 AM

Firstpage

289

Lastpage

298

Abstract

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

Keywords

packet switching; probability; statistical analysis; telecommunication channels; telecommunication control; telecommunication network routing; telecommunication traffic; addresses; channel group; output channels; packet flow pattern control; permutations; probabilities; statistical data forks; structural property; subnetworks; two phase process; Bandwidth; Broadband communication; Packet switching; Probability; Routing; Sufficient conditions; Switches; Throughput; USA Councils;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.392388

Filename

392388