Contributions to Simulation Speed-Up

برای شبیه‌سازی سیستم‌های تصادفی، تکنیک‌هایی ضروری هستند که می‌توانند شبیه‌سازی را سرعت بخشند، یعنی معادل افزایش دقتی که می‌توان در یک زمان اجرا معین به آن دست یافت، به‌ویژه با تمرکز بر رویدادهای نادر.< br>
Eugen Lamers اصل افزایش سرعت شبیه‌سازی را به طور کلی توضیح می‌دهد، تکنیک RESTART را برای شبیه‌سازی رویدادهای نادر نشان می‌دهد، و به کارایی آن در سیستم‌های توزیع‌شده می‌پردازد. با توجه به ویژگی RESTART، کارایی به دلیل هزینه بالای ارتباطی محدود شده است. نویسنده مفهوم شبیه‌سازی پویا کوتاه‌مدت را معرفی می‌کند که برای برنامه‌ریزی شبکه‌های رادیویی سیار توسعه یافته است، که پوشش فضای حالت سریع را همراه با در نظر گرفتن جنبه‌های پویا امکان‌پذیر می‌سازد. او پتانسیل افزایش سرعت را بر مبنای نظری با مدل‌های مارکوف قابل حل تحلیلی برای استفاده‌های مختلف تحلیل می‌کند. او با مدل‌های واقعی برای برنامه‌ریزی شبکه UMTS نشان می‌دهد که ارزیابی معیارهای عملکرد پویا از تکنیک شبیه‌سازی پویا کوتاه‌مدت سود می‌برد.

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.