Performance evaluation of multiple input-queued ATM switches with PIM scheduling under bursty traffic

In this letter, we analyze the performance of multiple input-queued asynchronous transfer mode (ATM) switches that use parallel iterative matching (PIM) for scheduling the transmission of head-of-line cells in the input queues. A queueing model of the switch is developed under independently, identic...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 2001-08, Vol.49 (8), p.1329-1333
Main Authors: Ge Nong, Hamdi, M., Muppala, J.K.
Format: Article
Language:English
Subjects:
Analytical models
Asynchronous transfer mode
Bursty traffic
Chains
Design for quality
Iterative methods
Mathematical models
Measurement
Performance analysis
Powder injection molding
Processor scheduling
Queueing analysis
Queues
Scheduling
Switches
Traffic control
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this letter, we analyze the performance of multiple input-queued asynchronous transfer mode (ATM) switches that use parallel iterative matching (PIM) for scheduling the transmission of head-of-line cells in the input queues. A queueing model of the switch is developed under independently, identically distributed, two-state Markov modulated Bernoulli processes bursty traffic. The underlying Markov chain of the queueing model is a quasi-birth-death (QBD) chain. The QBD chain is solved using an iterative computing method. Interesting performance metrics of the ATM switch such as the throughput, the mean cell delay, and the cell loss probability can be derived from the model. Numerical results from both the analytical model and simulation are presented, and the accuracy of the analysis is briefly discussed.
ISSN:0090-6778
1558-0857
DOI:10.1109/26.939843