Please use this identifier to cite or link to this item:
|標題:||Speedup requirements for output queuing emulation with a parallel packet switch||作者:||Liu, C.L.
|關鍵字:||Markov chain;parallel packet switch;OQ switch;PIAO queues;emulation||Project:||Journal of Information Science and Engineering||期刊/報告no：:||Journal of Information Science and Engineering, Volume 23, Issue 6, Page(s) 1753-1767.||摘要:||
This work analyzes whether a parallel packet switch (PPS) can emulate an output-queued (OQ) packet switch. The class of PPS is characterized by the deployment of parallel low-speed switches. Each lower speed packet switch operates at only a fraction of the input line rate R. This study develops and investigates a PPS which distributes cells to low-speed switches and uses outputs with push-in arbitrary-out (PIAO) queues. We present a novel Markov chain model that successfully exhibits these performance characteristics. The simulation results demonstrate that the developed Markov chain model is accurate for practical network loads. The major findings, obtained using the proposed model, are that: (1) the throughput and cell drop rates of a PPS can theoretically emulate those of an OQ packet switch as indicated in Eq. (49); and (2) the cell delay of a PPS can theoretically emulate that of an OQ packet switch as given by Eq. (51).
|Appears in Collections:||期刊論文|
Show full item record
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.