Congestion probabilities in a circuit-switched integrated services network
Performance Evaluation
Accuracy, speed, and convergence of approximate mean value analysis
Performance Evaluation
Probability
The asymptotic efficiency of simulation estimators
Operations Research
Computational algorithms for blocking probabilities in circuit-switched networks
Annals of Operations Research - Special issue on stochastic modeling of telecommunication systems
The mathematics of product form queuing networks
ACM Computing Surveys (CSUR)
IEEE/ACM Transactions on Networking (TON)
Bounded relative error in estimating transient measures of highly dependable non-Markovian systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Importance sampling for the simulation of highly reliable Markovian systems
Management Science
Monte Carlo summation and integration applied to multiclass queuing networks
Journal of the ACM (JACM)
Erlang capacity and uniform approximations for shared unbuffered resources
IEEE/ACM Transactions on Networking (TON)
Fast simulation of packet loss rates in a shared buffer communications switch
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Importance sampling for large ATM-type queueing networks
WSC '96 Proceedings of the 28th conference on Winter simulation
Mean-Value Analysis of Closed Multichain Queuing Networks
Journal of the ACM (JACM)
Nearly optimal importance sampling for Monte Carlo simulation of loss systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Mobile Cellular Telecommunications Systems
Mobile Cellular Telecommunications Systems
An Introduction to GSM
The GSM System for Mobile Communications
The GSM System for Mobile Communications
Filtered Gibbs sampler for estimating blocking probabilities in WDM optical networks
Proceedings of the 14th European Simulation Multiconference on Simulation and Modelling: Enablers for a Better Quality of Life
Fast simulation of wavelength continuous WDM networks
IEEE/ACM Transactions on Networking (TON)
An adaptive approach to fast simulation of traffic groomed optical networks
WSC '04 Proceedings of the 36th conference on Winter simulation
An adaptive approach to accelerated evaluation of highly available services
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Setwise and filtered gibbs samplers for teletraffic analysis
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Hi-index | 0.01 |
Blocking probabilities in cellular mobile communication networks using dynamic channel assignment are hard to compute for realistic sized systems. This computational difficulty is due to the structure of the state space, which imposes strong coupling constraints amongst components of the occupancy vector. Approximate tractable models have been proposed, which have product form stationary state distributions. However, for real channel assignment schemes, the product form is a poor approximation and it is necessary to simulate the actual occupancy process in order to estimate the blocking probabilities.Meaningful estimates of the blocking probability typically require an enormous amount of CPU time for simulation, since blocking events are usually rare. Advanced simulation approaches use importance sampling (IS) to overcome this problem. In this article, we study two regimes under which blocking is a rare event: low-load and high cell capacity. Our simulations use the standard clock (SC) method. For low load, we propose a change of measure that we call static ISSC, which has bounded relative error. For high capacity, we use a change of measure that depends on the current state of the network occupancy. This is the dynamic ISSC method. We prove that this method yields zero variance estimators for single clique models, and we empirically show the advantages of this method over naïve simulation for networks of moderate size and traffic loads.