Title :
Efficient estimation of buffer occupancy in ATM systems loaded by self-similar traffic
Author :
Giordano, Stefano ; Pagano, M. ; Russo, F. ; Tartarelli, S.
Author_Institution :
Dipt. di Inf. Eng., Pisa Univ., Italy
Abstract :
B-ISDN networks based on asynchronous transfer mode (ATM) are characterized by very low cell loss probability. This results in an enormous computational burden when determining the system´s performance via Monte Carlo simulation. To improve the computational efficiency different methods (for example Restart and GEVT) have been proposed in literature to evaluate the occurrence of rare events. We show how importance sampling (IS) allows one to obtain useful results in this field. While IS techniques have been largely exploited in the evaluation of bit error rate in digital communication systems and of false alarm rate in radar devices very little has been done to develop efficient IS-based schemes to simulate a queueing system fed with self-similar traffic. With this work we show how IS may be applied to simulate a queue fed both with fractional Gaussian noise (FGN) and with synthetic traces with characteristics close to the ones of real traffic, resulting from videoconferencing sessions
Keywords :
B-ISDN; Gaussian noise; Monte Carlo methods; asynchronous transfer mode; buffer storage; probability; queueing theory; signal sampling; teleconferencing; ATM systems; B-ISDN; IS techniques; Monte Carlo simulation; asynchronous transfer mode; bit error rate; buffer occupancy estimation; cell loss probability; computational efficiency; digital communication systems; fractional Gaussian noise; importance sampling; queueing system; real traffic; self-similar traffic; system performance; videoconferencing; Asynchronous transfer mode; B-ISDN; Bit error rate; Computational efficiency; Digital communication; Gaussian noise; Monte Carlo methods; Radar; System performance; Traffic control;
Conference_Titel :
IEEE ATM Workshop 1997. Proceedings
Conference_Location :
Lisboa
Print_ISBN :
0-7803-4196-1
DOI :
10.1109/ATM.1997.624745