Synchronous relaxation for parallel simulations with applications to circuit-switched networks

Synchronous relaxation, a new, general-purpose, efficient method for parallel simulation, is proposed. The method is applied to obtain a new parallel algorithm for simulating large circuit-switched communication networks. To show that synchronous-relaxation method is efficient, we present the results of circuit-switched network simulation experiments, and analytic approximations derived from a mathematical model of the simulation method.

[1]  Boris D. Lubachevsky,et al.  Efficient distributed event-driven simulations of multiple-loop networks , 1988, CACM.

[2]  Debasis Mitra,et al.  State-dependent routing on symmetric loss networks with trunk reservations. I , 1993, IEEE Trans. Commun..

[3]  B. D. Lubachevsky.  Almost linear speed-up of distributed discrete event simulations , 1988, Proceedings., 2nd Symposium on the Frontiers of Massively Parallel Computation.

[4]  David M. Nicol.  Parallel discrete-event simulation of FCFS stochastic queueing networks , 1988, PPoPP 1988.

[5]  R. H. Cardwell,et al.  Design and optimization of networks with dynamic routing , 1981, The Bell System Technical Journal.

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

[7]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[8]  G. Ash,et al.  Servicing and real-time control of networks with dynamic routing , 1981, The Bell System Technical Journal.

[9]  Edward D. Lazowska,et al.  Parallel simulation of queueing networks: limitations and potentials , 1989, SIGMETRICS '89.

[10]  P.B. Key,et al.  Distributed dynamic routing schemes , 1990, IEEE Communications Magazine.

[11]  N. S. Jayant.  High-quality coding of telephone speech and wideband audio , 1990 .

[12]  Richard M. Fujimoto,et al.  Performance Measurements of Distributed Simulation Strategies. , 1987 .

[13]  Albert G. Greenberg,et al.  Unboundedly parallel simulations via recurrence relations for network and reliability problems , 1990, 1990 Winter Simulation Conference Proceedings.

[14]  Richard J. Gibbens,et al.  Dynamic Routing in Fully Connected Networks , 1990 .