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

Peter Bergstrom, Mary Ann Ingram, A.J. Vernon, J.L.A. Hughes, Prasad Tetali

IEEE Transactions on Communications · 1999 · 19 citations · 9 references

Concepts

Abstract

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.

References

9