Efficient numerical error bounding for replicated network services

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 123-133

  Yu, Haifeng ^a   Vahdat, Amin ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL OVERHEADS; DISTRIBUTED SENSOR SYSTEM; DISTRIBUTED SERVICE; LOCAL INFORMATION; NUMERICAL ERRORS; REPLICATED SERVICES; RESOURCE ACCOUNTINGS; STRONG CONSISTENCY;

ALGORITHMS;

EID: 0000921157     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Brad Adelberg, Ben Kao, and Hector Garcia-Molina. Database Support for Efficient Maintaining Derived Data. In International Confere.nc.e on Extending Database Technology, 1996.
2. Pankaj K. Agarwal, Lars Arge, Jeff Erickson Paolo G. Fanciosa, and Jeffrey Scott Vitter. Efficient Searching with Linear Constraints. In Proceedings of the 17th ACM Symposium on Principles of Database Systems. 1998.
3. Rafael Alonso, Daniel Barbara, and Hector GarciaMolina. Data Caching Issues in an Information Retrieval System. ACM Transactions on Database Systems, September 1990.
4. Daniel Barbara and Hector Garcia-Molina. The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems. In Proceedings of the International Conference on Extending Database Technology, 1992.
5. Philip Bernstein, Barbara Blaustein, and Edmund Clarke. Fast Maintenance of Semantic Integrity Assrtions Using Redundant Aggregate Data. In Proceed:ngs of the 6th Conference on Verg Large Data Bases, 1980.
6. Peter O. Buneman and Eric K. Clemons. Efficiently Monitoring Relational Databases. ACM Transactions on Database Systems, September 1979.
7. O.S.F. Carvaiho and C. Roucairol. On the Distribution of an Assertion. In Proceedings of the ACM Symposium on Principles of Distributed Computing, 1982.
8. Latha S. Colby, Akira Kawaguchi, Daniel F. Lieuwen, and Inderpal Singh Mumick. Supporting Multiple View Maintenance Policies. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1997.
9. Ian Foster and Carl Kesselman. Globus: A Metacomputing Infrastructure Toolkit. In International Journal of Supercomputer Applications, volume 11(2), pages 115-128, 1997.
10. Richard Golding. Weak-Consistency Group Communication and Membership. PhD thesis, University of California, Santa Cruz, December 1992.
11. Jonathan Goldstein, Raghu Raznakrishnan, Un Shaft, and Jie-Bmg Yu. Processing Queries by Linear Constraints. In Proceedings of the Sixteenth ACM Symposium on Principles of Distributed Computing, 1997.
12. Ashish Gupta and Inderpal Singh Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Engineering Bulletin, June 1995.
13. Ashish Gupta and Jennifer Widom. Local Verification of Global Constraints in Distributed Databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1993.
14. Robert Kowalshi, Fariba Sadri, and Paul Soper. Integrity Checking in Deductive Databases. In Proceedings of the 13th Conference on Very Large Data Bases, 1987.
15. Norbert Beckmannand Hans-Peter Kriegel, Raif Schneider, and Bernhard Seeger. The R*tree: An Efficient and Robust Access Method for Points and Rectangles. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1990.
16. Narayanan Krishnakumar and Arthur Bernstein. Bounded Ignorance in Replicated Systems. In Proceedings of the 10th ACM Symposium on Principles of Database Systems, May 1991.
17. Narayanan Krishnakumar and Arthur Bernstein. Bounded Ignorance: A Technique for Increasing Concurrency in a Replicated System. ACM Transactions on Database Systems, 19(4), December 1994.
18. R. Ladin. B. Liskov, L. Shnira, and S. Ghemawat. Providing High Availability Using Lazy Replication. ACM Transactions on Computer Systems, November 1992.
19. Vivek Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, and Erich Nahum. Locality-aware Request Distribution in Cluster-based Network Servers. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS- VIII), 1998.
20. K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers. Flexible Update Propagation for Weakly Consistent Replication. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, 1997.
21. Calton Pu and Avraham Leff. Epsilon-Serializability. Technical Report CUCS-054-90, Columbia University, 1991.
22. Calton Pu and Avraham Leff. Replication Control in Distributed Systems: An Asynchronous Approach. Technical Report CUCS-053-90, Columbia University, January 1991.
23. D. Terry, K. Petersen, M. Spreitzer, and M. Theimer. The Case for Non-transparent Replication: Examples from Bayou. In IEEE Data Engineering, pages 12-20, December 1998.
24. Amin Vahdat, Thomas Anderson, Michael Dahlin, Eshwar Belani, David Culler, Paul Eastham, and Chad Yoshikawa. WebOS: Operating System Services for Wide-Area Applications. In Proceedings of the Seventh IEEE Symposium on High Performance Distributed Systems, Chicago, Illinois, July 1998.
25. David Wetherall. Active Network Vision and Reality: Lessions from a Capsule-based System. In Proceedings of the 17th ACM Symposium on Operating Systems Principles, 1999.
26. Haifeng Yu and Amin Vahdat. Building Replicated Internet Services using TACT: A Toolkit for Tunable Availability and Consistency Tradeoffs. In Second International Workshop on Advanced Issues of ECommerce and Web-based Information Systems, June 2000.
27. Haifeng Yu and Amin Vahdat. Design and Evaluation of a Continuous Consistency Model for Replicated Services. Technical Report CS-2000-07, Computer Science Department, Duke University, 2000. See http://wini.cs.duke.edu/yhf/tr2. pdf.
28. Haifeng Yu and Amin Vahdat. Efficient Numerical Error Bounding for Replicated Network Services. Technical Report CS-2000-08, Computer Science Department, Duke University, 2000. See http:I/www.cs. duke. edu/yhf/vldbtr . pdf.