Stochastic hybrid simulation |
| |
Authors: | Ben Lauwens |
| |
Institution: | (1) Institut National des Postes et T?l?communications, 2, Av Allal El Fassi, Madinat Al Irfane, Rabat, Morocco;(2) INRS-EMT and GERAD, 800, de la Gauchetiere O, Suite 6900, Montreal, QC, Canada, H5A 1K6;(3) Electrical Engineering Department, ?cole Polytechnique de Montr?al and GERAD, CP 6079 succ Centre-Ville, Montreal, QC, Canada, H3C 3A9 |
| |
Abstract: | This is a summary of the author’s PhD thesis supervised by Bart Scheers and Antoine Van de Capelle and defended on 20 November
2009 at the Royal Military Academy, Brussels. The thesis () is written in English and is available from the author upon request. This work deals with an extension to the hybrid simulation
paradigm, i.e. the combination of event-driven simulation and analytical modelling, applied to packet telecommunication networks.
In order to speed up the simulation only a small part of all packets, the foreground traffic, is processed in an event-driven
way. On each arrival of a foreground packet, the waiting time of the packet is sampled from the virtual waiting time distribution
function of the combined foreground and background traffic. This distribution function is stochastically modelled by the exact
large deviations asymptotic of the virtual waiting time in a many sources regime. This novel methodology is not only valid
for wired point-to-point queueing networks having a fixed transmission capacity, but it can also be applied to queueing networks
for which the transmission capacity varies with the traffic load of all the elements in the network. The results obtained
by the stochastic hybrid simulator are compared to full-blown event-driven simulations. An important reduction in simulation
run-time is gained without sacrificing accuracy. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|