Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A hybrid technique for accelerated simulation of ATM networks and network elements
Schormans J., Liu E., Cuthbert L., Pitts J. ACM Transactions on Modeling and Computer Simulation11 (2):182-205,2001.Type:Article
Date Reviewed: Apr 15 2002

The authors propose a novel hybrid technique for simulation of cell- or packet-switched networks using buffer/server models. Network traffic is divided into a foreground and a background. The analysis focuses on the buffer states, and is carried out by substituting buffer/server models that approximate the behavior of the buffers with the background traffic. Where the background traffic is much more voluminous than the foreground, cell-level simulation is increased by a similarly large factor in comparison with cell-level simulation of the traffic as a whole.

The authors obtain original results in queueing theory to derive the approximating buffer models, which are applied to two distinct regimes. The first is for buffers under a uniform flow of independently arriving cells. Buffer-states at the moment of arrival of excess-rate cells are analyzed. Formulae are given for the probabilities of changes between these events, and are deduced from these equivalent buffer/server models for use in the simulation. The second regime is that of bursty sources: classical call models are used to provide the buffer/server models for simulation.

The accelerated simulation results are compared with both full cell level simulation and, for the bursty regime, with the results of laboratory network measurements.

Reviewer:  Tom Lake Review #: CR125801 (0204-0236)
Bookmark and Share
 
Simulation Theory (I.6.1 )
 
 
Network Architecture And Design (C.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Simulation Theory": Date
On conflicts
Pawlak Z. International Journal of Man-Machine Studies 21(2): 127-134, 1984. Type: Article
May 1 1985
Efficient distributed event-driven simulations of multiple-loop networks
Lubachevsky B. Communications of the ACM 32(1): 111-123, 1989. Type: Article
Nov 1 1989
Distributed discrete-event simulation
Misra J. ACM Computing Surveys 18(1): 39-65, 1986. Type: Article
Jun 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy