Trading nodal storage capacity with incremental transmission capacity in supra-high-speed packet-switching nets

The authors present queuing-theoretic formulations for trading nodal storage capacity (i.e., buffers) requirements for the incremental transmission capacity of the links in supra-high-speed packet-switching nets. The performance criterion used is the mean nodal forwarding time. The results are useful for designing all-optical packet-switching telecommunication networks where the designer must compute the amount of incremental transmission capacity needed to eliminate a prespecified number of nodal buffers while preserving the same mean (or average) nodal forwarding time. A single optical buffer can be easily implemented by using a simple optical delay line. An example is included using a very-high-speed regular digraph as an architecture of a macro-switching fabric.

[1]  John J. Degan,et al.  Fast packet technology for future switches , 1989, AT&T Technical Journal.

[2]  Charles H. Gartside,et al.  Single-mode cable for long-haul, trunk, and loop networks , 1987, AT&T Technical Journal.

[3]  J.E. Midwinter,et al.  Optoelectronic interconnects in VLSI: the reality of digital optical computing? , 1990, IEEE LCS.

[4]  Yoshiki ICHIOKA.  Optical Parallel Digital Computers – Pure Optical Parallel Array Logic System – , 1994 .

[5]  B. Khasnabish.  Topological properties of Manhattan street networks , 1989 .

[6]  Hamid Ahmadi,et al.  A survey of modern high-performance switching techniques , 1989, IEEE J. Sel. Areas Commun..

[7]  Maxemchuk.  The Manhattan street network , 1985 .

[8]  L. D. Hutcheson,et al.  Optical interconnects replace hardwire: Light promises to relieve bottlenecks in electric interconnections from cabinet to cabinet, board to board, IC to IC — and even within chips , 1987, IEEE Spectrum.

[9]  Paul R. Prucnal,et al.  Optically-Processed Routing for Fast Packet , 1990 .

[10]  D. Towsley,et al.  Performance comparison of error control schemes in high speed computer communication networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[11]  Suzanne R. Nagel,et al.  Optical fiber - The expanding medium , 1987, IEEE Communications Magazine.

[12]  Alan Huang,et al.  Starlite: a wideband digital switch , 1991 .

[13]  G.E. Daddis,et al.  A taxonomy of broadband integrated switching architectures , 1989, IEEE Communications Magazine.

[14]  Tau Chen.  Modeling and analysis of computer communications networks , 1986, J. Am. Soc. Inf. Sci..

[15]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

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