2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Hybrid Simulation of a FIFO Queuing System with Trace-Driven Background Traffic

Download221 downloads
  • @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
Ben Lauwens1,*, Jan Potemans2,*, Bart Scheers1,*, Antoine Van de Capelle2,*
  • 1: Royal Military Academy CISS/TELE 30, Renaissancelaan Brussels, B-1000, BELGIUM
  • 2: Katholieke Universiteit Leuven ESAT/TELEMIC 10, Kasteelpark Arenberg Heverlee, B-3001, BELGIUM
*Contact email: ben.lauwens@rma.ac.be, jan.potemans@esat.kuleuven.be, bart.scheers@rma.ac.be, antoine.vandecapelle@esat.kuleuven.be

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.