Abstract
Designing and programming dependable distributed applications is very difficult. Databases provide features like transactions and replication that can help in the implementation of dependable applications. There are in particular various free databases that make it economically feasible to run a database on each computer in a system. Hence, one can partition database tables across multiple hosts to harness the processing power and disks of multiple machines. We describe a system, DOSE, that simplifies partitioning tables across multiple hosts. DOSE exposes the partitions to the programmer rather than giving the illusion of a single table. Our focus is on providing a simple implementation that works for freely-available databases, on automatic tuning of the partitions for best performance, and on applying the fault tolerance mechanisms of the databases to build dependable distributed systems. We show how we use this system to implement a distributed work queue.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, B., Shasha, D.: Persistent Linda: Linda + transactions + query processing (1991)
David, E.: Bakken and Richard D. Schlichting. Supporting fault-tolerant parallel programming in Linda. IEEE Transactions on Parallel and Distributed Systems 6(3), 287–302 (1995)
Carriero, N., Gelernter, D.: How to Write Parallel Programs: A First Course. MIT Press, Cambridge (1990)
Fetzer, C., Suri, N.: Practical aspects of IP take-over mechanisms. In: Proceedings of 9th IEEE International Workshop on Object-oriented Real-time Dependable Systems (WORDS 2003), Capri Island, Italy (October 2003)
Ghemawat, S., Gobioff, H., Leung, S.-T.: The Google file system. In: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, Bolton Landing, NY, pp. 96–108. ACM Press, New York (2003)
Halevy, A.Y.: Answering queries using views: A survey. The VLDB Journal: The International Journal on Very Large Data Bases 10(4), 270–294 (2001)
Sun Microsystems. Javaspaces service specification, version 1.1 (October 2000), http://wwws.sun.com/software/jini/specs/jini1.1html/js-title.html
Renesse, R.V., Birman, K.P., Vogels, W.: Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Trans. Comput. Syst. 21(2), 164–206 (2003)
Vogels, W., van Renesse, R., Birman, K.: The power of epidemics: robust communication for large-scale distributed systems. SIGCOMM Comput. Commun. Rev. 33(1), 131–135 (2003)
Wyckoff, P., McLaughry, S., Lehman, T., Ford, D.: Tspaces. IBM Systems Journal 37(3), 454–474 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fetzer, C., Jim, T. (2005). Dependable Distributed Computing Using Free Databases. In: Malek, M., Nett, E., Suri, N. (eds) Service Availability. ISAS 2005. Lecture Notes in Computer Science, vol 3694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560333_11
Download citation
DOI: https://doi.org/10.1007/11560333_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29103-9
Online ISBN: 978-3-540-32018-0
eBook Packages: Computer ScienceComputer Science (R0)