Efficient techniques for the simulation of computer communications networks

Frost
Larue
Shanmugan

Abstract

Even though the processing speed of modern computers has continued to increase, the statistical nature of Monte Carlo techniques still presents significant computational problems in the simulation of computer communications networks. A variety of techniques has been developed over the years to improve the computational efficiency of simulation models of general queueing networks. Some of these approaches have been applied to communications networks. The purpose of this paper is to review that status of effiency enhancing techniques as they relate to the simulation of computer communication networks, present some new approaches, and suggest promising areas for future research.

Keywords

efficiency in simulation
hybrid
variance reduction

Notes

Two techniques to increase the performance of network simulators are presented.

The hybrid technique is discussed, and previous work introduced. The technique is subdivided in two: partition based hybrid simulation, where sub nodes are analytically modeled, others simulated; decomposition, in which different layers of the protocol tree are modeled analytically or simulated.

Variance reduction techniques are statistical methods to extract more information from the data generated during simulation.

Related Papers

Bibtex

 @article{ frost.wood.larue88,
    author = "V. Frost and W. Larue and K. Shanmugan",
    title = "Efficient techniques for the simulation of computer communications networks",
    journal="IEEE Journal on Selected Areas in Communications",
    volume ="6",
    number ="1",
     pages ="146 -- 157",
     month ="Jan.",
    text = "V. S. Frost, W. Larue, and K. S. Shanmugan. Efficient techniques for the
      simulation of computer communications networks. IEEE Journal on selected
      areas in communications, 6(1):146 -- 157, January 1988.",
    year = "1988"
}

Back to Intro By Author By Importance By Keyword By Title By Reference