Delay performance of some scheduling strategies in an input queuing ATM switch with multiclass bursty traffic

被引:10
作者
Jacob, L [1 ]
Kumar, A [1 ]
机构
[1] INDIAN INST SCI,DEPT ELECT COMMUN ENGN,BANGALORE 560012,KARNATAKA,INDIA
关键词
D O I
10.1109/90.491012
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 traffic at each input comprises geometrically distributed bursts of cells, each burst destined for a particular output, The inputs differ in the burstiness of the offered traffic, with burstiness being characterized in terms of the average burst length, We analyze burst delays in the situation in which some inputs receive traffic 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 N --> infinity) 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 burstiness increases, the asymptotic analysis can serve as a good approximation only 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 wide 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 (VER) video, LEBF causes severe degradation in the delay of less bursty traffic, while only marginally improving the delays of the more bursty traffic, RS can be an adequate compromise if there is no prior knowledge of input traffic burstiness.
引用
收藏
页码:258 / 271
页数:14
相关论文
共 50 条
[41]   DELAY JITTER OF A PERIODIC CELL STREAM THROUGH AN ATM MULTIPLEXER IN A BURSTY TRAFFIC ENVIRONMENT [J].
He Jiafu Li LeminUniversity of Electronic Science and Technology of China Chengdu .
Journal of Electronics(China), 1997, (04) :318-327
[43]   Performance evaluation of input buffered ATM switch architectures: Throughput, delay and packet loss analyses [J].
Macii, A ;
Macii, E ;
Wolf, T .
MELECON '96 - 8TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, PROCEEDINGS, VOLS I-III: INDUSTRIAL APPLICATIONS IN POWER SYSTEMS, COMPUTER SCIENCE AND TELECOMMUNICATIONS, 1996, :949-951
[44]   Performance of two-stage shared fiber delay line optical packet switch under bursty traffic [J].
Ahmed Galib Reza ;
Hyotaek Lim .
Photonic Network Communications, 2011, 21 :90-96
[45]   Performance of two-stage shared fiber delay line optical packet switch under bursty traffic [J].
Reza, Ahmed Galib ;
Lim, Hyotaek .
PHOTONIC NETWORK COMMUNICATIONS, 2011, 21 (01) :90-96
[46]   Minimum-Delay Optimal Scheduling for Delay-Sensitive Bursty-Traffic Connections [J].
Baccarelli, Enzo ;
Biagi, Mauro ;
Cordeschi, Nicola ;
Pelizzoni, Cristian .
2008 IEEE INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS 2008), 2008, :236-242
[47]   Delay-bounded packet scheduling of bursty traffic over wireless channels [J].
Rajan, D ;
Sabharwal, A ;
Aazhang, B .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (01) :125-144
[48]   INPUT AND OUTPUT QUEUING ATM SWITCH ARCHITECTURE WITH SPATIAL AND TEMPORAL SLOT RESERVATION CONTROL [J].
OBARA, H ;
OKAMOTO, S ;
HAMAZUMI, Y .
ELECTRONICS LETTERS, 1992, 28 (01) :22-24
[49]   Delay Analysis for Maximal Scheduling With Flow Control in Wireless Networks With Bursty Traffic [J].
Neely, Michael J. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (04) :1146-1159
[50]   USING A PACKET SWITCH FOR CIRCUIT-SWITCHED TRAFFIC - A QUEUING SYSTEM WITH PERIODIC INPUT TRAFFIC [J].
KAROL, MJ ;
HLUCHYJ, MG .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (06) :623-625