Research Article
Hybrid Simulation of a FIFO Queuing System with Trace-Driven Background Traffic
@INPROCEEDINGS{10.4108/valuetools.2007.1916, author={Ben Lauwens and Jan Potemans and Bart Scheers and Antoine Van de Capelle}, title={Hybrid Simulation of a FIFO Queuing System with Trace-Driven Background Traffic}, proceedings={2nd International ICST Conference on Performance Evaluation Methodologies and Tools}, proceedings_a={VALUETOOLS}, year={2010}, month={5}, keywords={Hybrid Simulation Large Deviations Trace-Driven FIFO Queuing System}, doi={10.4108/valuetools.2007.1916} }- Ben Lauwens
Jan Potemans
Bart Scheers
Antoine Van de Capelle
Year: 2010
Hybrid Simulation of a FIFO Queuing System with Trace-Driven Background Traffic
VALUETOOLS
ICST
DOI: 10.4108/valuetools.2007.1916
Abstract
This paper introduces a novel hybrid packet-event / fluid-flow network simulation scheme. A packet-event simulation technique uses the arrivals and the departures of packets to model the queuing system. The applications that need fine-grained performance details, are simulated with an adapted event based approach. The impact of the background traffic on these foreground packets is simulated by virtual packets, which are created and put in the queue each time a foreground packet arrives. The calculation of the number and the size of these virtual packets is based on a fluid-flow approximation of the buffer occupation probability density function of the background stream. A Many Sources Large Deviations traffic descriptor is used to characterize the fluid-flow. A numerical evaluation of this hybrid simulation scheme is performed with a video streaming application as foreground traffic and measured network traces as background traffic.