A significant difficulty when using Monte Carlo simulation for the performance analysis of communication networks is the long runtime required to obtain accurate statistical estimates. Under the proper conditions, importance sampling (IS) is a technique that can speed up simulations involving rare events in network (queueing) systems. Large speed-up factors in simulation runtime can be obtained with IS if the modification or bias of the underlying probability measures of certain random processes is carefully chosen. Fast simulation methods based on large deviation theory (LDT) have been successfully applied in many cases. In this paper, we set up an IS-based simulation of various elementary network topologies. These configurations are frequently encountered in broadband ATM-based network components such as switches and multiplexers. Our objective in this study is to obtain the optimal or near-optimal biasing parameter values of the arrival processes for the importance sampling simulation. For this purpose we appropriately apply a technique presented by Chang et al. for certain portions of the networks (intree) while we develop a new algorithm, inspired by the work of De Veciana et al. on decoupling bandwidths, for the non-intree portion of the network.

, , ,
ACM Transactions on Modeling and Computer Simulation
Department of Systems and Computer Engineering

Falkner, M. (Matthias), Devetsikiotis, M. (Michael), & Lambadaris, I. (1999). Fast Simulation of Networks of Queues with Effective and Decoupling Bandwidths. ACM Transactions on Modeling and Computer Simulation, 9(1), 45–58. doi:10.1145/301677.301684