Delay Performance of Some Scheduling Strategies in an Input Queuing ATM Switch with Multiclass Bursty Traffic

Jacob, Lillykutty and Kumar, Anurag (1996) Delay Performance of Some Scheduling Strategies in an Input Queuing ATM Switch with Multiclass Bursty Traffic. In: IEEE/ACM Transactions on Networking, 4 (2). pp. 258-271.

Preview

PDF p258-jacob.pdf Download (1MB)

Abstract

We consider an N x N nonblocking, space division,input queuing asynchronous transfer mode (ATM) cell switch,and a class of Markovian models for cell arrivals on each of its inputs. The trafRc at each input comprises geometrically distributed bursts of cells, each burst destined for a particular output. The inputs differ in the bursthsesa of the offered traffic,with bumtiness being characterized in terms of the average burst length. We analyze burst delays in the situation in which some inputs receive traf6c with low burstiness and others receive traffic with higher burstiness. Three policies for head-of-the-line contention resolution are studied: two static priority policies [viz,, shorter-expected-burst-length-first (SEBF), longer-expected- burst-length-first (LEBF)] and random selection (RS). Direct queuing analysis is used to obtain approximations for asymptotic (as IV -+ cc) high and low priority mean burst delays with the priority policies. Simulation is used for obtaining mean burst delays for finite N and for the random selection policy. Numerical results show that as the traffic burstineas increases, the asymptotic analysis can serve as a good approximation ordy for large switch sizes. Qualitative performance comparisons based on the asymptotic analysis are, however, found to continue to hold for finite switch sizes. It is found that the SEBF policy yields the best delay performance over a tide range of loads, while RS lies in between. SEBF drastically reduces the delay of the less bursty traffic (e.g., distributed computing traffic) while only slightly increasing the delay of the more bursty traffic e.g., variable bit rate (VBR) video. LEBF causes severe degradation in the delay of less bursty traffic, while only marginally improving the delays of the more bursty traflic. RS can be an adequate compromise if there is no prior knowledge of input traffic burstiness.

Item Type:	Journal Article
Publication:	IEEE/ACM Transactions on Networking
Publisher:	ACM Press
Additional Information:	©1996 IEEE.Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists,or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Input Queuing ATM Switch;Delay Performance;Multiclass Bursty Traffic
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	09 Jun 2004
Last Modified:	19 Sep 2010 04:12
URI:	http://eprints.iisc.ac.in/id/eprint/247

Actions (login required)

View Item