Analysis of output queued cell switches with random arbitration and generic arrival processes

Abstract

This paper presents an analysis of output queued cell switches which are introduced with generic non-uniformly distributed traffic. Random arbitration is employed whereby non-empty queues compete equally for service within each switching interval. In particular, we study the case of two-state Markov-modulated arrivals in which input ports generate bursty streams that are non-uniformly distributed. Under the assumption of a memoryless server, the probability generating function of the interarrival process is utilized to derive closedform expressions for the queue size distribution. The methodology established in this paper forms a flexible tool in determining bounds on the behavior and expected performance of output queued switches under a range of traffic scenarios. The validity of the analytical inference is established through simulation results. Keywordsoutput queued switches; ON/OFF arrivals; packet scheduling; performance analysis

DOI: 10.1109/GLOCOM.2003.1258997

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@inproceedings{Elhanany2003AnalysisOO, title={Analysis of output queued cell switches with random arbitration and generic arrival processes}, author={Itamar Elhanany}, booktitle={GLOBECOM}, year={2003} }