Fast simulation of background traffic through fair queueing networks

Dong Jin, David M. Nicol

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Large-scale network simulation is widely used to facilitate development, testing and validation of new and existing network technologies. To ensure a high-fidelity experimental environment, we often need to embed real devices and have the simulator running faster than real time. Since the generation and movement of background traffic in a network simulation represents so much of the workload, we develop here techniques for modeling background traffic through switches that use Fair Queueing scheduling. Our work is an extension of earlier efforts that assumed all switches use First-Come-First-Serve scheduling. It turns out the the scheduling policy has an important impact on the logic of the earlier technique, and on the performance it delivers. We describe the algorithm and give experimental results that show that like the earlier work, very significant acceleration of background traffic simulation is achieved.

Original languageEnglish (US)
Title of host publicationProceedings of the 2010 Winter Simulation Conference, WSC'10
Number of pages12
StatePublished - 2010
Event2010 43rd Winter Simulation Conference, WSC'10 - Baltimore, MD, United States
Duration: Dec 5 2010Dec 8 2010

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736


Other2010 43rd Winter Simulation Conference, WSC'10
Country/TerritoryUnited States
CityBaltimore, MD

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications


Dive into the research topics of 'Fast simulation of background traffic through fair queueing networks'. Together they form a unique fingerprint.

Cite this