A Markov chain model for an optical shared-memory packet switch
| Autor: | P.D. Bergstrom, M.A. Ingram, P. Tetali, J.L.A. Hughes, A.J. Vernon |
|---|---|
| Rok vydání: | 1999 |
| Předmět: |
Markov chain mixing time
Markov chain Computer science Variable-order Markov model Distributed computing Markov process Markov chain Monte Carlo Markov model Continuous-time Markov chain symbols.namesake Physics::Atomic and Molecular Clusters Balance equation symbols Markov property Additive Markov chain Electrical and Electronic Engineering Nuclear Experiment Algorithm |
| Zdroj: | IEEE Transactions on Communications. 47:1593-1603 |
| ISSN: | 0090-6778 |
| DOI: | 10.1109/26.795827 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|