Home » Distributed Systems
Category Archives: Distributed Systems
A Comparison of Two Network-Based File Servers
A Comparison of Two Network-Based File ServersJames G. Mitchell and Jeremy Dion, in Communications of the ACM, April 1982, Volume 25, Number 4. I previously described the Cambridge File Server (CFS). In this 1981 SOSP paper the inner details of it and the Xerox Distributed File System (XDFS) are compared. This paper provides an interesting […]
Logic and Lattices for Distributed Programming
Logic and Lattices for Distributed Programming Neil Conway, William R. Marczak, Peter Alvaro, Joseph M. Hellerstein, and David Maier, in Symposium on Cloud Computing 2012 (SOCC ’12), October 14-17, 2012, San Jose, CA. This is definitely a different direction than we’ve had in prior papers, though I do have an ulterior motive in presenting this particular […]
Weighted Voting for Replicated Data
Weighted Voting for Replicated Data David K. Gifford, in Proceedings of the seventh ACM symposium on Operating systems principles, pp. 150-162, 1979. I return back to distributed systems. Previously I discussed a companion paper at the same conference (Polyvalues) that was essentially ignored in the subsequent literature. This paper, on the other hand, is well-cited and […]
Polyvalues: A Tool for Implementing Atomic Updates to Distributed Data
Polyvalues: A Tool for Implementing Atomic Updates to Distributed Data Warren A. Montgomery, in Proceedings of the seventh ACM symposium on Operating systems principles, pp. 143-149. ACM, 1979. I found this paper to be surprisingly interesting despite the fact it may be one of the least cited SOSP papers I’ve ever seen (ACM lists one citation to […]
Implementing Atomic Actions on Decentralized Data
Implementing Atomic Actions on Decentralized Data David P. Reed, Transactions on Computer Systems, Vol 1. No. 1, February 1983, pp. 3-23. This certainly must have been an interesting choice to be the first paper of the first ACM Transactions on Computer Systems. It is certainly an interesting work on concurrent activity within a distributed system. It relies upon a […]
Time, Clocks, and the Ordering of Events in a Distributed System
Time, Clocks, and the Ordering of Events in a Distributed System Leslie Lamport, Communications of the ACM, July 1978, pp. 558-565. I had not originally intended to cover this paper, but as I started trying to describe Implementing Atomic Actions on Decentralized Data, I realized that I needed to include it in order to better […]
A Principle for Resilient Sharing of Distributed Resources
A Principle for Resilient Sharing of Distributed Resources Peter A. Alsberg and John D. Day, In Proceedings of the 2nd international conference on Software engineering, pp. 562-570. IEEE Computer Society Press, 1976. Today I turn my attention to a paper that begins to explore the issues surrounding distributed systems. This paper sets forth some basic principles […]
Recent Comments