An Adaptive Data Replication Algorithm

ACM Transactions on Database Systems

Volumn 22, Issue 2, 1997, Pages 255-314

  Wolfson, Ouri ^a,b,d   Jajodia, Sushil ^c   Huang, Yixiu ^a,d  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b NASA GODDARD SPACE FLIGHT CENTER   (United States)

^c GEORGE MASON UNIVERSITY   (United States)

^d 1120 Science and Engineering Offices   (United States)

Author keywords

C.2.4 Computer Communication Networks : Distributed systems distributed applications, distributed databases; C.4 Computer Systems Organization ; H.2.4 Database Management : Systems distributed systems, transaction processing

Indexed keywords

EID: 0000721930     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/249978.249982     Document Type: Article

References (46)

1. AHAMAD, M., AND AMMAR, M. H. 1991. Multidimensional voting. ACM Trans. Comput. Syst. 9, 4, 399-431.
2. AGRAWAL, D. AND BERNSTEIN, A. J. 1991. A nonblocking quorum consensus protocol for replicated data. IEEE Trans. Parallel Distrib. Syst. 2, 2 (April), 171-179.
3. AWERBUCH, B., BARTAL, Y., AND FIAT, A. 1993. Optimally-competitive distributed file allocation. In Proceedings of the 25th Annual ACM STOC (Victoria, B.C., Canada, May) ACM, New York, 164-173.
4. ALONSO, R., BARBARA, D., AND GARCIA-MOLINA, H. 1988. Quasi-copies: Efficient data sharing for information retrieval systems. In Proceedings of EDBT '88, LNCS 303, Springer-Verlag, New York.
5. ALONSO, R., BARBARA, D., AND GARCIA-MOLINA, H. 1990. Data caching issues in an information retrieval system. ACM Trans. Database Syst. 15, 3.
6. AGRAWAL, D. AND EL-ABBADI, A. 1990. The tree quorum protocol: An efficient approach for managing replicated data. In Proceedings of 16th VLDB (Aug.).
7. ADAM, N. R. AND TEWARI, R. 1993. Regeneration with virtual copies for distributed computing systems. IEEE Trans. Softw. Eng. 19, 6 (June), 594-602.
8. BARTAL, Y., FIAT, A., AND RABANI, Y. 1992. Competitive algorithms for distributed data management. In Proceedings of the 24th Annual ACM STOC, (Victoria, B.C., Canada, May), ACM, New York.
9. BARBARA, D. AND GARCIA-MOLINA, H. 1993. Replicated data management in mobile environments: Anything new under the sun? Manuscript, Oct.
10. BARBARA, D. AND GARCIA-MOLINA, H. 1990. The case for controlled inconsistency in replicated data. In Proceedings of the IEEE Workshop on Replicated Data.
11. BERNSTEIN, P., HADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA.
12. BADRINATH, B. R. AND IMIELINSKI, T. 1992. Replication and mobility. In Proceedings of the 2nd Workshop on the Management of Replicated Data (Monterey, CA), 9-12.
13. BADRINATH, B. R., IMIELINSKI, T., AND VIRMANI, A. 1992. Locating strategies for personal communication networks. In Proceedings of the Workshop on Networking of Personal Communication Applications (Dec.).
14. CERI, S. AND PELAGATTI, G. 1984. Distributed Database Principles and Systems. McGraw-Hill, New York.
15. DOWDY, L. W. AND FOSTER, D. V. 1982. Comparative models of the file assignment problem. ACM Comput. Sur. 14, 2.
16. DUPUY, A., SENGUPTA, S., WOLFSON, O., AND YEMINI, Y. 1991a. Design of the Netmate network management system. Integrated network management II. In Proceedings of the Second International Symposium on Integrated Network Management (Washington D.C., Apr.).
17. DUPUY, A., SENGUPTA, S., WOLFSON, O., AND YEMINI, Y. 1991b. NETMATE: A network management environment. (Invited article), IEEE Netw. (Mar.).
18. FISCHER, M. AND MICHAEL, A. 1992. Sacrificing serializability to attain high availability of data in an unreliable network. In ACM-PODS '92 ACM, New York, 70-75.
19. GARCIA-MOLINA, H. AND BARBARA, D. 1985. How to assign votes in a distributed system. J. ACM 32, 4, 841-860.
20. GIFFORD, D. 1979. Weighted voting for replicated data. In Proceedings of the 7th ACM Symposium on Operation System Principles, 150-162.
21. GOODMAN, D. 1991. Trends in cellular and cordless communications. IEEE Commun. Mag. (June) 31-40.
22. GRUDIN, J. (ED.). 1991. Special section on computer supported cooperative work. Commun. ACM 34, 12.
23. GAVISH, B. AND SHENG, O. 1990. Dynamic file migration in distributed computer systems. Commun. ACM 33, 2.
24. HERLIHY, M. 1987. Dynamic quorum adjustments for partitioned data. ACM Trans. Database Syst. 12, 2.
25. HUMENIK, K., MATTHEWS, P., STEPHENS, A., AND YESHA, Y. 1992. Minimizing message complexity in partially replicated databases on hypercube networks. TR CS-92-09 Dept. of Computer Science, Univ. of Maryland, Baltimore, July.
26. HUANG, Y. AND WOLFSON, O. 1993. A competitive dynamic data replication algorithm. In IEEE Proceedings of the 9th International Conference on Data Engineering, 310-317.
27. HUANG, Y. AND WOLFSON, O. 1994. Dynamic allocation in distributed system and mobile computers. In IEEE Proceedings of the 10th International Conference on Data Engineering. 20-29.
28. IMIELINSKI, T. AND BADRINATH, B. R. 1992. Querying in highly mobile distributed environments. In Proceedings of the 18th International Conference on VLDB. 41-52.
29. JAJODIA, S. AND MUTCHLER, D. 1990. Dynamic voting algorithms for maintaining the consistency of a replicated database. ACM Trans. Database Syst. 15, 2 (June), 230-280.
30. KRISHNAKUMAR, N. AND BERNSTEIN, A. 1991. Bounded ignorance in replicated systems. In Proceedings of ACM-PODS '91. ACM, New York.
31. KISTLER, J. J. AND SATYANARAYANAN, M. 1992. Disconnected operation in the coda file system. ACM Trans. Comput. Syst. 10, 1 (Feb.), 3-25.
32. KUMAR, A. 1991. Hierarchical quorum consensus: A new algorithm for managing replicated data. IEEE Trans. Comput. 40, 9 (Sept.), 996-1004.
33. LADIN, R., LISKOV, B. AND SHRIRA, L. 1988. A technique for constructing highly available distributed services. Algorithmica 3.
34. LADIN, R., LISKOV, B., SHRIRA, L., AND GHEMAWAT, S. 1992. Providing high availability using lazy replication. ACM Trans. Comput. Syst. 10, 4 (Nov.).
35. LADIN, R., LISKOV, B., AND SHRIRA, L. 1990. Lazy replication: Exploiting the semantics of distributed services. In Proceedings of the Workshop on Management of Replicated Data. (Nov.), 31-34.
36. MINOURA, T. AND WIEDERHOLD, G. 1982. Resilient extented true-copy token scheme for a distributed database systems. IEEE Trans. Softw. Eng. SE-8, 3 (May), 173-189.
37. OZSU, M. T. AND VALDURIEZ, P. 1991. Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs, NJ.
38. PARIS, J. 1986. Voting with a variable number of copies. In Fault-Tolerant Computing Symposium, (June), 50-55.
39. SPASOJEVIC, M. AND BERMAN, P. 1994. Voting as the optimal static pessimistic scheme for managing replicated data. IEEE Trans. Parallel Distrib. Syst. 5, 1 (Jan.), 64-73.
40. SENGUPTA, S., DUPUY, A., SCHWARTZ, J., WOLFSON, O., AND YEMINI, Y. 1990. The Netmate model for network management. IEEE 1990 Network Operations and Management Symposium (NOMS), (San Diego, CA, Feb.), 11-14.
41. SATYANARAYANAN, M., KISTLER, J. J., KUMAR, P., OKASAKI, M. E., SIEGEL, E. H., AND STEERE, D. C. 1990. Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Comput. 39, 4 (April), 447-459.
42. THOMAS, R. H. 1979. A majority consensus approach to concurrency control for multiple copy database. ACM Trans. Database Syst. 4, 2 (June), 180-209.
43. TRIANTAFILLOU, P. AND TAYLOR, D. J. 1991. Using multiple replica classes to improve performance in distributed systems. In Proceedings of the 11th IEEE International Conference on Distributed Computing Systems. (April), 34-41.
44. WOLFSON, O. AND JAJODIA, S. 1992. Distributed algorithms for adaptive replication of data. ACM PODS '92 (San-Diego, CA, June), ACM, New York, 146-163.
45. WOLFSON, O. AND MILO, A. 1991. The multicast policy and its relationship to replicated data placement. ACM Trans. Database Syst. 16, 1.
46. WOLFSON, O., SENGUPTA, S., AND YEMINI, Y. 1991. Managing communication networks by monitoring databases. IEEE Trans. Softw. Eng. 17, 9 (Sept.), 944-953.