Patent

Bounded lag distributed discrete event simulation method and apparatus

American Telephone and Telegraph Company AT&T Bell Laboratories

US 4,901,260GrantedGranted Feb 13, 1990Filed Oct 28, 1987

A discrete event simulation system that avoids all blocking and advances the simulation time in an efficient manner by treating the simulated system as a set of subsystems and simulating the subsystems concurrently. The simulation proceeds iteratively by restricting the simulation of scheduled events for each subsystem at any one time to a chosen simulated time segment (bounded lag) beginning with the lowest simulation time found among the subsystems. With each simulation iteration, an "at risk", demarcation time is evaluated based only on a subset of the subsystems that can potentially affect the simulation at the considered subsystem. Events scheduled for a time earlier than the "at risk" time are simulated. In simulating systems where some subsystems affect other subsystems only through intermediate subsystems, opaque periods can be experienced when, because of the specific process…

Claims
24
6 independent claims
Filing to grant
2.3 years
Pendency

1ClaimsFirst of 24

  1. 1

    A method for simulating behavior of a system containing interacting subsystems, where a known minimum delay exists between changes occurring at one of said subsystems and the effects of said changes on others of said subsystems, said simulating being performed with a simulation system having a plurality of interconnected processors with each of said subsystems to be simulated being simulated on one of said processors, wherein the improvement comprises: in each of said processors, a step of…

2Description

Background of the Invention

This invention relates to the simulation art, and more particularly to the art of distributed discrete event simulation.

Showing a preview — retrieve the full document via the Exa API.

Powered by the Exa API