×

Distributed system simulation: slow message relaxation

  • US 7,590,519 B2
  • Filed: 11/08/2005
  • Issued: 09/15/2009
  • Est. Priority Date: 11/08/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method to perform on a plurality of computing devices a simulation of a distributed system, the simulation occurring round by round, the method comprising:

  • receiving, by a logical process operated by one of the computing devices, an event having a timestamp;

    determining, by the one of the computing devices, if the timestamp of the event is less than a local time of the logical process;

    if the timestamp of the event is determined to be less than the local time of the logical process, substituting, by the one of the computing devices, the local time of the logical process for the timestamp of the event;

    determining by the one of the computing devices that all logical processes operating on the computing devices have finished processing all events for a given round;

    after the determining that all the logical processes have finished processing all the events, calculating by the one of the computing devices a new relaxation width of a simulation window, the new relaxation width being responsive to at least one runtime simulation parameter, the value of the relaxation width exceeding a global lookahead value for the distributed system being simulated, wherein the calculating comprises ensuring that the relaxation width does not exceed one-half of a timeout interval that is related to maintaining nodal knowledge of the distributed system being simulated; and

    sending the new relaxation width to other computing devices.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×