Communications system involving groups of processors of a distri

Details Communications system involving groups of processors of a distri Communications system involving groups of processors of a distri

1996-04-30

1998-08-25

Treat, William M.

39520031, 395676, G06F 1100

Patent

active

057991464

ABSTRACT:
In a distributed computing environment having a plurality of groups of processors, each processor group maintains its own set of ordered messages. A message is sent to a group of processors. In particular, a request to multicast a message is sent to a leader of the group of processors, i.e., a group leader, and the group leader assigns a sequence number to the message to be sent, thereby providing an ordered message. Then, the group leader multicasts the ordered message to the group of processors. When the processors of the group receive the ordered message, each determines whether the message is in proper sequence order. If the message is out of order for a particular processor indicating that a message has been missed, then that particular processor requests the missing message from a processor within the group.

REFERENCES:
patent: 4569015 (1986-02-01), Dolev et al.
patent: 4644542 (1987-02-01), Aghill et al.
patent: 4718002 (1988-01-01), Carr
Kenneth P. Birman, "The Process Group Approach to Reliable Distributed Computing," pp. 1-35 (Jul. 3, 1991).
K. P. Birman, R. Cooper and B. Gleeson, "Design Alternatives for Process Group Membership and Multicast, " pp. 1-31 (Dec. 18, 1991).
B. Oki, M. Pfluegl, A. Siegel and D. Skeen, "The Information Bus.RTM.--An Architecture for Extensible Distributed Systems," Teknekron Software Systems, Inc., Palo Alto, CA, pp. 58-68 (.COPYRGT.1993).
David Powell, "Group Communication," Communications of the ACM, vol. 39, No. 4, pp. 50-96 (Apr. 1996).
"Group Communication in the Amoeba Distributed Operating System", M. F. Kaashoek and A. S. Tanenbaum, Proc. of the IEEE 11th International Conf. on Distributed Computing Systems, pp. 220-230.
"Efficient Reliable Group Communication for Distributed Systems", M. F. Kaashoek and A. S. Tanenbaum, Ph.D. thesis at the Vrije Universiteit, 1992, pp. 1-50.

Affiliated with

Also associated with

Rating

Communications system involving groups of processors of a distri does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Communications system involving groups of processors of a distri, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communications system involving groups of processors of a distri will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-42966