Replica control in distributed systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Replica control in distributed systems: as asynchronous approach

Full text

Pdf (1.15 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1991 ACM SIGMOD international conference on Management of data table of contents

Denver, Colorado, United States

Pages: 377 - 386

Year of Publication: 1991

ISBN:0-89791-425-2

Also published in ...

Authors

Calton Pu	Department of Computer Science, Columbia University, New York, NY
Avraham Leff	Department of Computer Science, Columbia University, New York, NY

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 59, Citation Count: 57

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/115790.115856 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. Agrawal , S. Sengupta, Modular synchronization in multiversion databases: version control and concurrency control, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.408-417, June 1989, Portland, Oregon, United States
	2	Rafael Alonso , Daniel Barbara , Hector Garcia-Molina, Data caching issues in an information retrieval system, ACM Transactions on Database Systems (TODS), v.15 n.3, p.359-384, Sept. 1990 [doi>10.1145/88636.87848]
	3	D. Barbara and H. Garcia-Molina. The case for controlled inconsistency in replicated data. In Proceedings of the Workshop on Management of Replicated Data, pages 35-42, Houston, November 1990.
	4	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	5	Philip A. Bernstein , Meichun Hsu , Bruce Mann, Implementing recoverable requests using queues, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.112-122, May 23-26, 1990, Atlantic City, New Jersey, United States
	6	K. Birman , T. Joseph, Exploiting virtual synchrony in distributed systems, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.123-138, November 08-11, 1987, Austin, Texas, United States
	7	Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
	8	B.T. Blaustein and C.W. Kaufman. Updating replicated data during communication failures. In Proceedings of the Eleventh International Conference on Very Large Data Bases, pages 49-58, Stockholm, August 1985.
	9	Susan B. Davidson , Hector Garcia-Molina , Dale Skeen, Consistency in a partitioned network: a survey, ACM Computing Surveys (CSUR), v.17 n.3, p.341-370, Sept. 1985 [doi>10.1145/5505.5508]
	10	Alan Demers , Dan Greene , Carl Hauser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.1-12, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41841]
	11	A.R. Downing, I.B. Greenberg, and J.M. Peha. OS- CAR: An architecture for weak-consistency replication. In Proceedings of PARBASE-90 International Conference on Databases, Parallel Architectures, and Their Applications, pages 350-358, 1990.
	12	Sergio Zarur Faissol, Operation of distributed database systems under network partitions, 1981
	13	Hector Garcia-Molina , Gio Wiederhold, Read-only transactions in a distributed database, ACM Transactions on Database Systems (TODS), v.7 n.2, p.209-234, June 1982 [doi>10.1145/319702.319704]
	14	David K. Gifford, Weighted voting for replicated data, Proceedings of the seventh ACM symposium on Operating systems principles, p.150-162, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806583]
	15	R.G. Guy, J.S. Hcidcmann, W. Mak, T.W. Page, G.J. Popek, and D. Rothmeier. Implementation of the Ficus replicated file system. In Proceedings of 1990 Usenix Summer Conference, pages 63-71, Anaheim, CA, June 1990. Usenix.
	16	M. Hsu and A. Silberschatz. Persistent transmission and unilateral commit. In Proceedings of Workshop on Muldatabases and Semantic Interoperability, pages 48-52, November 1990.
	17	P. Kumar. Coping with conflicts in an optimistically replicated file system. In Proceedings of the Workshop on the Management of _Replicated Data, pages 60-64, Houston, November 1990. IEEE/TCOS.
	18	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.43-57, August 22-24, 1990, Quebec City, Quebec, Canada [doi>10.1145/93385.93399]
	19	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	20	C. Pu and A. Left. Epsilon-serializability. Technical Report CUCS-054-90, Department of Computer Science, Columbia University, December 1990. An extended abstract was submitted to PODS.
	21	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 Transactions on Computers, v.39 n.4, p.447-459, April 1990 [doi>10.1109/12.54838]
	22	A. Sheth and P. Krishnamurthy. Redundant data management in Bellcore and BCC databases. Technical Report TM-STS-015011/1, Bell Communications Research, December 1989.
	23	A. Sheth and M. Rusinkiewicz. Management of interdependent data: Specifying dependency and consistency requirements. In Proceedings of the Workshop on Management of Replicated Data, pages 133-136, Houston, November 1990.
	24	Gio Wiederhold , Xiaolei Qian, Modeling Asynchrony in Distributed Databases, Proceedings of the Third International Conference on Data Engineering, p.246-250, February 03-05, 1987
	25	G. Wiederhold and X. Qian. Consistency control of replicated data in federated databases. In Proceedings of the Workshop on Management of Replicated Data, pages 130-132, Houston, November 1990.
	26	K.L. Wu, P. S. Yu, and C. Pu. Divergence control for epsilomserializability. Technical Report CUCS-002-91, Department of Computer Science, Columbia University, February 1991. Also available as IBM Tech Report No. RC16598.

