This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Raid Distributed Database System
June 1989 (vol. 15 no. 6)
pp. 726-736

Raid, a robust and adaptable distributed database system for transaction processing, is described. Raid is a message-passing system, with server processes on each site. The servers manage concurrent processing, consistent replicated copies during site failures and atomic distributed commitment. A high-level, layered communications package provides a clean, location-independent interface between servers. The latest design of the communications package delivers messages via shared memory in a high-performance configuration in which several servers are linked into a single process. Raid provides the infrastructure to experimentally investigate various methods for supporting reliable distributed transaction processing. Measurements on transaction processing time and server CPU time are presented. Data and conclusions of experiments in three categories are also presented: communications software, consistent replicated copy control during site failures, and concurrent distributed checkpointing. A software tool for the evaluation of transaction processing algorithms in an operating system kernel is proposed.

[1] Anon,et al., "A measure of transaction processing power,"Datamation, vol. 31, no. 7, pp. 112-118, 1985.
[2] B. Bhargava, "Building distributed database systems,"Int. J. Inform. Sci., to be published.
[3] B. Bhargava, Ed.,Concurrency and Reliability in Distributed Systems. New York: Van Nostrand Reinhold, 1987.
[4] B. Bhargava, "Transaction processing and consistency control of replicated copies during failures"J. Management Inform. Syst., vol. 4, pp. 93- 112, Oct. 1987.
[5] B. Bhargava, F. Lamaa, P. Leu, and J. Riedl, "Three experiments in reliable transaction processing in RAID," Purdue Univ., Tech. Rep. CSD-TR-782, June 1988.
[6] B. Bhargava, P. Leu, and S. Lian, "Experimental evaluation of concurrent checkpointing and rollback-recovery algorithms," Dep. Comput. Sci., Purdue Univ., West Lafayette, IN, Tech. Rep. CSD-TR- 790, July 1988.
[7] B. Bhargava, E. Mafla, J. Riedl, and B. Sauder, "Implementation and measurements of an efficient communication facility for distributed database systems," inProc. 5th IEEE Data Eng. Conf., Los Angeles, CA, Feb. 1989.
[8] B. Bhargava, T. Mueller, and J. Riedl, "Experimental analysis of layered Ethernet software," inProc. ACM-IEEE Comput. Soc. 1987 Fall Joint Computer Conf., Dallas, TX, Oct. 1987, pp. 559-568.
[9] B. Bhargava, P. Noll, and D. Sabo, "An experimental analysis of replicated copy control during site failure and recovery," inProc. 4th IEEE Data Eng. Conf., Los Angeles, CA, Feb. 1988, pp. 82-91.
[10] B. Bhargava and J. Riedl, "A model for adaptable systems for transaction processing," inProc. 4th IEEE Data Eng. Conf., Los Angeles, CA, Feb. 1988, pp. 40-50.
[11] B. Bhargava, J. Riedl, and D. Weber, "An expert system to control an adaptable distributed database system," Purdue Univ., Tech. Rep. CSD-TR-693, May 1987.
[12] D. Bitton, D. J. DeWitt, and C. Turbyfill, "Benchmarking database systems--A systematic approach," inProc. 1983 Very Large Data-base conf., Oct. 1983.
[13] A. Borr, "Transaction monitoring in Encompass," inProc. 7th Conf. VLDB, Sept. 1981.
[14] A. Helal, J. Srinivasan, and B. Bhargava, "SETH: A quorum-based replicated database system for experimentation with failures," inProc. 5th IEEE Data Engineering Conf., Los Angeles, CA, Feb. 1989.
[15] W. H. Jessopet al., "The Eden transaction-based file system," inProc. Second IEEE Symp. Reliability in Distributed Software and Database Systems, Pittsburgh, PA, July 1982.
[16] P-J. Leu and B. Bhargava, "Concurrent robust checkpointing and recovery in distributed systems," inProc. ACM-SIGMOD Int. Conf. Management Data, 1988, pp. 154-163.
[17] B.G. Lindsay et al., "Computation and Communication in R*: A Distributed Data-base Manager,"ACM Trans. Computer Systems, Vol. 2, No. 1, Feb. 1984, pp. 24-28.
[18] B. Liskovet al., "The implementation of Argus. inProc. Eleventh ACM Symp. Operating Systems Principles, pp. 111-122, Nov. 1987.
[19] J. C. Mogul, R. F. Rashid, and M. J. Accetta, "The packet filter: An efficient mechanism for user-level network code," inProc. 11th ACM Symp. Operating Systems Principles, Nov. 1987.
[20] G.J. Popek and B.J. Walker,The Locus Distributed System Architecture, MIT Press, Cambridge, Mass., 1985.
[21] J. B. Rothnie, P. A. Bernstein, S. Fox, N. Goodman, M. Hammer, T. A. Lansers, C. Reeve, D. W. Shipman, and E. Wong, "Introduction to a system for distributed databases (SDD-1),"ACM TODS, vol. 5, no. 1, pp. 1-17, Mar. 1980.
[22] A. Z. Spectoret al., "The Camelot project,"Database Eng., vol. 9, no. 4, Dec. 1986.
[23] A. Z. Spector, D. Thompson, R. F. Pausch, J. L. Eppinger, D. Duchamp, R. Draves, D. S. Daniels, and J. J. Block, "CAMELOT: A distributed transaction facility for MACH and the Internet--An interim report," Dep. Comput. Sci., Carnegie-Mellon Univ., Tech. Rep. CMU-C-87-129, June 1987.
[24] M. Stonebraker, Ed.,The INGRES Papers. Reading, MA: Addison-Wesley, 1986.
[25] M. Stonebraker, "Operating System Support for Database Management,"Comm. ACM, Vol. 24, No. 7, July 1981, pp. 412- 418.
[26] J. Thomas, W. Page, M. J. Weinstein, and G. J. Popek, "Genesis: A distributed database operating system," inProc. ACM-SIGMOD 1985 Int. Conf. Management of Data, May 1985, pp. 374-387.
[27] P. J. Weinberger, "Making UNIX operating systems safe for data-base,"Bell Syst. Tech. J., vol. 61, no. 9, Nov. 1982.

Index Terms:
Raid distributed database system; adaptable distributed database system; message-passing system; concurrent processing; consistent replicated copies; site failures; atomic distributed commitment; layered communications package; location-independent interface; shared memory; high-performance configuration; infrastructure; reliable distributed transaction processing; transaction processing time; server CPU time; consistent replicated copy control; concurrent distributed checkpointing; software tool; transaction processing algorithms; operating system kernel; computer communications software; concurrency control; distributed databases; software packages; transaction processing
Citation:
B. Bhargava, J. Riedl, "The Raid Distributed Database System," IEEE Transactions on Software Engineering, vol. 15, no. 6, pp. 726-736, June 1989, doi:10.1109/32.24726
Usage of this product signifies your acceptance of the Terms of Use.