SEMI-MARKOVIAN MODELING AND PERFORMANCE ANALYSIS OF VARIABLE-RATE TRAFFIC IN ATM NETWORKS

Semi-Markovian processes (SMP) serve as a versatile means to model var ious traffic types generated by sources or superposed from links in AT M networks. An efficient discrete time analysis method is proposed for SMP/G/1 queueing systems to evaluate ATM switches with non-renewal in put. Some basic results are derived for the autocorrelation function o f semi-Markovian processes and for the effect of state space reduction on autocorrelation, which show how to represent correlated traffic wi th given characteristic by an adequate SMP model of limited size.