Title :
A Markov chain model for an optical shared-memory packet switch
Author :
Bergstrom, P.D., Jr. ; Ingram, M.A. ; Vernon, A.J. ; Hughes, J.L.A. ; Tetali, P.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
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.
Keywords :
Markov processes; optical switches; packet switching; probability; shared memory systems; telecommunication traffic; Markov chain model; Markov chain state size reduction; model accuracy; optical shared-memory packet switch; packet loss probability; throughput; uniform traffic conditions; Buffer storage; Communication switching; Optical buffering; Optical losses; Optical packet switching; Optical switches; Packet switching; Performance analysis; Throughput; Very large scale integration;
Journal_Title :
Communications, IEEE Transactions on
