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
Link To Document