Hybrid simulation of a FIFO queuing system with trace-driven background traffic

Authors:
Ben Lauwens;Jan Potemans;Bart Scheers;Antoine Van de Capelle
Affiliations:
Royal Military Academy, CISS/TELE, Renaissancelaan, Brussels, Belgium;Katholieke Universiteit Leuven, ESAT/TELEMIC, Kasteelpark Arenberg, Heverlee, Belgium;Royal Military Academy, CISS/TELE, Renaissancelaan, Brussels, Belgium;Katholieke Universiteit Leuven, ESAT/TELEMIC, Kasteelpark Arenberg, Heverlee, Belgium
Venue:
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Year:
2007

Citing 6
Cited 2

On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
The output of a switch, or, effective bandwidths for networks

Queueing Systems: Theory and Applications
Hybrid Packet/Fluid Flow Network Simulation

Proceedings of the seventeenth workshop on Parallel and distributed simulation
Integrated Fluid and Packet Network Simulations

MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
HNS: A streamlined hybrid network simulator

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Queuing analysis of multi-hop CSMA/CA wireless networks handling many traffic flows

Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Stochastic hybrid simulation with applications to queuing networks

Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques

Quantified Score

Hi-index	0.00

Visualization

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.