Hybrid Packet/Fluid Flow Network Simulation

  • Authors:
  • Cameron Kiddle;Rob Simmonds;Carey Williamson;Brian Unger

  • Affiliations:
  • Department of Computer Science, University of Calgary, Calgary, Alberta, Canada;Department of Computer Science, University of Calgary, Calgary, Alberta, Canada;Department of Computer Science, University of Calgary, Calgary, Alberta, Canada;Department of Computer Science, University of Calgary, Calgary, Alberta, Canada

  • Venue:
  • Proceedings of the seventeenth workshop on Parallel and distributed simulation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Packet-level discrete-event network simulators use anevent to model the movement of each packet in the network.This results in accurate models, but requires that manyevents are executed to simulate large, high bandwidth networks. Fluid-based network simulators abstract the modelto consider only changes in rates of traffic flows. This canresult in large performance advantages, though informationabout the individual packets is lost making this approachinappropriate for many simulation and emulation studies.This paper presents a hybrid model in which packet flowsand fluid flows coexist and interact. This enables studies tobe performed with background traffic modeled using fluidflows and foreground traffic modeled at the packet level.Results presented show up to 20 times speedup using thistechnique. Accuracy is within 4% for latency and 15% forjitter in many cases.