Concentrated traffic in non-hierarchical networks under alternate routing scheme: a behavior analysis

Behavior characteristics of alternate routing schemes under homogeneous traffic in fully connected nonhierarchical networks have been investigated in the past. The fundamental behavioral characteristic of these networks has been shown to be that of a fold catastrophe. In this paper, we investigate the behavioral aspects when the traffic Intensity towards a node is much higher when compared with the traffic intensity towards other nodes. We call the high intensity traffic the concentrated traffic. In relation to the traffic intensity corresponding to the fold point under homogeneous traffic, the concentrated traffic intensity may be much higher while the intensity of traffic other than the concentrated one is much lower. For the behavioral characterization of the node under concentrated traffic, the tool of analysis employed in this paper is the same as that employed in the earlier behavioral analyses under uniform traffic: formulating the flow balance function, then obtaining the potential function from the flow balance function and finally finding the degeneracy of the potential function based on the results from catastrophe theory. The model presented in this paper is only for the node under the concentrated traffic. The analysis, though based on the average values of traffic parameters, yields satisfactory results when compared with the results obtained from simulation when the number of trunks per link is large.<<ETX>>

[1]  Shigeru Shimamoto,et al.  Structural stability aspects of alternate routing in non-hierarchical networks under reservation , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[2]  J. M. Akinpelu,et al.  The overload performance of engineered networks with nonhierarchical and hierarchical routing , 1984, AT&T Bell Laboratories Technical Journal.

[3]  Thomas J. Fararo,et al.  An introduction to catastrophes , 1978 .