Maria Consuelo Franky
Abstract
This paper describes a set of facilities for programming distributed transactions over replicated files which are accessed by primary key. The files are located on several computers communicated by a network. Each site has the set of GNU dbm (Gdbm) routines for local file management [15]. Above this platform we have built an interface and a set of services for distributed transaction programming. The resulting programming environment,"DGDBM", offers transparency in relation to data distribution and data replication, giving a centralized vision to the programmer. It assures the functions of management of distributed transactions like as failure recovery, mutual consistency between copies and concurrence control. DGDBM is an useful support for distributed application programming over replicated files in UNIX networks and it is available as an API (application programming interface) for the C programmer. This paper describes the services offered by DGDBM to the programmer, the architecture of the system, the adopted solutions for distributed transaction management, the general aspects of design and implementation and the perspectives and planned extensions for this project.
- {1} M. Ahamad, M. Ammar, S. Cheung; "Replicated Data Management in Distributed Systems", in Readings in Distributed Systems, Casavant and Singhal Ed., IEEE Computer Society Press, 1990.Google Scholar
- {2} B. Brachman; "TDBM version 1.1", free software available through an anonymous ftp to directory pub/local/src/tdbm.tar.Z from the node cs.ubc.ca, September 1993.Google Scholar
- {3} O. Castro; "Extensiones Relacionales con manejo de replicación para el sistema DGDBM (sistema manejador de transacciones distribuidas sobre archivos de acceso directo)", Master thesis, Computer Science Department, University of the Andes, Bogotá-Colombia, 1995.Google Scholar
- {4} S. Ceri, G. Pelagatti; "Distributed Databases: Principles and Systems"; McGraw-Hill 1984. Google ScholarDigital Library
- {5} D. Comer, D. L. Stevens; "Internetworking with TCP-IP - Volume III", Prentice-Hall 1993. Google ScholarDigital Library
- {6} G.F. Coulouris, J. Dollimore; "Distributed Systems", Addison-Wesley 1988. Google ScholarDigital Library
- {7} M. C. Franky.; "JOYCE+ : Model an Language for multi-site Distributed Systems", IEEE-ACM Second International Symposium on Databases in Parallel and Distributed Systems, Dublin - Ireland, July. 1990. Google ScholarDigital Library
- {8} M.C. Franky, J. Abásolo, R. Cucalón, G. Acosta, S. Maya; "PERSEO: Ambiente de programación de aplicaciones transaccionales distribuidas sobre bases de datos relacionales", XVIII Latin-American Conference in Informatics (CLEr92), Islas Canarias - España, September 1992.Google Scholar
- {9} M.C. Franky, E. Rangel; "DGDBM: Programming support for distributed transactions over direct access files", XX Latin-American Conference in Informatics (CLEI'94), Ciudad de México - México, September 1994.Google Scholar
- {10} M. Kong; "Network Computing System. Reference Manual", Prentice-Hall 1990. Google ScholarDigital Library
- {11} R. Ladin, B. Liskov, G. Sanjay; "Providing High Availability using lazy replication", ACM Transactions on Computer Systems, Vol. 10, No. 34, Nov. 1992. Google ScholarDigital Library
- {12} LINUX: information about this free version of UNIX system is available through an anonymous ftp to directory /pub/Linux from the node sunsite.unc.edu, April 1994.Google Scholar
- {13} M. Maekawa, A. Oldehoeft, R. Oldehoeft; "Operating Systems : advanced concepts", The Benjamin/Cummings Publishing Company, 1987. Google ScholarDigital Library
- {14} S. Mullender (editor); "Distributed Systems", ACM Press, Addison Wesley, 1989. Google Scholar
- {15} P. A. Nelson; "GNU dbm (GDBM) version 1.7", GNU free software available through an anonymous ftp to directory /pub/gnu from the node prep.ai.mit.edu, September 1993.Google Scholar
- {16} E. Rangel; "DGDBM: Ambiente de programación de aplicaciones transaccionales distribuidas sobre archivos de acceso directo", Master thesis, Computer Science Department, University of the Andes, Bogotá-Colombia, Mars 1994.Google Scholar
- {17} A. Umar; "Distributed Computing: A practical synthesis", Prentice-Hall 1993. Google ScholarDigital Library
- {18} J. F. Vargas; "API para el Desarrollo de Sistemas Distribuidos bajo el modelo JOYCE+ en ambiente UNIX - TCP/IP", Undergraduate thesis, Computer Science Department, University of the Andes, Bogotá-Colombia, 1993.Google Scholar
Index Terms
- DGDBM: programming support for distributed transactions over replicated files
Recommendations
HBA: Distributed Metadata Management for Large Cluster-Based Storage Systems
An efficient and distributed scheme for file mapping or file lookup is critical in decentralizing metadata management within a group of metadata servers. This paper presents a novel technique called HBA (Hierarchical Bloom filter Arrays) to map ...
WORMStore: A Specialized Object Store for Write-Once Read-Many Workloads
MASCOTS '14: Proceedings of the 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication SystemsThe recent increase in interest for batch analytics has resulted in extensive use of distributed frameworks such as Hadoop and Dryad. Batch analytics-as the name suggests, perform many computations on large volumes of data. That is, large quantities of ...
Hash challenges: Stretching the limits of compare-by-hash in distributed data deduplication
We propose a technique for reducing communication overheads when sending data across a network. Our technique, called hash challenges, leverages existing deduplication solutions based on compare-by-hash by being able to determine redundant data chunks ...
Comments