System and method for replicating data in a distributed system

Electrical computers and digital processing systems: support – Synchronization of clock or timing signals – data – or pulses

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06889333

ABSTRACT:
It is common in distributed systems to replicate data. In many cases, this data evolves in a consistent fashion, and this evolution can be modeled. A probabilistic model of the evolution allows us to estimate the divergence of the replicas and can be used by the application to alter its behavior, for example, to control synchronization times, to determine the propagation of writes, and to convey to the user information about how much the data may have evolved. In this paper, we describe how the evolution of the data may be modeled and outline how the probabilistic model may be utilized in various applications, concentrating on a news database example.

REFERENCES:
patent: 5388255 (1995-02-01), Pytlik et al.
patent: 5703939 (1997-12-01), Bushnell
patent: 5796999 (1998-08-01), Azagury et al.
patent: 5924096 (1999-07-01), Draper et al.
patent: 5995980 (1999-11-01), Olson et al.
patent: 6044381 (2000-03-01), Boothby et al.
patent: 6144839 (2000-11-01), Foladare et al.
patent: 6223187 (2001-04-01), Boothby et al.
patent: 6243715 (2001-06-01), Bogantz et al.
patent: 6389423 (2002-05-01), Sakakura
patent: 6412017 (2002-06-01), Straube et al.
patent: 6516327 (2003-02-01), Zondervan et al.
patent: 6575901 (2003-06-01), Stoycos et al.
patent: 6640242 (2003-10-01), O'Neal et al.
patent: 6643669 (2003-11-01), Novak et al.
patent: 6711575 (2004-03-01), Applewhite et al.
patent: 6745209 (2004-06-01), Holenstein et al.
Bishop, C.M., inNeural Networks for Pattern Recognition, Oxford University Press, 1995, 4 pages.
Cho, J. et al., “Estimating Frequency of Change,” Research Paper, Stanford University, 2000, 1-21 and Appendix 1-3.
Cho, J. et al., “Synchronizing a Database to Improve Freshness,”Proceedings 2000 ACM International Conference on Management of Data(SIGMOD), Dallas, Texas, May 16-18, 2000.
Fielding, R. et al., HTTP Specifications and Drafts, Hypertext Transfer Protocol—HTTP/1.1—Draft Standard RFC 2616 (Postscript), http://www.w3.org/Protocols/Specs.html, 1999.
Gal, A. et al., “Managing Periodically Updated Data in Relational Databases: A Stochastic Modeling Approach,” http://www.acm.org/jacm/Upcoming.html, (no publication date available), 45 pages.
Mardia, K.V. et al.,Directional Statistics, John Wiley and Sons, Chichester, West Sussex, 2ndEdition, 1999, 14 pages.
Yu, H. et al., “A Scalable Web Cache Consistency Architecture,”Proceedings ACM SIGCOMM '99, Boston, MA, USA, Sep., 1999, 163-174.
Yu, H. et al., “Design and Evaluation of a Continuous Consistency Model for Replicated Services,”Fourth Symposium on Operating System Design and Implementation(OSDI), Oct. 23-25, 2000, 305-318.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for replicating data in a distributed system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for replicating data in a distributed system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for replicating data in a distributed system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3452966

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.