Message sequence number control in a virtual time system

Details Message sequence number control in a virtual time system Message sequence number control in a virtual time system

1994-12-22

1997-04-01

Teska, Kevin J.

Telephonic communications

Special services

Anonymous party

379 88, 379 96, 379 90, 379 98, 39520001, 395311, 395201, 364918, 3408258, 340826, 370394, 370409, G06F 9455, H04J 324

Patent

active

056175612

ABSTRACT:
In a virtual time system employing parallel processing nodes, processor nodes communicate with each other by sending messages. Each message between any pair of processing nodes is labeled with a sequence number, which allows the system to determine which messages are "in-transit" at any point in time. In the invention, sequence numbers are drawn in a sending processing node from a finite range according to a method that permits them to be reused through time while providing unique sequence numbers with respect to other messages sent since a last received sequence number provided by a receiving processing node. The last received sequence number is the message sequence number in a last message sent by the sending processing node to the receiving processing node.

REFERENCES:
patent: 4359778 (1982-11-01), Lee
patent: 4594655 (1986-06-01), Hao et al.
patent: 4718002 (1988-01-01), Carr
patent: 4748620 (1988-05-01), Adelmann et al.
patent: 4893302 (1990-01-01), Hammady et al.
patent: 4939724 (1990-07-01), Ebersole
patent: 5195130 (1993-03-01), Weiss et al.
patent: 5216675 (1993-06-01), Melliar-Smith et al.
patent: 5222130 (1993-06-01), Pflueger et al.
patent: 5224095 (1993-06-01), Woest et al.
patent: 5243595 (1993-09-01), Woest et al.
patent: 5245616 (1993-09-01), Olson
patent: 5249184 (1993-09-01), Woest et al.
patent: 5250943 (1993-10-01), Childs et al.
patent: 5255268 (1993-10-01), Cato et al.
patent: 5260933 (1993-11-01), Rouse
patent: 5398242 (1995-03-01), Perlman
patent: 5442772 (1995-08-01), Childs et al.
patent: 5485370 (1996-01-01), Moss et al.
David R. Jefferson, Virtual Time, ACM Transactions on Programming Languages and Systems, vol. 7, No. 3, Jul. 1985, pp. 405-425.
Y.B. Lin et al, Determining The Global Virtual Time in a Distributed Simulation, International Conference on Parallel Processing Jan. 1990, pp. 201-209.

Affiliated with

Also associated with

Rating

Message sequence number control in a virtual time system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Message sequence number control in a virtual time system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message sequence number control in a virtual time system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-547916