Scalable atomic multicast

Details Scalable atomic multicast Scalable atomic multicast

2005-10-25

2005-10-25

Wiley, David (Department: 2143)

Electrical computers and digital processing systems: multicomput

Computer conferencing

Cooperative computer processing

C709S244000, C709S245000

Reexamination Certificate

active

06959323

ABSTRACT:
This document describes a protocol for reliably synchronizing states of nodes in a distributed environment through use of a Scalable Atomic Multicast (SAM) Service that ensures both atomicity and total order among messages sent to a multicast group. In addition to possessing good scalability property, this fault-tolerant protocol does not require explicit knowledge of multicast group membership, allows for non-disturbing state synchronization, and supports asynchronous non-blocking communications. According to one aspect of this invention, a dedicated sequencer is responsible solely for assigning sequence numbers to the multicast messages. The sequencer does not multicast the messages. Another aspect of the invention is the use of receiver-driven negative acknowledgments. According to third aspect, the invention supports message consolidation and garbage collection.

REFERENCES:
patent: 4807224 (1989-02-01), Naron et al.
patent: 5036518 (1991-07-01), Tseung
patent: 5216675 (1993-06-01), Melliar-Smith et al.
patent: 5319773 (1994-06-01), Britton et al.
patent: 5541927 (1996-07-01), Kristol et al.
patent: 5742812 (1998-04-01), Baylor et al.
patent: 5778187 (1998-07-01), Monteiro et al.
patent: 5781910 (1998-07-01), Gostanian et al.
patent: 5805785 (1998-09-01), Dias et al.
patent: 5916307 (1999-06-01), Piskiel et al.
patent: 6031818 (2000-02-01), Lo et al.
patent: 6105147 (2000-08-01), Molloy
Floyd, et al. “A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing”, IEEE/ACM Transactio on Networking, Dec. 1997.
Parnes. “Scalable Reliable Multicast—SRM”, <http://www.cdt.luth/se/˜peppar/docs/lic/html
ode67.html>, retrieved Feb. 3, 2003, posted Sep. 8, 1997.
Guerraoui, et al. “Scalable Atomic Multicast”, Swiss Federal Institute of Technology Computer Sciene Department, Jan. 1998, 8 pages.
Zuberi, et al. “A Casual Message Ordering Scheme for Distributed Embedded Real-Time Systems”, Reliable Distributed Systems, Proceedings, 15th Symposium, Oct. 23-25, 1996, pp. 210-219.
Hiltunen, et al. “An Approach to Constructing Modular Fault-Tolerant Protocols”, Reliable Distributed Systems, Proceedings, 12th Symposium, Oct. 6-8, 1993, pp. 104-114.
Luis Rodrigues, et al, “Totally Ordered Mutlicast in Large-Scale Systems,” IEEE 16thIntl'. Conf. Distributed Sys. 1996.
Renesse, et al, Horus: “A Flexible Group Communications System,” Comm. of ACM, Apr. 1996.
Birman, et al, “Lightweigh Casual and Atomic Group Multicast,” ACM Transactions on Computer Systems, Aug. 1991.
Moser, et al, “Extended Virtual Synchrony,” IEEE 14th(Jun. 1994) International Conf. Distributed Computing Systems, Comm. ACM.
Chandra & Toueg, “Unreliable Failure Detectors for Reliable Distributed Systems,” Journal of ACM, Mar. 1996.
Amir, et al, “The Totem Single-Ring Ordering and Membership Protocol,” ACM Transactions on Computer Sys., Nov. 1995.

Affiliated with

Also associated with

Rating

Scalable atomic multicast does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scalable atomic multicast, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable atomic multicast will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3469636