Faster Network Design with Scenario Pre-Filtering

  • Authors:
  • D. Dutta;A. Goel;J. Heidemann

  • Affiliations:
  • -;-;-

  • Venue:
  • MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design and engineering of networks requires theconsideration of many possible configurations (differentnetwork topologies, bandwidths, traffic and policies). Networkengineers may use network simulation to evaluatechanges in network configuration; but detailed, packet-levelsimulation of many alternatives would be extremely timeconsuming. This paper introduces the concept of scenariopre-filtering rather than perform detailed simulation ofeach scenario, we propose to quickly evaluate (pre-filter)all scenarios in order to select only the relevant scenarios,and discard those that are clearly too over- or under-provisioned.To rapidly evaluate scenarios, we have developedseveral new analytical techniques to quickly determinethe steady-state behavior of the network with bothbulk and short term TCP ows. These techniques applyto arbitrary topologies and routers that use both drop-tailand RED queuing policies. Since we are only interestedin selecting the interesting scenarios for detailed simulation,the answers need only be approximate. However, weshow that accuracy is typically within 10% of detailed simulation.More importantly, these techniques are 10 300 脳faster than detailed simulation, and, hence, pre-filtering isa promising technique to reduce the total simulation timewhen many scenarios must be considered.