Transaction synchronization in a disconnectable computer and network
Patent 5991771 Issued on November 23, 1999. Estimated Expiration Date: July 3, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
707/202, Recoverability707/201, Coherency (e.g., same view to multiple users)714/12, Synchronization maintenance of processors714/15State recovery (i.e., process or data file)
A method and apparatus are disclosed for synchronizing transactions in a disconnectable network. Each transaction includes operations that were performed on a database replica on one computer while that computer was disconnected from another computer and hence from that other computer's replica. Transaction synchronization, which occurs after the computers are reconnected, transfers information from each computer to the other computer and applies updates to both replicas as appropriate. Transaction logs and clash handling tools may be used with the invention.
Other References
Advance Program--Second Workshop on the Management of Replicated Data (WMRD-II), Nov. 12-13, 1992, pp. 1-2
"Application-Aware Adaptation for Mobile Computing", M. Satyanarayanan et al., ACM SIGOS Operating Systems Review 29.1, 1995, pp. 52-55
"Architecture of the Ficus Scalable Replicated File System", T. Page, Jr., Computer Science Department Technical Report University Of California At Los Angeles, Mar. 1991, pp. 1-18
"Coda: A Highly Available file System for a Distributed Workstation Environment", M. Satyanarayanan et al., IEEE Transactions On Computers, vol. 39 No. 4 Apr. 1990, pp. 447-459
"Coding for Compression in Full-Text Retrieval Systems", A. Moffat et al., IEEE DCC Data Compression Conference, 1992, pp. 72-81
"A compact representation for file versions: a preliminary report", A. Black et al., 5th IEEE Conference On Data Engineering, 1989, pp. 321-329
"Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES", M. Stonebraker, IEEE Transactions On Software Engineering, vol. SE-5, No. 3, May 1979, pp. 188-194
"Conflict Detection Tradeoffs for Replicated Data", M. Carey et al., ACM Transactions on Database Systems, vol. 16, No. 4, Dec. 1991, pp. 703-746
"Countdown to Mobile Blast-Off", I. Brodsky, Network World, Feb. 19, 1996, pp. 44-46,52
"Data Management for Mobile Computing", T. Imielinski et al., ACM SIGMOD Record, vol. 22, No. 1, Mar. 1993, pp. 34-39
"Data Replicas in Distributed Information Services", H. Gladney, ACM Transactions on Database Systems, vol. 14, No. 1, Mar. 1989, pp. 75-97
"Database System Issues in Nomadic Computing", R. Alonso et al., ACM SIGMOD Record, 22 2, 1993, pp. 388-392
"DGDBM: Programming Support for Distributed Transactions Over Replicated Files", M. Franky, ACM SIGOS Operating Systems Review, 29 3, Jul. 1995, pp. 64-74
"Disconnected Operation for AFS", L. Huston et al., Mobile and Location--Independent Computing Symposium, USENIX Association, 1994, pp. 1-10
"Disconnected Operation in the Coda File System", J. Kistler et al., ACM Operating Systems Review, 25 5, 1991, pp. 213-225
"Disconnected Operation in a Distributed File System", J. Kistler, Ph.D. thesis, Department of Computer Science, Carnegie Mellon University, May 1993, pp. 1-186
"Discord in hardwareland", T. Schmidt, Network World, Feb. 19. 1996, p. 47
"Distributed Logging for Transaction Processing", D. Daniels et al., ACM, 1987, pp. 82-96
"Experience with Disconnected Operation in a Mobile Computing Environment", M. Satyanarayanan et al., Mobile and Location-Independent Computing Symposium, 1994, pp. 11-28
"Fixed Length Semiorder Preserving Code for Field Level Data File Compression", M. Toyama et al., IEEE--First International Conference on Data Engineering, 1984, pp. 244-252
"Flexible and Safe Resolution of File Conflicts", P. Kumar et al., 1995 UESNIX Technical Conference, Jan. 16-20, 1995, pp. 95-106
"The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data", D. Agrawal et al., ACM Transactions on Database Systems, vol. 17, No. 4, Dec. 1992, pp. 689-717
"A Generic Multicast Transport Service to Support Disconnected Operation", S. Maffeis et al., Mobile and Location-Independent Computing Symposium, 1995, pp. 79-89
"Getting Your Byte's Worth", S. Vaughan-Nichols, Byte, Nov. 1990, pp. 331-336
"Grapevine: An Exercise in Distributed Computing--Abstract", A. Birrell et al., Communications of the ACM, vol. 25, No. 4, Apr. 1982, pp. 260-261
"Going Mobile", S. Biagi, Network Var, Apr. 1996, p. 14
"Impact of Mobility on Distributed Computations", B. Badrinath et al., ACM SIGOS Operating Systems Review, 27 2, 1993, pp. 15-20
"An Introduction to Database Systems vol. II", C. Date, Addison-Wesley Publidhing Company, 1993, pp. 1-33, 291-340
"Isolation-Only Transactions for Mobile Computing", Q. Lu et al., ACM SIGOS Operating Systems Review, 28 2, 1994, pp. 81-87
"Log-Based Directory Resolution in the Coda File System", P. Kumar et al., IEEE, 1993, pp. 202-213
"The Lotus Notes™ Storage System", K. Moore, ACM SIGMOD Record, 24 2, 1995, pp. 427-428
"Low Cost Management of Replicated Data in Fault-Tolerant Distributed Systems", T. Joseph et al., ACM Transactions on Computer Systems, vol. 4, No. 1, Feb. 1986, pp. 54-70
"Maintaining Availability in Partitioned Replicated Databases", A. Abbadi et al., ACM Transactions on Computer Systems, vol. 14, No. 2, Jun. 1989, pp. 264-290
"Model Based Concordance Compression", A. Bookstein et al., IEEE DCC Data Compression Conference, 1992, pp. 82-91
"The Multicast Policy and Its Relationship to Replicated Data Placement", O. Wolfson et al., ACM Transactions on Database Systems, vol. 16, No. 1, Mar. 1991, pp. 181-205
"A Multi-Group Technique for Data Compression", K. Hazboun et al., ACM SIGMOD Conference, 1982, pp. 284-292
"NetWare 4 for Professionals", D. Bierer et al., New Riders Publishing, 1993, pp. 359-374
"A Non-Blocking Transaction Data Flow Graph Based Approach For Replicated Data", P. Krishna Reddy et al., Operating Systems Review (SIGOPS) 27 No. 3, Jul. 1993, pp. 46-54
"Partially Connected Operation", L. Huston et al., Mobile and Location-Independent Computing Symposium, 1995, pp. 91-97
"Peephole Log Optimization", L. Huston et al., IEEE Workshop on Mobile Computing Systems and Applications, Dec. 1994, pp. 1-8
"Performing Remote Operations Efficiently on a Local Computer Network", A. Spector, Communications of the ACM, vol. 25, No. 4, Apr. 1982, pp. 246-259
"Primarily Disconnected Operation: Experiences with Ficus", J. Heidemann et al., IEEE, 1992, pp. 2-5
"Replicated Data in a Distributed Environment", M. Colton, ACM SIGMOD Record, 22 2, 1993, pp. 464-466
"Remote access can't slow down", H. Allard, Network World, Feb. 19, 1996, p. 53
"A Replicated UNIX File System (Extended Abstract)", B. Liskov et al., ACM SIGOS Operating Systems Review, 25 1, 1991, pp. 60-64
"Replication in the Harp File System", B. Liskov, ACM Operating Systems Review, 25 5, 1991, pp. 226-238
"Resolving File Conflicts In The Ficus File System", P. Reiher et al., 1994 Summer Usenix, Jun. 6-10, 1994, pp. 183-195
"RFS Architectural Overview", A. Rifkin et al., Jun. 1986, pp. 248-259
"Scalable, Secure, and Highly Available Distributed File Access",M. Satyanarayanan, Computer 23 No.5, May 1990, pp. 9-20
"A Snapshot Differential Refresh Algorithm", B. Lindsay et al., ACM SIGMOD Record, 15 2, 1986, pp. 53-60
"Software spins wheels in niche markets", K. Scherberger, Network World, Feb. 19, 1996, p. 49
Space and Time Savings Through Large Data Base Compression and Dynamic Restructuring, P. Alsberg, Proceedings of the IEEE, vol. 63, No. 8, Aug. 1975, pp. 1114-1122
"Sun-3 Architecture" Anon., Aug. 1986, pp. 8-9, 49-57
"Supporting Application-Specific Resolution in an Optimistically Replicated File System", P. Kumar et al., IEEE, 1993, pp. 66-70
"System Isolation and Network Fast-Fail Capability in Solaris", G. Montenegro et al., Mobile and Location-Independent Computing Symposium, 1995, pp. 67-78
"Transaction Support in a Log-Structured File System", M. Seltzer, IEEE--Ninth International Conference on Data Engineering, 1993, pp. 503-510
"The Transparent Remote File System", R. Hughes, Date Unknown
"Two Levels of Filesystem Hierarchy on One Disk", V. Cate, Department of Computer Science, Carnegie Mellon University, May 1990, pp. 1-20
"Using Prospero to Support Integrated Location-Independent Computing", B. Neuman et al., Mobile and Location-Independent Computing Symposium, 1994, pp. 29-34
"Wireless IR lets mobile devices get personal" (partial article),J. Edney, Electronic Engineering Times, Feb. 19, 1996, p. 44
"Wireless LANs roaming for standards" (partial article),unknown, Electronic Engineering Times, Feb. 19, 1996, p. 65
"Wireless nets come of age", I. Gillott, Network World, Feb. 19, 1996, p p. 50, 52
Summary of Fitler et al. Invention, 1992
Mobile NetWare Lite Specification, Version 1.0, Aug. 20, 1992 (best available copy
July 3, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
