Data Replication for Mobile Computers.
Yixiu Huang, A. Prasad Sistla, Ouri Wolfson:
Data Replication for Mobile Computers.
SIGMOD Conference 1994: 13-24@inproceedings{DBLP:conf/sigmod/HuangSW94,
author = {Yixiu Huang and
A. Prasad Sistla and
Ouri Wolfson},
editor = {Richard T. Snodgrass and
Marianne Winslett},
title = {Data Replication for Mobile Computers},
booktitle = {Proceedings of the 1994 ACM SIGMOD International Conference on
Management of Data, Minneapolis, Minnesota, May 24-27, 1994},
publisher = {ACM Press},
year = {1994},
pages = {13-24},
ee = {http://doi.acm.org/10.1145/191839.191845, db/conf/sigmod/HuangSW94.html},
crossref = {DBLP:conf/sigmod/94},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Users of mobile computers will soon have online access to a large number
of databases via wireless networks. Because of limited bandwidth, wireless
communication is more expensive than wire communication. In this paper we
present and analyze various static and dynamic data allocation methods. The
objective is to optimize the communication cost between a mobile computer
and the stationary computer that stores the online database. Analysis is
performed in two cost models. One is connection (or time) based, as in
cellular telephones, where the user is charged per minute of connection.
The other is message based, as in packet radio networks, where the user is
charged per message. Our analysis addresses both, the average case and the
worst case for determining the best allocation method.
Copyright © 1994 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Richard T. Snodgrass, Marianne Winslett (Eds.):
Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, 1994.
ACM Press 1994 
,
SIGMOD Record 23(2),
June 1994
Contents
[Abstract and Index Terms]
[Full Text in PDF Format, 1270 KB]
References
- [1]
- James K. Archibald, Jean-Loup Baer:
Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model.
ACM Trans. Comput. Syst. 4(4): 273-298(1986)
- [2]
- ...
- [3]
- Mustaque Ahamad, Mostafa H. Ammar, Shun Yan Cheung:
Multidimensional Voting.
ACM Trans. Comput. Syst. 9(4): 399-431(1991)
- [4]
- ...
- [5]
- Divyakant Agrawal, Amr El Abbadi:
The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data.
VLDB 1990: 243-254
- [6]
- ...
- [7]
- John K. Bennett, John B. Carter, Willy Zwaenepoel:
Munin: Distributed Shared Memory Based on Type-Specific Memory Coherence.
PPOPP 1990: 168-176
- [8]
- Yair Bartal, Amos Fiat, Yuval Rabani:
Competitive Algorithms for Distributed Data Management (Extended Abstract).
STOC 1992: 39-50
- [9]
- ...
- [10]
- Shun Yan Cheung, Mostafa H. Ammar, Mustaque Ahamad:
The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data.
ICDE 1990: 438-445
- [11]
- Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita:
Data Caching Tradeoffs in Client-Server DBMS Architectures.
SIGMOD Conference 1991: 357-366
- [12]
- Michael J. Carey, Miron Livny:
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication.
VLDB 1988: 13-25
- [13]
- Lawrence W. Dowdy, Derrell V. Foster:
Comparative Models of the File Assignment Problem.
ACM Comput. Surv. 14(2): 287-313(1982)
- [14]
- ...
- [15]
- ...
- [16]
- Derek L. Eager, Kenneth C. Sevcik:
Achieving Robustness in Distributed Database Systems.
ACM Trans. Database Syst. 8(3): 354-381(1983)
- [17]
- Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young:
Competitive Paging Algorithms.
J. Algorithms 12(4): 685-699(1991)
- [18]
- ...
- [19]
- David K. Gifford:
Weighted Voting for Replicated Data.
SOSP 1979: 150-162
- [20]
- Yixiu Huang, Ouri Wolfson:
A Competitive Dynamic Data Replication Algorithm.
ICDE 1993: 310-317
- [21]
- Yixiu Huang, Ouri Wolfson:
Object Allocation in Distributed Databases and Mobile Computers.
ICDE 1994: 20-29
- [22]
- Tomasz Imielinski, B. R. Badrinath:
Querying in Highly Mobile Distributed Environments.
VLDB 1992: 41-52
- [23]
- ...
- [24]
- Kai Li, Paul Hudak:
Memory Coherence in Shared Virtual Memory Systems.
ACM Trans. Comput. Syst. 7(4): 321-359(1989)
- [25]
- ...
- [26]
- Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator:
Competitive Snoopy Caching.
Algorithmica 3: 77-119(1988)
- [27]
- James J. Kistler, Mahadev Satyanarayanan:
Disconnected Operation in the Coda File System.
ACM Trans. Comput. Syst. 10(1): 3-25(1992)
- [28]
- ...
- [29]
- Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator:
Competitive Algorithms for On-line Problems.
STOC 1988: 322-333
- [30]
- Mahadev Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel, David C. Steere:
Coda: A Highly Available File System for a Distributed Workstation Environment.
IEEE Trans. Computers 39(4): 447-459(1990)
- [31]
- Robert H. Thomas:
A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.
ACM Trans. Database Syst. 4(2): 180-209(1979)
- [32]
- Ouri Wolfson, Sushil Jajodia:
Distributed Algorithms for Dynamic Replication of Data.
PODS 1992: 149-163
- [33]
- ...
- [34]
- Ouri Wolfson, Amir Milo:
The Multicast Policy and Its Relationship to Replicated Data Placement.
ACM Trans. Database Syst. 16(1): 181-205(1991)
- [35]
- Yongdong Wang, Lawrence A. Rowe:
Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture.
SIGMOD Conference 1991: 367-376
Copyright © Fri Dec 18 18:42:32 2009
by Michael Ley (ley@uni-trier.de)