CITED BY 57

	Arif Merchant , Kun-Lung Wu , Philip S. Yu , Ming-Syan Chen, Performance Analysis of Dynamic Finite Versioning Schemes: Storage Cost vs. Obsolescence, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.985-1001, December 1996
	Haifeng Yu , Amin Vahdat, Minimal replication cost for availability, Proceedings of the twenty-first annual symposium on Principles of distributed computing, July 21-24, 2002, Monterey, California
	Haifeng Yu , Amin Vahdat, The costs and limits of availability for replicated services, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Yuri Breitbart , Henry F. Korth, Replication and consistency: being lazy helps sometimes, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.173-184, May 11-15, 1997, Tucson, Arizona, United States
	Dahlia Malkhi , Michael K. Reiter , Avishai Wool , Rebecca N. Wright, Probabilistic quorum systems, Information and Computation, v.170 n.2, p.184-206, November 1, 2001
	Chris Olston , Jennifer Widom, Best-effort cache synchronization with source cooperation, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Calton Pu , Miu K. Tsang , Kun-Lung Wu , Philip S. Yu, Multiversion divergence control of time fuzziness, Proceedings of the third international conference on Information and knowledge management, p.195-202, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Richard Lenz, Adaptive distributed data management with weak consistent replicated data, Proceedings of the 1996 ACM symposium on Applied Computing, p.178-185, February 17-19, 1996, Philadelphia, Pennsylvania, United States
	Todd Anderson , Yuri Breitbart , Henry F. Korth , Avishai Wool, Replication, consistency, and practicality: are these mutually exclusive?, ACM SIGMOD Record, v.27 n.2, p.484-495, June 1998
	Yuri Breitbart , Hector Garcia-Molina , Avi Silberschatz, Overview of multidatabase transaction management, The VLDB Journal — The International Journal on Very Large Data Bases, v.1 n.2, p.181-240, October 1992
	San-Yih Hwang , Jiandong Huang , Jaideep Srivastava, Concurrency control in federated databases: a dynamic approach, Proceedings of the second international conference on Information and knowledge management, p.694-703, November 01-05, 1993, Washington, D.C., United States
	Sharad Mehrotra , Rajeev Rastogi , Henry F. Korth , Abraham Silberschatz, Ensuring consistency in multidatabases by preserving two-level serializability, ACM Transactions on Database Systems (TODS), v.23 n.2, p.199-230, June 1998
	Gary D. Walborn , Panos K. Chrysanthis, PRO-MOTION: management of mobile transactions, Proceedings of the 1997 ACM symposium on Applied computing, p.101-108, April 1997, San Jose, California, United States
	M. H. Wong , D. Agrawal, Tolerating bounded inconsistency for increasing concurrency in database systems, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.236-245, June 02-05, 1992, San Diego, California, United States
	Bettina Kemme , Gustavo Alonso, A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems (TODS), v.25 n.3, p.333-379, Sept. 2000
	Haifeng Yu , Amin Vahdat, Design and evaluation of a conit-based continuous consistency model for replicated services, ACM Transactions on Computer Systems (TOCS), v.20 n.3, p.239-282, August 2002
	Parvathi Chundi , Daniel J. Rosenkrantz , S. S. Ravi, Multi-site distributed database transactions utilizing deferred update, Proceedings of the 1997 ACM symposium on Applied computing, p.118-122, April 1997, San Jose, California, United States
	Daniel Barbará-Millá , Hector Garcia-Molina, The demarcation protocol: a technique for maintaining constraints in distributed database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.3, p.325-353, July 1994
	Boris Y. Chan , Antonio Si , Hong V. Leong, A Framework for Cache Management for Mobile Databases: Design and Evaluation, Distributed and Parallel Databases, v.10 n.1, p.23-57, July 2001
	Dong Zhou , Nayeem Islam , Ali Ismael, Flexible on-device service object replication with replets, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA
	Junghoo Cho , Hector Garcia-Molina, Effective page refresh policies for Web crawlers, ACM Transactions on Database Systems (TODS), v.28 n.4, p.390-426, December 2003
	Paul Ammann , Sushil Jajodia, Rethinking integrity, IEEE Parallel & Distributed Technology: Systems & Technology, v.5 n.4, p.5-6, October 1997
	Alexander Thomasian, Concurrency control: methods, performance, and analysis, ACM Computing Surveys (CSUR), v.30 n.1, p.70-119, March 1998
	Amol Deshpande , Suman Nath , Phillip B. Gibbons , Srinivasan Seshan, Cache-and-query for wide area sensor databases, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Calton Pu , Avraham Leff , Shu-Wie F. Chen, Heterogeneous and Autonomous Transaction Processing, Computer, v.24 n.12, p.64-72, December 1991
	Calton Pu , Avraham Leff , Shu-Wie F. Chen, Heterogeneous and Autonomous Transaction Processing, Computer, v.24 n.12, p.64-72, December 1991
	Ashish Mehra , Jennifer Rexford , Farnam Jahanian, Design and Evaluation of a Window-Consistent Replication Service, IEEE Transactions on Computers, v.46 n.9, p.986-996, September 1997
	Yuri Breitbart , Hector Garcia-Molina , Avi Silberschatz, Overview of multidatabase transaction management, Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research, November 09-12, 1992, Toronto, Ontario, Canada
	Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995
	Hongfei Guo , Per-Åke Larson , Raghu Ramakrishnan , Jonathan Goldstein, Relaxed currency and consistency: how to say "good enough" in SQL, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Man Hon Wong , Divyakant Agrawal , Hang Kwong Mak, Bounded Inconsistency for Type-Specific Concurrency Control, Distributed and Parallel Databases, v.5 n.1, p.31-75, Jan. 1997
	Hengming Zou , Farnam Jahanian, A Real-Time Primary-Backup Replication Service, IEEE Transactions on Parallel and Distributed Systems, v.10 n.6, p.533-548, June 1999
	Kun-Lung Wu , Philip S. Yu , Calton Pu, Divergence Control Algorithms for Epsilon Serializability, IEEE Transactions on Knowledge and Data Engineering, v.9 n.2, p.262-274, March 1997
	Sanjay Kumar Madria , Bharat Bhargava, A Transaction Model to Improve Data Availability in Mobile Computing, Distributed and Parallel Databases, v.10 n.2, p.127-160, September 2001
	Evaggelia Pitoura , Bharat Bhargava, Data Consistency in Intermittently Connected Distributed Systems, IEEE Transactions on Knowledge and Data Engineering, v.11 n.6, p.896-915, November 1999
	Calton Pu, Relaxing the limitations of serializable transactions in distributed systems, Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring, September 21-23, 1992, Mont Saint-Michel, France
	Krithi Ramamritham , Calton Pu, A Formal Characterization of Epsilon Serializability, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.997-1007, December 1995
	Hongfei Guo , Per-Åke Larson , Raghu Ramakrishnan, Caching with "good enough" currency, consistency, and completeness, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Yasushi Saito , Marc Shapiro, Optimistic replication, ACM Computing Surveys (CSUR), v.37 n.1, p.42-81, March 2005
	Jason Campbell , Phillip B. Gibbons , Suman Nath , Padmanabhan Pillai , Srinivasan Seshan , Rahul Sukthankar, IrisNet: an internet-scale architecture for multimedia sensors, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	Krithi Ramamritham , Sang H. Son , Lisa Cingiser Dipippo, Real-Time Databases and Data Services, Real-Time Systems, v.28 n.2-3, p.179-215, November-December 2004
	Haifeng Yu , Amin Vahdat, The costs and limits of availability for replicated services, ACM Transactions on Computer Systems (TOCS), v.24 n.1, p.70-113, February 2006
	Boris Y. L. Chan , Hong Va Leong , Antonio Si , Kam Fai Wong, MODEC: A Multi-Granularity Mobile Object-Oriented Database CachingMechanism, Prototype and Performance, Distributed and Parallel Databases, v.7 n.3, p.343-372, July 1999
	Calton Pu, Relaxing the limitations of serializable transactions in distributed systems, ACM SIGOPS Operating Systems Review, v.27 n.2, p.66-71, April 1993
	Khuzaima Daudjee , Kenneth Salem, Lazy database replication with snapshot isolation, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	Philip A. Bernstein , Alan Fekete , Hongfei Guo , Raghu Ramakrishnan , Pradeep Tamma, Relaxed-currency serializability for middle-tier caching and replication, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Sameh Elnikety , Steven Dropsho , Fernando Pedone, Tashkent: uniting durability with transaction ordering for high-performance scalable database replication, ACM SIGOPS Operating Systems Review, v.40 n.4, October 2006
	Haifeng Yu , Amin Vahdat, Design and evaluation of a continuous consistency model for replicated services, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.21-21, October 22-25, 2000, San Diego, California
	Shanzhong Zhu , Chinya V. Ravishankar, Stochastic consistency, and scalable pull-based caching for erratic data stream sources, Proceedings of the Thirtieth international conference on Very large data bases, p.192-203, August 31-September 03, 2004, Toronto, Canada
	Sameh Elnikety , Steven Dropsho , Willy Zwaenepoel, Tashkent+: memory-aware load balancing and update filtering in replicated databases, ACM SIGOPS Operating Systems Review, v.41 n.3, June 2007
	Krithi Ramamritham , Panos K. Chrysanthis, A taxonomy of correctness criteria in database applications, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.1, p.085-097, January 1996
	Kyoung-Don Kang , Sang H. Son , John A. Stankovic, Differentiated Real-Time Data Services for E-Commerce Applications, Electronic Commerce Research, v.3 n.1-2, p.113-142, January-April 2003
	Peter Muth, Application Specific Transaction Management in MultidatabaseSystems, Distributed and Parallel Databases, v.5 n.4, p.357-403, Oct. 1997
	Haifeng Yu , Amin Vahdat, Efficient Numerical Error Bounding for Replicated Network Services, Proceedings of the 26th International Conference on Very Large Data Bases, p.123-133, September 10-14, 2000
	Bettina Kemme , Gustavo Alonso, Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication, Proceedings of the 26th International Conference on Very Large Data Bases, p.134-143, September 10-14, 2000
	Fernando Pedone , Svend Frølund, Pronto: High availability for standard off-the-shelf databases, Journal of Parallel and Distributed Computing, v.68 n.2, p.150-164, February, 2008
	Lorenz Froihofer , Karl M. Goeschka , Johannes Osrael, Middleware support for adaptive dependability, Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware, November 26-30, 2007, Newport Beach, California