View Full Document

A HIGH PERFORMANCE TOTALLY ORDERED MULTICAST PROTOCOL



View the full content.
View Full Document
View Full Document

3 views

Unformatted text preview:

A HIGH PERFORMANCE TOTALLY ORDERED MULTICAST PROTOCOL Brian Whetten University of California at Berkeley whetten cs berkeley edu Todd Montgomery West Virginia University tmont cerc wvu edu Simon Kaplan University of Illinois at Champaign Urbana kaplan cs uiuc edu Abstract This paper presents the Reliable Multicast Protocol RMP RMP provides a totally ordered reliable atomic multicast service on top of an unreliable multicast datagram service such as IP Multicasting RMP is fully and symmetrically distributed so that no site bears an undue portion of the communication load RMP provides a wide range of guarantees from unreliable delivery to totally ordered delivery to K resilient majority resilient and totally resilient atomic delivery These QoS guarantees are selectable on a per packet basis RMP provides many communication options including virtual synchrony a publisher subscriber model of message delivery a client server model of delivery an implicit naming service mutually exclusive handlers for messages and mutually exclusive locks It has commonly been held that a large performance penalty must be paid in order to implement total ordering RMP discounts this On SparcStation5 s on a 1250 KB sec Ethernet RMP provides totally ordered packet delivery to one destination at 1070 KB sec throughput and with 4 0 ms packet latency The performance stays roughly constant independent of the number of destinations For two or more destinations on a LAN RMP provides higher throughput than any protocol that does not use multicast or broadcast Keywords Congestion control internetworking distributed network algorithms reliable multicast 1 Introduction Totally ordered reliable broadcast and multicast protocols have existed for quite some time ChMa84 and provide a powerful tool for programming distributed systems and distributed databases Chang84 New applications such as Computer Supported Cooperative Work CSCW programs groupware systems and shared tools can also benefit greatly from



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view A HIGH PERFORMANCE TOTALLY ORDERED MULTICAST PROTOCOL and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view A HIGH PERFORMANCE TOTALLY ORDERED MULTICAST PROTOCOL and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?