Group communication as a base for a load-balancing replicated data service

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.Includes bibliographical references (p. 109-111).by Roger I. Khazan.M.S

The Inherent Cost of Strong-Partial View-Synchronous Communication

this paper we examine algorithmic issues associated with VSC group membership in large-scale distributed systems where network partitions may result in multiple views to be active concurrently. We first derive necessary conditions on the partial order of installed views such that VSC is meaningful and solvable in the presence of partitions. We then prove that strong-partial VSC, which guarantees concurrent views to be disjoint, is not easier than atomic commitment. As such, all know lower bound results for atomic commitment are also lower bounds for this problem, including the impossibility of nonblocking solutions in the presence of communication failures. We discuss the practical implications of our results in constructing group communication facilities for large-scale distributed systems. 1 Introductio

Fault Tolerance through View Synchrony in Partitionable Asynchronous Distributed Systems

S. All local authors can be reached via e-mail at the address [email protected]. Questions and comments should be addressed to [email protected]. Recent Titles from the UBLCS Technical Report Series 95-8 Building Hypermedia for Learning: a Framework Based on the Design of User Interface, S. Mangiaracina, C. Maioli, February 1995. 95-9 The Bologna Optimal Higher-Order Machine, A. Asperti, C. Giovannetti, A. Naletto, March 1995. 95-10 Synchronization Support and Group-Membership Services for Reliable Distributed Multimedia Applications, F. Panzieri, M. Roccetti, March 1995 (Revised July 1995). 95-11 The Inherent Cost of Strong-Partial View-Synchronous Communication, O. Babao glu, R. Davoli, L.-A. Giachini, P. Sabattini, April 1995. 95-12 On the Complexity of Beta-Reduction, A. Asperti, July 1995. 95-13 Optimal Multi-Block Read Schedules for Partitioned Signature Files, P. Ciaccia, August 1995. 95-14 Integrating Performance and Functional Analysis of Concurrent Systems with EMPA,..

A Truly Concurrent View of Linda Interprocess Communication

S. All local authors can be reached via e-mail at the address [email protected]. Questions and comments should be addressed to [email protected]. Recent Titles from the UBLCS Technical Report Series 95-8 Building Hypermedia for Learning: a Framework Based on the Design of User Interface, S. Mangiaracina, C. Maioli, February 1995. 95-9 The Bologna Optimal Higher-Order Machine, A. Asperti, C. Giovannetti, A. Naletto, March 1995. 95-10 Synchronization Support and Group-Membership Services for Reliable Distributed Multimedia Applications, F. Panzieri, M. Roccetti, March 1995 (Revised July 1995). 95-11 The Inherent Cost of Strong-Partial View-Synchronous Communication, O. Babao glu, R. Davoli, L.-A. Giachini, P. Sabattini, April 1995. 95-12 On the Complexity of Beta-Reduction, A. Asperti, July 1995. 95-13 Optimal Multi-Block Read Schedules for Partitioned Signature Files, P. Ciaccia, August 1995. 95-14 Integrating Performance and Functional Analysis of Concurrent Systems with EMP..