A Markov chain model for an optical shared-memory packet switch

This paper first presents a Markov chain that exactly models an optical shared-memory packet switch. Without loss in model accuracy, this Markov chain state size is greatly reduced to form a reduced Markov chain (RMC). A simplified construction method is given to make the RMC tractable. Throughput and probability of packet loss derived using the RMC are also presented.

[1]  Mark J. Karol.  Shared-memory optical packet (ATM) switch , 1993, Optics & Photonics.

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

[3]  Achille Pattavina,et al.  Performance analysis of multistage interconnection networks with shared-buffered switching elements for ATM switching , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[4]  W. David Sincoskie,et al.  Sunshine: A High-Performance Self-Routing Broadband Packet Switch Architecture , 1991, IEEE J. Sel. Areas Commun..

[5]  S. Ross.  A First Course in Probability , 1977 .

[6]  Jonathan S. Turner,et al.  Queueing analysis of buffered switching networks , 1993, IEEE Trans. Commun..

[7]  Peter D. Bergstrom.  Markov chain models for all-optical shared memory packet switches , 1998 .

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

[9]  Mark J. Karol.  Queuing in optical packet switches , 1992, Other Conferences.

[10]  Jonathan S. Turner,et al.  Improved queueing analysis of shared buffer switching networks , 1993, TNET.

[11]  Bradley W. Jackson,et al.  Applied Combinatorics With Problem Solving , 1989 .

[12]  Zygmunt J. Haas,et al.  The 'staggering switch': an electronically controlled optical packet switch , 1993 .

[13]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[14]  Mary Ann Ingram,et al.  An analysis tool for predicting performance in an all-optical time division multiplexing data switch , 1997, Proceedings of ICC'97 - International Conference on Communications.

[15]  Paul R. Prucnal,et al.  Photonic packet switches: architectures and experimental implementations , 1994, Proc. IEEE.