CTIT University of Twente
Research Business & Innovation About CTIT Research Calls Looking for a job? Intranet

TENETS: Towards efficient simulation of non-Markovian queueing networks

Project Number: 613.001.105
Project Manager: Dr.ir. Werner R.W. Scheinhardt / Dr.ir. P.T. de Boer
Faculty of Electrical Engineering, Mathematics and Computer Science
Tel.: +31-53-4893832 / 4894327
Email: w.r.w.scheinhardt@utwente.nl / p.t.deboer@utwente.nl


This project develops provably efficient techniques for the simulation of rare events in non- Markovian queueing networks, motivated by the need to accurately estimate failure proba- bilities in practical systems. This project will move into an unexplored area of stochastic discrete-event simulation, and is challenging as it is a novel combination of three aspects: the non-Markovian nature of the systems, the study of networks of queues rather than single queues, and the aim of achieving provably efficient results. These three aspects have been studied separately before, but not in combination.

This project follows the importance sampling approach, in which a so-called change of mea- sure is applied to make the event of interest less rare, and aims for three major advances: (i) establishment of relations between non-Markovian queueing networks and other problems; (ii) strategies to decide when and how the change of measure needs to be state-dependent; (iii) construction of good changes of measure with efficiency proofs.

The proposed research is highly relevant – because most realistic models are non-Markovian – and timely in the sense that comparable advances for the Markovian-network case have been obtained only recently, and study of the non-Markovian case constitutes a natural, yet highly challenging, next step.

Project duration: 2012-2018
Project budget: 185 k-€ funding
Number of person/years CTIT: 1.2 fte/year
Involved groups: Stochastic Operations Research (SOR) / Design and Analysis of Communication Systems (DACS)
CTIT Centre:
Centre for Safety and Security in Smart Societies (C.S4)