Semi‐Markovian modelling and performance analysis of variable rate traffic in ATM networks

Semi‐Markovian processes (SMP) serve as a versatile means to model various traffic types generated by sources or superposed from links in ATM networks. An efficient discrete time analysis method is proposed for SMP/G/1 queueing systems to evaluate ATM switches with non‐renewal input. Some basic results are derived for the autocorrelation function of semi‐Markovian processes and for the effect of state space reduction on autocorrelation, which show how to represent correlated traffic with given characteristic by an adequate SMP model of limited size. This revised version was published online in June 2006 with corrections to the Cover Date.