Efficient discrete event simulation using priority queue tagging

A computer storage medium for storing programming code for a method for sequential discrete event simulation for a distributed system having a set of nodes, the method comprising:

• constructing a priority queue that includes a plurality of events to be executed by a processor at a given node in the set;
• identifying a first subset of nodes, each of the nodes in the first subset associated with a respective subset of events determined from the plurality of events and including a highest priority event there among whose priority must be unconditionally re-evaluated during a next time step;
• identifying a second subset of nodes, each of the nodes in the second subset associated with a respective other subset of events determined from the plurality of events and including a highest priority event there among whose priority must be re-evaluated when a re-evaluation condition depending upon an external state is satisfied;
• and
• selecting a next one of the plurality of events in the priority queue to be executed by the processor using the first subset and the second subset of nodes.

A sequential discrete event simulator for a distributed system having a set of nodes, the simulator comprising a processing element for performing the following steps:

• constructing a priority queue that includes a plurality of events to be executed by a processor at a given node in the set;
• identifying a first subset of nodes, each of the nodes in the first subset associated with a respective subset of events determined from the plurality of events and including a highest priority event there among whose priority must be unconditionally re-evaluated during a next time step;
• identifying a second subset of nodes, each of the nodes in the second subset associated with a respective other subset of events determined from the plurality of events and including a highest priority event there among whose priority must be re-evaluated when a re-evaluation condition depending upon an external state is satisfied;
• and
• selecting a next one of the plurality of events in the priority queue to be executed by the processor using the first subset and the second subset of nodes.