The proceedings contain 19 papers. The topics discussed include: scale and performance in a distributed file system;caching in the sprite network file system;using idle workstations in a shared computing environment;a...
ISBN:
(纸本)089791242X
The proceedings contain 19 papers. The topics discussed include: scale and performance in a distributed file system;caching in the sprite network file system;using idle workstations in a shared computing environment;attacking the process migration bottleneck;hashed and hierarchical timing wheels: data structures for the efficient implementation of a timer facility;the packet filter: an efficient mechanism for user-level network code;a name service for evolving heterogeneous systems;duality of memory and communication in the implementation of a multiprocessor operating system;time warp operating system;synchronization primitives for a multiprocessor: a formal specification;stored voice in the Etherphone system;grained mobility in the Emerald system;management in QuickSilver;801 storage: architecture and programming;implementation of Argus;exploiting virtual synchrony in distributed systems;log files: an extended file service exploiting write-once storage;a simple and efficient implementation of a small database;reimplementing the cedar file system using logging and group commit.
distributed programs must often display graceful degradation, reacting adaptively to changes in the environment. Under ideal circumstances, the program's behavior satisfies a set of application-dependent constrain...
详细信息
This paper describes a technique for implementing the sort of small databases that frequently occur in the design of operating systems and distributed systems. We take advantage of the existence of very large virtual ...
详细信息
Andrew is a distributedcomputing environment being developed in a joint project by Carnegie Mellon University and IBM. One of the major components of Andrew is a distributed file system which constitutes underlying m...
ISBN:
(纸本)089791242X
Andrew is a distributedcomputing environment being developed in a joint project by Carnegie Mellon University and IBM. One of the major components of Andrew is a distributed file system which constitutes underlying mechanism for sharing information. The goals of the Andrew file system are to support growth up to at least 7000 workstations (one for each student, faculty member, and staff at Carnegie Mellon) while providing users, application programs, and system administrators with the amenities of a shared file system.A fundamental result of our concern with scale is the design decision to transfer whole files between servers and workstations rather than some smaller unit such as records or blocks, as almost all other distributed file systems do. This paper examines the consequences of this and other design decisions and features that bear on the scalability of *** scale affects a distributed system in two ways: it degrades performance and it complicates administration and day-to-day operation. This paper addresses both concerns and shows that the mechanisms we have incorporated cope with them successfully. We start the initial prototype of the system, what we learned from it, and how we changed the system to improve performance. We compare its performance with that of a block-oriented file system, Sun Microsystems' NFS, in order to evaluate the whole file transfer strategy. We then turn to operability, and finish with issues related peripherally to scale and with the ways the present design could be enchanced.
We prove that it is impossible to express asynchronous message passing within the framework of first-order temporal logic with both future and past operators (as studied by Kamp). This is an extension of a result of S...
详细信息
We describe applications of a virtually synchronous environment for distributed programming, which underlies a collection of distributed programming tools in the ISIS2 system. A virtually synchronous environment allow...
详细信息
ISBN:
(纸本)089791242X
We describe applications of a virtually synchronous environment for distributed programming, which underlies a collection of distributed programming tools in the ISIS2 system. A virtually synchronous environment allows processes to be structured into process groups, and makes events like broadcasts to the group as an entity, group membership changes, and even migration of an activity from one place to another appear to occur instantaneously - in other words, synchronously. A major advantage to this approach is that many aspects of a distributed application can be treated independently without compromising correctness. Moreover, user code that is designed as if the system were synchronous can often be executed concurrently. We argue that this approach to building distributed and fault-tolerant software is more straightforward, more flexible, and more likely to yield correct solutions than alternative approaches.
This paper describes the Time Warp Operating System, under development for three years at the Jet Propulsion Laboratory for the Caltech Mark III Hypercube multiprocessor. Its primary goal is concurrent execution of la...
详细信息
The proceedings contain 23 papers. The topics discussed include: concurrent programming for the masses;symmetry and similarity in distributed systems;on the analysis of cooperation and antagonism in networks of commun...
ISBN:
(纸本)0897911989
The proceedings contain 23 papers. The topics discussed include: concurrent programming for the masses;symmetry and similarity in distributed systems;on the analysis of cooperation and antagonism in networks of communicating processes;on characterization of safety and liveness properties in temporal logic;a model and proof system for asynchronous networks;easy impossibility proofs for distributed consensus problems;optimal clock synchronization;comparing how atomicity mechanisms support replication;site optimal termination protocols for a distributed database under network partitioning;distributed version management for read-only actions;a provably secure polynomial approximation scheme for the distributed lottery problem;and simple constant-time consensus protocols in realistic failure models.
A name service maps a name of an individual, organization or facility into a set of labelled properties, each of which is a string. It is the basis for resource location, mail addressing, and authentication in a distr...
详细信息
We present a model of distributed program editing and algorithms for the incremental checking of static semantic properties of modules that are at once semantically interdependent and physically distributed across a n...
详细信息
暂无评论