Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-10-30
2000-04-11
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707204, 707205, 380 25, 711141, G06F 1730
Patent
active
060498099
ABSTRACT:
A system and method of efficiently replicating data structures in a distributed system of replicas. Each replica in the distributed system maintains a cursor indicative of the extent to which other replicas in the system are consistent with one another. By examining the information in its cursor, a destination replica requesting replication from a source replica is able to determine the extent to which it has been made consistent with that source replica via indirect paths, thus potentially improving the starting point of replication. The source replica similarly examines its cursor to potentially improve the starting point of replication with respect to the starting point requested by the destination replica. In this manner, redundant information transmitted from a source replica when replicating a destination replica is reduced. The reduction in the amount of transmitted replication data is particularly appreciable when the replication topology of the system is changed such as by adding a new connection between existing replicas or by adding a new replica to the system.
REFERENCES:
patent: 4432057 (1984-02-01), Daniell et al.
patent: 4620276 (1986-10-01), Daniell et al.
patent: 4714995 (1987-12-01), Materna et al.
patent: 4714996 (1987-12-01), Gladney et al.
patent: 4809170 (1989-02-01), Leblang et al.
patent: 4853843 (1989-08-01), Ecklund
patent: 4875159 (1989-10-01), Cary et al.
patent: 4887204 (1989-12-01), Johnson et al.
patent: 4888681 (1989-12-01), Barnea et al.
patent: 4954941 (1990-09-01), Redman
patent: 5001628 (1991-03-01), Johnson et al.
patent: 5032979 (1991-07-01), Hecht et al.
patent: 5109486 (1992-04-01), Seymour
patent: 5113519 (1992-05-01), Johnson et al.
patent: 5133075 (1992-07-01), Risch
patent: 5151989 (1992-09-01), Johnson et al.
patent: 5155847 (1992-10-01), Kirouac et al.
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5214776 (1993-05-01), Bagnoli et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5247673 (1993-09-01), Costa et al.
patent: 5261094 (1993-11-01), Everson et al.
patent: 5274789 (1993-12-01), Costa et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5285528 (1994-02-01), Hart
patent: 5287453 (1994-02-01), Roberts
patent: 5307481 (1994-04-01), Shimazaki et al.
patent: 5313646 (1994-05-01), Hendricks et al.
patent: 5333265 (1994-07-01), Orimo et al.
patent: 5333310 (1994-07-01), Sakai
patent: 5388255 (1995-02-01), Pytlik et al.
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5452448 (1995-09-01), Sakuraba et al.
patent: 5471629 (1995-11-01), Risch et al.
patent: 5551034 (1996-08-01), Herz
patent: 5586310 (1996-12-01), Sharman
patent: 5588147 (1996-12-01), Neeman et al.
patent: 5600834 (1997-02-01), Howard
patent: 5649195 (1997-07-01), Scott et al.
patent: 5675802 (1997-10-01), Allen et al.
patent: 5740433 (1998-04-01), Carr et al.
patent: 5757920 (1998-05-01), Misra et al.
patent: 5765171 (1998-12-01), Gehani et al.
patent: 5832514 (1998-11-01), Norin et al.
"Xcopy Function for Access Control Profiles," IBM Technical Disclosure Bulletin, vol. 37(1), 573-574 (1994).
Bierer, et al., NetWare 4 for Professionals, New Riders Publishing, 343-374, 420-421, 432-435 and 971-1045 (1993).
Brooks-Hickerson, et al., "Managing Networked Workstations," IEEE Spectrum, 55-58 (1992).
Campell, Roy H. and Peter W. Madany, "Considerations of Persistence and Secuirty in Choices, an Object-Oriented Operating System," In Proceedings on the International Workshop on Computer Architectures to Support Secuirty and Persistence of Information, 290-300 (1990).
Coulouris, George F. and Jean Dollimore, "Distributed Systems--Concepts and Design," Sections 8.4 and 10.9, 211-225 and 293-299, No-date.
Fowler, et al., "A User-Level Replicated File System," In Proceedings of the Summer 1993 Usenix Technical Conference, 279-290 (1993).
Hac, Anna, "A Distributed Algorithm for Performance Improvement Through File Replication, File Migration, and Process Migration," IEEE Transactions on Software Engineering, vol. 15(11), 1459-1470 (1989).
Kumar, Puneet and M. Satyanarayanan, "Log-Based Directory Resolution in the Coda File System," IEEE Proceedings of the Second International Conference on Parallel and Distributed Information Systems, 202-213 (1993).
Martin et al., "Development of the VAXDistributed Name Service," Digital Technical Journal, vol. 9, 9-15 (1989).
Purdin, et al., "A File Replication Facility for Berkeley Unix," Software-Practice and Experience, vol. 17 (12), 923-940 (1987).
Satyanarayanan, et al., "Coda: A Highly Available File System for a Distributed Workstation Environment," IEEE, vol. 19(4), 447-459 (1990).
Satyanarayanan, Mahadev, "Scalable, Secure, and Highly Available Distributed File Acess," IEEE, 9-21 (1990).
Schulman, Mark, Que's Guide to Lotus Notes, 51-55 and 268-312 (1993).
Siegel, et al., "Deceit: A Flexible Distributed File System," Technical Report for Department of Computer Science, Ithaca, New York, 1-34 (1989).
Symborski, Carl W., "Updating Software and Configuration Data in a Distributed Communications Network," IEEE, 331-338 (1988).
Walker et al., "The Locus Distributed Operating System," Operating Systems Review, vol. 17(15), 49-70 (1983).
Wedde et al., "Operating System Support for Adaptive Distributed Real-Time Systems in Dragon Slayer," Operating Systems Review, vol. 23(3), 126-136 (1989).
Miller Arnold S.
Raman Balan S.
Shen Shioupyn
Straube Dave D.
Lintz Paul R.
Microsoft Corporation
Rones Charles L.
LandOfFree
Replication optimization system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Replication optimization system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Replication optimization system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1184246