Abstract
Virtual output queueing is commonly deployed as a buffering technique in high-performance input-queued switch architectures. This paper presents analysis for discrete-time virtual output queued switches with incoming traffic governed by a uniformly distributed Markov modulated ON/OFF process, and geometrically distributed service times. We utilize the k-step first-passage time probability matrix to derive the probability generating function of the inter-arrival times distribution. Based on the latter, closed-form expressions for the queue size distribution and mean delay are obtained. The validity of the analysis is established through computer simulations.
| Original language | English |
|---|---|
| Pages (from-to) | 173-177 |
| Number of pages | 5 |
| Journal | Conference Record - International Conference on Communications |
| Volume | 1 |
| State | Published - 1 Jan 2003 |
| Event | 2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States Duration: 11 May 2003 → 15 May 2003 |
Keywords
- Input-queued switches
- Markov modulated ON/OFF process
- Performance analysis
- Traffic modeling
- Virtual output queueing
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering