Analytical evaluation of improved access techniques in deflection routing networks

IEEE/ACM Transactions on Networking

Volumn 4, Issue 5, 1996, Pages 726-730

  Bononi, Alberto ^a,b   Prucnal, Paul R ^a,c  

^a IEEE

^b UNIVERSITY OF PARMA   (Italy)

^c Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CROSSBAR EQUIPMENT; ELECTRIC NETWORK TOPOLOGY; MATHEMATICAL MODELS; PACKET SWITCHING; PERFORMANCE; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

BYPASS QUEUEING; CROSSBAR ROUTING SWITCH; DEFLECTION ROUTING NETWORKS; SLOTTED SHUFFLENET NETWORK; TRANSMIT HOLD; TRANSMIT NO HOLD; UNIFORM TRAFFIC;

PACKET NETWORKS;

EID: 0030261235     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.541320     Document Type: Review

References (10)

1. A. G. Greenberg and J. B. Goodman, "Sharp approximate models of deflection routing in mesh networks," IEEE Trans. Commun., vol. 41, pp. 210-223, Jan. 1993.
2. A. S. Acampora and A. Shah, "Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing," IEEE Trans. Commun., vol. 40, pp. 1082-1090, June 1992.
3. P. Baran, "On distributed communications networks," IEEE Trans. Commun. Syst., vol. 12, pp. 1-9, Mar. 1964.
4. A. S. Acampora, M. J. Karol, and M. G. Hluchyj, "Terabit lightwave networks: the multihop approach," AT&T Tech. J., vol. 66, pp. 21-34, Nov./Dec. 1987.
5. A. K. Choudhury and V. O. K. Li, "An approximate analysis of the performance of deflection routing in regular networks," IEEE J. Select. Areas Commun., vol. 11, pp. 1302-1316, Oct. 1993.
6. F. Forghieri, A. Bononi, and P. R. Prucnal, "Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks," IEEE Trans. Commun., vol. 43, no. 1, pp. 88-98, Jan. 1995.
7. A. Krishna and B. Hajek, "Performance of Shuffle-like switching networks with deflection," in Proc. INFOCOM '90, San Francisco, CA, June 1990, vol. 2, pp. 473-480.
8. J. G. Kemeny, H. Mirkil, J. L. Snell, and G. L. Thompson, Finite Mathematical Structures. Englewood, NJ: Prentice-Hall, 1959, pp. 404-409.
9. S.-H. Chan and H. Kobayashi, "Performance analysis of shufflenet with deflection routing," in Proc. GLOBECOM'93, Houston, TX, Dec. 1993, vol. 2, pp. 854-859.
10. A. V. Ramanan, H. F. Jordan, J. R. Sauer, and D. B. Blumenthal, "An extended fiber optic backplane for multiprocessors," in Proc. 27th Hawaii Int. Conf. Syst. Sci., Maui, Hawaii, Jan. 1994, vol. I, pp. 462-470.