@article{akyamac_freebersyser_townsend_1999, title={Efficient simulation of QoS in ATM switches using connection traffic descriptors}, volume={38}, DOI={10.1016/s0166-5316(99)00040-1}, abstractNote={High speed networks using asynchronous transfer mode (ATM) will be able to carry a broad range of traffic classes and will be required to provide QoS measures, such as the cell loss and cell delay probabilities, to many of these traffic classes. The design and testing of ATM networks and the algorithms that perform connection admission control is difficult due to the rare event nature associated with QoS measures, and the unwieldiness of matching statistical models of the broad range of traffic classes entering the network to the connection traffic descriptors used by the connection admission control algorithms. In this paper, as an alternative to using statistical traffic models, we describe the traffic entering the network by the connection traffic descriptors standardized by the ATM Forum and used by the connection admission control algorithms. We present a Monte Carlo simulation model for estimating the cell loss and cell delay probabilities using a multinomial formulation to remove the correlation associated with estimating bursty events. We develop importance sampling techniques to increase the efficiency of the simulation for ATM networks with heterogeneous input traffic classes, namely constant bit rate and variable bit rate traffic. For the experimental examples considered here, the improvement in simulation efficiency compared to conventional Monte Carlo simulation is inversely proportional to the probability estimate. The efficient simulation methods developed here are suitable for the design and testing of the switches and connection admission control algorithms planned for use in ATM networks.}, number={2}, journal={Performance Evaluation}, author={Akyamac, A. A. and Freebersyser, J. A. and Townsend, J. K.}, year={1999}, pages={105–132} } @article{townsend_haraszti_freebersyser_devetsikiotis_1998, title={Simulation of rare events in communications networks}, volume={36}, ISSN={["0163-6804"]}, DOI={10.1109/35.707815}, abstractNote={Computer simulation is an important tool in the analysis and design of communications networks. In spite of the advances in computational power, using simulation to obtain rare event probabilities such as cell/packet loss or delay in networks still requires prohibitively long execution times. We provide an overview of importance sampling techniques and how they can be used to provide orders of magnitude speedup for many network problems.}, number={8}, journal={IEEE COMMUNICATIONS MAGAZINE}, author={Townsend, JK and Haraszti, Z and Freebersyser, JA and Devetsikiotis, M}, year={1998}, month={Aug}, pages={36–41} }