Contributions to Simulation Speed-Up: Rare Event Simulation and Short-Term Dynamic Simulation for Mobile Network Planning

Description

For the simulation of stochastic systems, those techniques are essential which are able to speed up the simulation, i.e. the equivalent of increasing the accuracy that can be reached within a given run-time, especially with a focus on rare events. Eugen Lamers explains the principle of simulation speed-up in general, demonstrates the technique RESTART for the simulation of rare events, and addresses its efficiency on distributed systems. Due to the character of RESTART, the efficiency is limited by the high communication overhead. The author introduces the Short-Term Dynamic Simulation concept, developed for the planning of mobile radio networks, which enables fast state space coverage along with the consideration of dynamic aspects. He analyses the speed-up potential on a theoretical basis with analytically solvable Markov models for different utilisations. With realistic models for UMTS network planning he shows that the evaluation of dynamic performance measures benefits from the Short-Term Dynamic Simulation technique. Front Matter....Pages i-xxi Introduction....Pages 1-2 Statistical Accuracy....Pages 3-18 Simulation Speed-up with RESTART....Pages 19-39 Distributed RESTART....Pages 41-54 Short-Term Dynamic Simulation Concept....Pages 55-96 STD Simulation of UMTS Models....Pages 97-135 Conclusions....Pages 137-138 Back Matter....Pages 139-148