Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: The Role of Order in Distributed Programs
Authors: Marzullo, Keith
Birman, Kenneth P.
Keywords: computer science
technical report
Issue Date: May-1989
Publisher: Cornell University
Abstract: We discuss the role of order in building distributed systems. It is our belief that a "principle of event ordering" underlies the wide range of operating systems mechanisms that have been put forward for building robust distributed software. Stated concisely, this principle is that one achieves correct distributed behavior by ordering classes of distributed events that conflict with one another. By focusing on order, one can obtain simplified descriptions and convincingly correct solutions to problems that might otherwise have looked extremely complex. Moreover, we observe that there are a limited number of ways to obtain order, and that the choice made impacts greatly on performance.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
89-1001.pdf1.89 MBAdobe PDFView/Open
89-1001.ps393.82 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us