Communication in the Raid Distributed Database System

Abstract This paper identified the basic services required from a communication subsystem to support a distributed, reliable, reconfigurable, and replicated database environment. These services include multicasting, remote procedure calls (RPC), inexpensive data-gram services, and efficient local interprocess communication (IPC). Data are included from experiments that measure communication performance in four areas: (i) layered implementations of communication protocols, (ii) local interprocess communication methods, (iii) multicasting, and (iv) commitment processing. We have used the results of those experimental studies to design and implement a new communication facility. It features an unobtrusive IPC paradigm and a transaction-oriented multicasting mechanism.

[1]  Paul Hudak,et al.  Memory coherence in shared virtual memory systems , 1986, PODC '86.

[2]  Dale Skeen,et al.  Nonblocking commit protocols , 1981, SIGMOD '81.

[3]  John Riedl,et al.  Three Experiments in Reliable Transaction Processing in RAID , 1988 .

[4]  Alfred Z. Spector.  Camelot : a distributed transaction facility for mach and the internet - an interim report , 1987 .

[5]  Alfred Z. Spector.  Communication Support in Operating Systems for Distributed Transactions , 1986, Networking in Open Systems.

[6]  Dan Duchamp.  Analysis of transaction management performance , 1989, SOSP '89.

[7]  John S. Quarterman,et al.  Notable computer networks , 1986, CACM.

[8]  Bharat K. Bhargava,et al.  Implementation of RAID , 1988, Proceedings [1988] Seventh Symposium on Reliable Distributed Systems.

[9]  David L. Black,et al.  The duality of memory and communication in the implementation of a multiprocessor operating system , 1987, SOSP '87.

[10]  Liba Svobodova.  Communication Support for Distributed Processing: Design and Implementation Issues , 1986, Networking in Open Systems.

[11]  Bharat Bhargava,et al.  Efficient Implementation of Modularity in RAID , 1989 .

[12]  Willy Zwaenepoel,et al.  File access performance of diskless workstations , 1986, TOCS.

[13]  Larry D. Wittie,et al.  Multicast Communication on Network Computers , 1985, IEEE Software.

[14]  Mustaque Ahamad,et al.  Low cost algorithms for message delivery in dynamic multicast groups , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[15]  Jeffrey C. Mogul,et al.  The packer filter: an efficient mechanism for user-level network code , 1987, SOSP '87.

[16]  Bharat Bhargava,et al.  Design and Implementation of the RAID V2 Distributed Database System , 1992 .

[17]  Bharat K. Bhargava,et al.  Experimental analysis of layered Ethernet software , 1987, FJCC.

[18]  Gerald J. Popek,et al.  Genesis: a distributed database operating system , 1985, SIGMOD '85.

[19]  Brian N. Bershad,et al.  Lightweight remote procedure call , 1990 .

[20]  Laura M. Haas,et al.  Computation and communication in R*: a distributed database manager , 1984, TOCS.

[21]  Bharat K. Bhargava,et al.  Implementation and measurements of efficient communication facilities for distributed database systems , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[22]  Henry M. Levy,et al.  High-performance cross-address space communication , 1990 .

[23]  Dale Skeen.  A decentralized termination protocol , 1981 .

[24]  Barbara Liskov,et al.  Distributed programming in Argus , 1988, CACM.

[25]  Bharat K. Bhargava,et al.  The Raid Distributed Database System , 1989, IEEE Trans. Software Eng..

[26]  Stephen Deering,et al.  Host groups: a multicast extension for datagram internetworks , 1985, SIGCOMM.

[27]  Jo-Mei Chang.  Simplifying distributed database systems design by using a broadcast network , 1984, SIGMOD '84.

[28]  David K. Gifford,et al.  Weighted voting for replicated data , 1979, SOSP '79.

[29]  Brian N. Bershad,et al.  Lightweight remote procedure call , 1989, TOCS.

[30]  Bharat K. Bhargava,et al.  Adaptability experiments in the RAID distributed database system , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[31]  Lixia Zhang,et al.  NETBLT: a high throughput transport protocol , 1987, SIGCOMM '87.

[32]  David R. Cheriton,et al.  VMTP: a transport protocol for the next generation of communication systems , 1986, SIGCOMM '86.

[33]  Willy Zwaenepoel.  Protocols for large data transfers over local networks , 1985, SIGCOMM '85.

[34]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.