• DocumentCode
    1522309
  • Title

    Time-driven fluid simulation for high-speed networks

  • Author

    Yan, Anlu ; Gong, Wei-Bo

  • Author_Institution
    AT&T Bell Labs., Holmdel, NJ, USA
  • Volume
    45
  • Issue
    5
  • fYear
    1999
  • fDate
    7/1/1999 12:00:00 AM
  • Firstpage
    1588
  • Lastpage
    1599
  • Abstract
    We propose to use time-driven fluid simulation to simulate high-speed networks. In this simulation scheme, network elements are modeled as fluid servers yet the traffic source can be of arbitrary type, including a discrete-event source and fluid source. We prove that for single class fluid, the discretization error is within a deterministic bound proportional to the discretization interval length and is not related to the network size. We show that fluid simulation offers the flexibility to trade accuracy for efficiency, and it is also easy to parallelize. These two features combined together enable us to tremendously speed up simulation
  • Keywords
    digital simulation; telecommunication networks; telecommunication traffic; deterministic bound; discrete-event source; discretization error; discretization interval length; fluid servers; fluid source; high-speed networks; network elements; single class fluid; time-driven fluid simulation; Analytical models; Communication networks; Communication system control; Computational modeling; Discrete event simulation; High-speed networks; Network servers; Switches; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.771162
  • Filename
    771162