Approximate analytical models for regular deflection networks with buffered nodes and general routing strategy

In this paper, approximate analytical models are devised for regular deflection networks with arbitrary node connectivity and buffered nodes. The main feature of the proposed models is the capability to handle a large class of distributed routing schemes, which includes, as particular cases, most of the previously considered routing schemes.

[1]  R. Lo Cigno,et al.  Optimal routing algorithms for the bidirectional Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.

[2]  Albert G. Greenberg,et al.  Sharp approximate models of deflection routing in mesh networks , 1993, IEEE Trans. Commun..

[3]  Bhumip Khasnabish.  A New Method for Evaluating Packet Routing Policies in Supra-High-Speed Metropolitan (or Wide) Area Networks , 1993, Comput. Networks ISDN Syst..

[4]  Toby Berger,et al.  Reliability and availability analysis of Manhattan street networks , 1993, IEEE Trans. Commun..

[5]  Flaminio Borgonovo,et al.  Locally-optimal deflection routing in the Bidirectional Manhattan Network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[6]  A. A. Lazar,et al.  Deflection strategies for the Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.

[7]  Flaminio Borgonovo,et al.  On the design of optical deflection-routing networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[8]  Ted H. Szymanski.  An analysis of 'hot-potato' routing in a fiber optic packet switched hypercube , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[9]  Zhensheng Zhang,et al.  Performance analysis of multihop lightwave networks with hot potato routing and distance-age-priorities , 1994, IEEE Trans. Commun..

[10]  A. K. Choudhury,et al.  An Approximate Analysis of the Performance of Deflection Routing in Regular Networks , 1993, IEEE J. Sel. Areas Commun..

[11]  Nicholas F. Maxemchuk,et al.  The Manhattan Street Network: A High Performance, Highly Reliable Metropolitan Area Network , 1994, Comput. Networks ISDN Syst..

[12]  Nicholas F. Maxemchuk,et al.  Routing in the Manhattan Street Network , 1987, IEEE Trans. Commun..

[13]  Albert G. Greenberg,et al.  Deflection routing in hypercube networks , 1992, IEEE Trans. Commun..

[14]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..