Howard E. Sturgis

Learn More
When a database is replicated at many sites, maintaining mutual consistency among the sites in the face of updates is a significant problem. This paper describes several randomized algorithms for distributing updates and driving the replicas toward consistency. The algorithms are very simple and require few guarantees from the underlying communication(More)
This paper discusses an independent file facility, one that is <i>not</i> embedded in an operating system. The <i>distributed file system</i> (DFS) is so named because it is implemented on a cooperating set of <i>server</i> computers connected by a communications, network, which together create the illusion of a single, logical system for the creation,(More)
A formalism is presented for describing the actions of processors for programming languages&#8212;compilers, interpreters, assemblers&#8212;and their interactions in complex systems such as compiler-compilers or extendible languages. The formalism here might be used to define and answer such a question as &#8220;Can one do bootstrapping using a metacompiler(More)
  • 1