DocumentCode
1250734
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
Volume
47
Issue
10
fYear
1999
Firstpage
1593
Lastpage
1603
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.795827
Filename
795827
Link To Document