Record Details

Variable length packet switches: delay analysis of crossbar switches under Poisson and self similar traffic

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Variable length packet switches: delay analysis of crossbar switches under Poisson and self similar traffic
 
Creator MANJUNATH, D
SIKDAR, BIPLAB
 
Subject markov processes
correlation methods
fractals
packet switching
queueing theory
telecommunication traffic
 
Description We consider crossbar switches for switching variable length packets. Analysis of such switches is important in the context of IP switches where the packet interarrival times and packet lengths are drawn from continuous distributions. Assuming a single stage M×N switch we obtain a very general throughput delay model for Poisson packet arrivals and exponential service times. We then analyze an M×N switch for self similar packet arrivals and exponential packet lengths. An MMPP (Markov modulated Poisson process) based self similar arrival process model corresponding to the arrival rate, the autocorrelation, the Hurst parameter and the time scales over which burstiness exists in the input process is first obtained using results from Andersen and Nielsen (1998). We then use queuing theory available for MMPP/G/1 queues to model the switch performance for self similar packet arrivals. The results from the analytical model are compared against those from a simulation model that is driven by traces that are statistically similar to the Bellcore traces. We also analyse the effect of link multiplicities (speedup) to the output and asymmetries in the input traffic
 
Publisher IEEE
 
Date 2008-12-16T11:32:01Z
2011-11-28T09:28:40Z
2011-12-15T09:58:19Z
2008-12-16T11:32:01Z
2011-11-28T09:28:40Z
2011-12-15T09:58:19Z
2000
 
Type Article
 
Identifier Proceedings of the IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM (V 2), Tel Aviv, Israel, 26-30 March 2000, 1055-1064.
0-7803-5880-5
10.1109/INFCOM.2000.832281
http://hdl.handle.net/10054/336
http://dspace.library.iitb.ac.in/xmlui/handle/10054/336
 
Language en