Home » File Systems (Page 5)
Category Archives: File Systems
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 […]
As We May Think
As We May Think Vannevar Bush, The Atlantic, July 1945. I saw this covered by Adrian Colyer recently and unabashedly decided I needed to cover it as well, not because I thought there was anything wrong with his coverage but rather because this speaks well to my own research interests. As Colyer points out the concept of trails is […]
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 […]
A Client-Based Transaction System to Maintain Data Integrity
A Client-Based Transaction System to Maintain Data Integrity William H. Paxton, in Proceedings of the seventh ACM Symposium on Operating Systems Principles, 1979, pp 18-23. Last time I discussed the basis of consistency and locks. I did so because I thought it would help explain this paper more easily. We now move into the nascent world […]
The Cap File System
The Cap Filing System R. M. Needham and A.D. Birrell, Symposium on Operating Systems Principles, 1977, Association for Computing Machinery. I’ve fallen behind this past ten days, working towards a deadline. My own conference paper is now submitted and I’m working on recovering. What that means is this week is going to be a busy […]
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 […]
Some Observations about Decentralization of File Systems
Some Observations about Decentralization of File Systems. Jerome H. Saltzer, 1971. This paper caught my eye because it leads in a different direction than the other file systems papers I’ve been looking at. Instead of talking about file systems on a single computer, it has the audacity of suggesting that maybe we want to have […]
The UNIX Time-Sharing Operating System
The UNIX Time-Sharing Operating System Dennis M. Ritchie and Ken Thompson, Bell Labs, Communications of the ACM, July 1974, Volume 17, Number 7, pp. 365-375. This paper describes Version 3 of UNIX. It was Version 6 that became the basis of the Berkeley Software Distribution (BSD) version of UNIX. The only other operating system in CS history […]
Recent Comments