Title :
Time-driven fluid simulation for high-speed networks
Author :
Yan, Anlu ; Gong, Wei-Bo
Author_Institution :
AT&T Bell Labs., Holmdel, NJ, USA
fDate :
7/1/1999 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on