Analysis of a Finite Number of Deflections in Fully and Uniformly Loaded Regular Networks
This paper presents an analytical methodology to obtain steady state throughput of a uniformly and fully loaded regular network. The network operates using deflection routing under the condition that a data packet is allowed to experience a finite number of deflections. Unlike the published analytical methods, the proposed method allows the analysis of a final number of deflections a packet can experience by means of harnessing polynomials in a novel way. The analytical results of the network throughput agree with the simulation results with relative error of 1% on average. The analysis is presented in the context of the shufflenet with the node connectivity of two. The largest network considered in the article has 896 nodes.
KeywordsDeflection routing performance evaluation simulations.
- 1.P. Green, “Progress in Optical Networking,” IEEE Commun. Mag., pp. 54–61, Jan. 2001.Google Scholar
- 2.L. Xu, H. G. Perros, G. Rouskas, “Techniques for Optical Packet Switching and Optical Burst Switching,” IEEE Commun. Mag., pp. 136–142, Jan. 2001.Google Scholar
- 7.A. Varga, “The OMNeT++ Discrete Event Simulation System,” in Proc. European Simulation Multiconference (ESM’2001), Prague, Czech Republic, June 2001.Google Scholar