Distributed Discrete Event Simulation for Communication Networks

A survey of the techniques used in distributed discrete event simulation is presented. Some of the algorithms that have been developed to overcome some of the inherent problems of simulating on distribution systems are then described. The application of distributed discrete event simulation to the performance evaluation of communication networks is addressed. The design and implementation of the DISDESNET (distributed discrete event simulation of networks) simulation package for the simulation of general communication networks is described. Results of tests performed on different configurations are examined and found to demonstrate the flexibility of the package. >

[1]  Jean Bézivin,et al.  Adapting a Simulation Language to a Distributed Environment , 1982, ICDCS.

[2]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[3]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[4]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[5]  H. T. Mouftah,et al.  Computer-aided modeling, analysis, and design of communication networks , 1988, IEEE J. Sel. Areas Commun..

[6]  S. K. Park,et al.  Random number generators: good ones are hard to find , 1988, CACM.

[7]  Allen D. Malony,et al.  Parallel discrete event simulation: a shared memory approach , 1987, SIGMETRICS '87.

[8]  Philip Heidelberger.  Statistical analysis of parallel simulations , 1986, WSC '86.

[9]  Brian W. Unger,et al.  Distributed Software Prototyping And Simulation In Jade , 1985 .

[10]  A. DeCegama.  Parallel processing simulation of large computer networks , 1987 .

[11]  James A. Payne,et al.  Introduction to Simulation: Programming Techniques and Methods Analysis , 1982 .

[12]  H. T. Mouftah,et al.  Computer-aided modeling, analysis, and design of communication networks: introduction and issue overview (guest editorial) , 1988 .

[13]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[14]  Paul Bratley,et al.  A guide to simulation , 1983 .

[15]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[16]  K. Sam Shanmugan,et al.  An update on software packages for simulation of communication systems (links) , 1988, IEEE J. Sel. Areas Commun..

[17]  K. Mani Chandy,et al.  Distributed Simulation of Networks , 1979, Comput. Networks.

[18]  Stephen S. Lavenberg,et al.  Performance Analysis of a Rollback Method for Distributed Simulation , 1983, International Symposium on Computer Modeling, Measurement and Evaluation.

[19]  Eric G. Manning,et al.  A distributed approach to queueing network simulation , 1979, WSC '79.

[20]  Victor S. Frost,et al.  Some new efficient techniques for the simulation of computer communications networks , 1988, IEEE J. Sel. Areas Commun..

[21]  T. Christopher,et al.  Structure of a Distributed Simulation System , 1982, ICDCS.