Boots – shoes – and leggings
Patent
1994-09-28
1996-12-03
Black, Thomas G.
Boots, shoes, and leggings
395690, 395480, 364285, 364DIG1, 3649741, 364DIG2, G06F 1300
Patent
active
055817530
ABSTRACT:
The present invention provides client-selected consistency guarantees to clients of a weakly consistent replicated database on a per "session" basis. The clients have access to utilities which allow the clients to, individually or collectively, define a "session" over which the selected guarantees are enforced. A "session" is broadly defined as a sequence of logically related Reads and Writes to the database. Sessions are initiated and terminated substantially independently of other sessions which may exist concurrently. Clients are allowed, however, to clone sessions and/or merge sessions with other clients. Clients select a minimum relevant subset of guarantees from among a set of pre-defined consistency guarantees, where "relevancy" is a client determined factor. At any given time, the system may be enforcing a number of different combinations of consistency guarantees. The guarantees ensure that all clients participating in a particular session view the database as having certain conditions of data consistency--the consistency of which is only provided with respect to the participants' Read and Write requests. Clients are allowed to downgrade their selected guarantees during the course of their sessions. One implementation of the present invention permits the selection of any one of four consistency guarantees.
REFERENCES:
Ravindran et al., "Application Specific Group Communications in Distributed Servers", IEEE; 1991, pp. 1104-1113.
Huhns et al, "Multiagent Truth Maintenance"; IEEE, vol. 21, Issue 6; Nov. 1991, pp. 1437-1445.
Devendra, "Development of Class of Distributed Termination Detection Algorithms"; IEEE, 1992, vol. 4, Issue 2, pp. 145-155.
Neimat et al; "Extensible Transaction Management in Parysus", IEEE 1990, vol. II, pp. 503-511.
Ladin et al., "Lazy Replication: exploiting the semantics of distributed services", IEEE, 1990, pp. 31-34.
Wiederhold et al., "Consistency control of replicated data in Federated databases.", IEEE, Jul. 12, 1990, pp. 130-132.
Richard A. Golding, "Weak consistency group communication for wide -area systems.", IEEE, 1992, pp. 13-16.
P. C. Aristides et al., "Fast read-only transactions in replicated databases.", IEEE, 1992, pp. 246-253.
Downing et al., "OSCAR: An architecture for weak-consistency replication.", IEEE, 1990, pp. 350-358.
Seigel et al., "Deceit: A Flexible distributed file system.", IEEE, 1990, pp. 15-17.
Downing et al., "OSCAR: A system for weak-consistency replication.", IEEE, 1990, pp. 26-30.
Birman, K. P.; Joseph T. A. Exploiting Virtual Synchrony in Distributed Systems. ACM 089791-242-X/87/0011, 1987, pp. 123-138.
Birrell, A. D.; Levin, R.; Needham, R. M.; Schroeder M. D. Grapevine : An Exercise in Distributed Computing. Communications of the ACM. vol. 25, No. 4, Apr. 1982. pp. 10-24.
Davidson, S. B.; Garcia-Molina, H.; Skeen, D. Consistency in Partitioned Networks. Computing Surveys, vol. 17, No. 3, Sep. 1985. pp. 341-370.
Demers, A.; Greene, D.; Hauser, C.; Irish, W.; Larson, J.; Shenker, S.; Sturgis, H.; Swinehart, D.; Terry, D. Epidemic Algorithms For Replicated Database Maintenance. .COPYRGT.1987 Association for Computing Machinery, Inc. Reprinted by permission from the Proceedings of the ACM SIGACT-SIGOPS 6th Annual Symposium on Principles of Distributed Computing, Aug. 1987. pp. 8-32.
Guy, R. C.; Heidemann, J. S.; Mak, W.; Page, Jr., T. W.; Popek, G. J.; Rothmeier, D. Implementation of the Ficus Replicated File System. Usenix Summer Conference, Jun. 11-15, 1990, Anaheim, California. pp. 63-70.
Kawell, Jr., L.; Beckhardt, S.; Halvorsen, T.; Ozzie, R.; Greif, I. Replicated Document Management in a Group Communication System. Second Conference on Computer-Supported Cooperative Work, Portland, Oregon, Sep. 26-28, 1988. pp. 1-10.
Kistler, J. J.; Satyanaranian, M. Disconnected Operation in the Coda File System. .COPYRGT.1991 ACM 0-89791-447--3/91-0009. pp. 213-225.
Ladin, R.; Liskov, B.; Shrira, L.; Ghemawat, S. Providing High Availability Using Lazy Replication. ACM Transactions on Computer Systems, vol. 10, No. 4, Nov. 1992. pp. 360-391.
Lamport, L. Time, Clocks, and The Ordering of Events in a Distributed System. Communications of the ACM, vol. 21, No. 7, Jul. 1978. pp. 72-79.
Parker, Jr., D. S.; Popek, G. J.; Rudisin, G.; Stoughton, A.; Walker, B. J.; Walton, E.; Chow, J. M.; Edwards, D.; Kiser, S.; Kline, C. Detection of Mutual Inconsistency in Distributed Systems. IEEE Transactions on Software Engineering, vol. SE-9, No. 3, May 1983. pp. 240-246.
Satyanaryanan, M.; Kistler, J.J.; Kumar P.; Okasaki M. E.; Siegel E. H.; Steere, D. C. Coda: A Highly Available File System For a Distributed Workstation Environment. IEEE Transactions on Computers, vol. 39, No. 4, Apr. 1990. pp. 447-459.
Satyanaranyanan, Q. L.; Satyanaranyanan, M. Isolation-Only Transactions For Mobile Computing. pp. 1-6, No Date.
Demers Alan J.
Petersen Karin
Spreitzer Michael J.
Terry Douglas B.
Theimer Marvin M.
Black Thomas G.
Pham C.
Xerox Corporation
LandOfFree
Method for providing session consistency guarantees does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for providing session consistency guarantees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for providing session consistency guarantees will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-794935