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

  • Authors:
  • Stephen G. Eick;Albert G. Greenberg;Boris D. Lubachevsky;Alan Weiss

  • Affiliations:
  • AT&T Bell Labs, Murray Hill, NJ;AT&T Bell Labs, Murray Hill, NJ;AT&T Bell Labs, Murray Hill, NJ;AT&T Bell Labs, Murray Hill, NJ

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 1993

Quantified Score

Hi-index 0.02

Visualization

Abstract

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.