Minimization of communication cost through caching in mobile environments

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 4, 1998, Pages 378-390

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

^a 1120 Science and Engineering Offices   (United States)

^b IEEE   (United States)

Author keywords

Caching; Communication cost; Dynamic data allocation; Mobile computing; Probabilistic analysis; Wireless communication

Indexed keywords

BUFFER STORAGE; COSTS; DISTRIBUTED DATABASE SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; ONLINE SYSTEMS; OPTIMIZATION; PROBABILITY; RADIO COMMUNICATION;

COMMUNICATION COST; DATA ALLOCATION METHODS; MOBILE COMPUTERS; WIRELESS NETWORKS;

DATA COMMUNICATION SYSTEMS;

EID: 0032046048     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.667898     Document Type: Article

References (38)

1. J. Archibald and J. Baer, "An Evaluation of Cache Coherence Solutions in Shared-Bus Multiprocessors," ACM Trans. Computer Systems, vol. 4, no. 4, pp. 273-298, Nov. 1986.
2. S. Acharya, M. Franklin, and S. Zdonik, "Balancing Push and Pull for Data Broadcast," Proc. ACM-SIGMOD '97, pp. 183-194, 1997.
3. A. Agarwal, R. Simoni, J. Hennessy, and M. Horowitz, "An Evaluation of Directory Schemes for Cache Coherence," Proc. 15th Int'l Symp. Computer Architecture, pp. 280-289, June 1988.
4. M. Ahamad and M.H. Ammar,"Multidimensional Voting," ACM Trans. Computer Systems, vol. 9, no. 4, pp. 399-431, 1991.
5. R. Alonso and S. Ganguly, "Query Optimization for Energy Efficiency in Mobile Enviroments," Proc. 1993 Int'l Workshop Foundations of Models and Languages for Data and Objects, Aigen, Austria, 1993.
6. D. Agrawal and A. El Abbadi, "The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data," Proc. 16th Very Large Data Bases, Aug. 1990.
7. J.K. Bennett, J.B. Carter, and W. Zwaenepoel, "Adaptive Software Cache Management for Distributed Snared Memory Architectures," Proc. 17th Int'l Symp. Computer Architecture, pp. 148-159, May 1990.
8. J.K. Bennett, J.B. Carter, and W. Zwaenepoel, "Munin: Distributed Shared Memory Based on Type-Specific Memory Coherence," Proc. 1990 Conf. Principles and Practice of Parallel Programming, 1990.
9. Y. Bartal, A. Fiat, and Y. Rabani, "Competitive Algorithms for Distributed Data Management," Proc. 24th Ann. ACM STOC, Victoria, B.C., Canada, May 1992.
10. B.R. Badrinath and T. Imielinski, "Replication and Mobility," Proc. Second Workshop Management of Replicated Data (WMRD-II), pp. 9-12, Monterey, Calif., 1992.
11. S.Y Cheung, M.H. Ammar, and M. Ahamad, "The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data," Proceedings Sixth Int'l Conf. Data Eng., pp. 438-445, Jan. 1990.
12. M.J. Carey, M.J. Franklin, M. Livny and E.J. Shekita, "Data Caching Tradeoffs in Client-Server BDMS Architectures," Proc. ACM-SIGMOD '91, pp. 357-366, 1991.
13. M.J. Carey and Miron Livny, "Distributed Concurrency Control Performance: A Study of Algorithms, Distribution and Replication," Proc. 14th Very Large Data Bases Conf., Los Angeles, 1988.
14. L.W. Dowdy and D.V. Foster, "Comparative Models of the File Assignment Problem," ACM Computing Surveys, vol. 14, no. 2, 1982.
15. S.J. Eggers and R.H. Katz, "A Characterization of Sharing in Parallel Programs and Its Application to Coherency Protocol Evaluation," Proc. 15th Int'l Symp. Computer Architecture, pp. 373-382, June 1988.
16. S.J. Eggers and R.H. Katz, "Evaluating the Performance of Four Snooping Cache Coherency Protocols," Proc. 16th Int'l Symp. Computer Architecture, June 1989.
17. D.L. Eager, and K.C. Sevick, "Achieving Robustness in Distributed Database Systems," ACM Trans. Database Systems, vol. 8, no. 3, pp. 354-381, Sept. 1983.
18. A. Fiat, R, Karp, M. Luby, L.A. McGeoch, D. Sleator, N.E. Yong, "Competitive Paging Algorithms," J. Algorithms, vol. 12, pp. 685-699, 1991.
19. M. Franklin, Client Data Caching: A Foundation for High Performance Object Database Systems. Kluwer Academic Publishing, 1996.
20. S. Ganguly and R. Alonso, "Query Optimization in Mobile Environments," technical report, Rutgers Univ., Dec. 1993.
21. D. Gifford. "Weighted Voting for Replicated Data," Proc. Seventh ACM Symp. Operating System Principles, pp. 150-162, 1979.
22. Y. Huang and O. Wolfson, "A Competitive Dynamic Data Replication Algorithm," IEEE Proc. Ninth Int'l Conf. Data Eng. '93, pp. 310-317, Vienna, Austria, 1993.
23. Y. Huang and O. Wolfson, "Dynamic Allocation in Distributed System and Mobile Computers," IEEE Proc. Tenth Int'l Conf. Data Eng. '94, pp. 20-29, Houston, Tex., 1994.
24. T. Imielinski and B.R. Badrinath, "Querying in Highly Mobile Distributed Environments," Proc. 18th Int'l Conf. Very Large Data Bases '92, pp. 41-52, 1992.
25. K. Li, "Shared Virtual Memory on Loosely Coupled Multiprocessors," PhD thesis, Dept. of Computer Science, Yale Univ., Sept. 1986.
26. P. Keleher, S. Dwarkadas, A.L. Cox, and W. Zwaenepoel, "Tread-Marks: Distributed Shared Memory on Standard Workstations and Operating Systems," Proc. Winter 94 Usenix Conf., pp. 115-131, Jan. 1994.
27. K. Li and P. Hudak, "Memory Coherence in Shared Virtual Memory Systems," ACM Trans. Computer Systems, vol. 7, no. 4, pp. 321-359, Nov. 1989.
28. J. Lee and U. Ramachandram, "Synchronization with Multiprocessor Caches," Proc. 17th Int'l Symp. Computer Architecture, pp. 27-37, May 1990.
29. A.R. Karlin, M.S. Manasse, L. Rudolph, and D.D. Sleator, "Competitive Snoopy Caching," Algorithmica, vol. 3, pp. 79-119, 1988.
30. J.J. Kistler, and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Trans. Computer Systems, vol. 10, no. 1, pp. 3-25, Feb. 1992.
31. D.J. Makaroff and D.L. Eager, "Disk Cache Performance for Distributed Systems" Proc. 10th Int'l Conf. Distributed Computing Systems, pp. 212-219, May 1990.
32. M. Manasse, L.A. McGeoch, and D. Sleator, "Competitive Algorithms for Online Problems," Proc. 20th ACM STOC, pp. 322-333, 1988.
33. 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. Computers, vol. 39, no. 4, pp. 447-459, Apr. 1990.
34. R.H. Thomas, "A Majority Consensus Approach to Concurrency Control for Multiple Copy Database," ACM Trans. Database Systems, vol. 4, no. 2, pp. 180-209, June 1979.
35. O. Wolfson and S. Jajodia, "Distributed Algorithms for Dynamic Replication of Data," Proc. ACM Principles of Database Systems, 1992
36. O. Wolfson and S. Jajodia, "An Algorithm for Dynamic Data Distribution," Proc. Second Workshop Management of Replicated Data (WMRD-II), pp. 62-65, 1992.
37. O. Wolfson and A. Milo, "The Multicast Policy and Its Relationship to Replicated Data Placement," ACM Trans. Database Systems, vol. 16, no. 1, 1991.
38. Y. Wang, L.A. Rowe, "Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture," Proc. ACM SIGMOD '91, pp. 367-376, 1991.