Data Replication for Mobile Computers

ACM SIGMOD Record

Volumn 23, Issue 2, 1994, Pages 13-24

  Huang, Yixiu ^a   Sistla, Prasad ^a   Wolfson, Ouri ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; COST ACCOUNTING; DATABASE SYSTEMS; MOBILE RADIO SYSTEMS; ONLINE SYSTEMS;

DATA REPLICATION; MOBILE COMPUTERS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0028448235     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/191843.191845     Document Type: Article

References (35)

1. J. Archibald and J. Baer, “An Evaluation of Cache Coherence Solutions in Shared-Bus Multiprocessors”, ACM Trans. on Computer Systems, 4:(4), Nov. 1986, pages 273-298
2. A. Agarwal, R. Simoni, J. Hennessy, and M. Horowitz,” An Evaluation of Directory Schemes for Cache Coherence”, Proc. of the 15-th Int'l Symp. on Computer Architecture, Pages 280-289, June 1988
3. M. Ahamad and M.H. Ammar, “Multidimensional Voting”, ACM Trans. on Computer Systems, 9(4), 1991, pages 399-431
4. R. Alonso and S. Ganguly, “Query Optimization for Energy Efficiency in Mobile Enviroments”, Proc. of the 1993 Int'l Workshop on Foundations of Models and Languages for Data and Objects, Aigen, Austria
5. D. Agrawal, A. El Abbadi, “The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data”, Proc. of 16th VLDB, August, 1990.
6. J.K. Bennett, J.B. Carter and W. Zwaenepoel, “Adaptive Software Cache Management for Distributed Shared Memory Architectures”, Proc. of the 17-th Int'l Symp. on Comp. Arch., Pages 148-159, May 1990
7. J.K. Bennett, J.B. Carter and W. Zwaenepoel, “Munin : Distributed shared memory based on type-specific memory coherence”, Proc. of the 1990 Conference on Principles and Practice of Parallel Programming, March 1990
8. Y. Bartal, A. Fiat, Y. Rabani, “Competitive Algorithms for Distributed Data Management”, 24th Annual ACM STOC, 5/92, Victoria, B.C. Canada.
9. B. R. Badrinath and T. Imielinski, “Replication and Mobility”, Proc. of the 2nd Workshop on the Management of Replicated Data (WMRD-II), pp. 9-12, Monterey, CA.
10. S. Y Cheung, M.H. Ammar, and M. Ahamad, “The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data”, Proceedings of the 6th International Conference on Data Engineering, pp 438-445, January 1990.
11. M.J. Carey, M.J. Franklin, M. Livny, E.J. Shekita, “Data Caching Tradeoffs in Client-Server BDMS Architectures”, ACM-SIGMOD '91, Pages 357-366
12. Michael J. Carey, and Miron Livny, “Distributed concurrency control performance: A study of algorithms, distribution and replication”, Proc. of the 14th VLDB Conf., Los Angeles, CA, 1988
13. L. W. Dowdy and D. V. Foster,” Comparative Models of the File Assignment Problem', ACM Computing Surveys, 14 (2), 1982.
14. S. J. Eggers and R. H. Katz, “A Characterization of Sharing in Parallel Programs and Its Application to Coherency Protocol Evaluation”, Proc. of the 15-th Int'l Symp. on Comp. Architecture, Pages 373-382, June 1988
15. Susan J. Eggers and Randy H. Katz,” Evaluating the Performance of Four Snooping Cache Coherency Protocols”, Proc. of the 16-th Int'l Symp. on Computer Architecture, June 1989
16. Eager, D.L. and K.C. Sevick, “Achieving Robustness in Distributed Database Systems”, ACM-TODS, 8(3), 354-381, Sept. 1983
17. A. Fiat, R, Karp, M.Luby, L.A. McGeoch, D.Sleator, N.E. Yong,” Competitive paging algorithms”, Journal of Algorithms, 12, pages 685-699, 1991
18. S. Ganguly and R. Alonso,” Query Optimization in Mobile Enviroments”, Technical Report, December 1993
19. D. Gifford.” Weighted Voting for Replicated Data”, Proc. of 7th ACM Symposium on Operation System Principles, pages 150-162, 1979
20. Yixiu Huang, Ouri Wolfson,” A Competitive Dynamic Data Replication Algorithm”, IEEE Proc. of 9-th International Conference on Data Engineering '93, pages 310-317, Vienna, Austria
21. Yixiu Huang, Ouri Wolfson,” Dynamic Allocation in Distributed System and Mobile Computers”, IEEE Proc. of 10-th Int'l Conf. on Data Engineering '94, pages 20-29, Houston, Texas.
22. T. Imielinski and B. R. Badrinath, “Querying in highly mobile distributed environments”, Proc. of the 18th Int'l Conf. on VLDB '92, pp. 41-52
23. Kai Li,” Shared Virtual Memory on Loosely Coupled Multiprocessors”, Ph. D. thesis, September 1986, Department of Computer Science, Yale University, New Heaven, CT, USA
24. Kai Li and Paul Hudak, “Memory Coherence in Shared Virtual memory systems”, ACM Trans. on Computer Systems, 7(4):321-359, Nov. 1989
25. J. Lee and U. Ramachandram, “Synchronization with Multiprocessor Caches”, Proc. of the 17-th Int'l Symp. on Comp. Architecture, Pages 27-37, May 1990
26. A.R. Karlin, M. S. Manasse, L. Rudolph, and D. D. Sleator, “Competitive Snoopy Caching”, Algorithmica (1988) 3:79-119
27. J.J. Kistler, and M. Satyanarayanan,” Disconnected Operation in the Coda File System”, ACM Trans. on Computer Systems, 10(1), February 1992, Pages 3-25
28. D.J. Makaroff and D.L. Eager, “Disk Cache Performance for Distributed Systems” Proc. of the 10th Int'l Conf. on Dist. Computing Systems, Pages 212-219, May 1990
29. M. Manasse, L.A. McGeoch, and D.Sleator, “Competitive algorithms for online problems”, Proc. 20th ACM STOC, pp. 322-333, ACM 1988
30. M. Satyanarayanan, J.J. Kistler, P. Kumar, M.E. Okasaki, E.H. Siegel, and D.C. Steere, “Coda: A Highly Available File System for a Distributed Workstation Environment”, IEEE Trans. on Computers, 39(4) April 1990, Pages 447-459
31. R. H. Thomas, “A Majority Consensus Approach to Concurrency Control for Multiple Copy Database”, ACM Trans. on Database Systems, 4(2):180-209, June, 1979
32. Ouri Wolfson and Sushil Jajodia, “Distributed Algorithms for Dynamic Replication of Data”, Proc. of ACM-PODS, 1992
33. Ouri Wolfson and Sushil Jajodia, “An Algorithm for Dynamic Data Distribution”, Proc. of the 2nd Workshop on Management of Replicated Data (WMRD-II), 1992, pp. 62-65
34. O. Wolfson and A. Milo,” The Multicast Policy and Its Relationship to Replicated Data Placement”, ACM TODS, 16 (1), 1991.
35. Y. Wang, L.A. Rowe,” Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture”, ACM-SIGMOD '91, Pages 367-376