Distributed systems with replicated files

Details Distributed systems with replicated files Distributed systems with replicated files

1996-10-10

1997-11-18

Kulik, Paul V.

395610, 395619, G06F 1730

Patent

active

056897065

ABSTRACT:
Techniques for providing replicated files in a distributed system. A replicated file has a set of copies in components of the distributed system. Operations on the copies have the same semantics for the application processes accessing them as operations on a single copy of a file in a system where all processes execute on the same host. These semantics are achieved by means of a distributed synchronization system. Each replicated file has a read token and a write token. In order for an application process to perform an operation on a replicated file, the token required for the operation must be in the process's host and the process must have access to the token. Tokens are passed between hosts by token servers which respond to requests for tokens from application processes and from other token servers. The techniques are implemented using a library which replaces a standard I/O library, and may thus be employed without modification to hardware or the operating system.

REFERENCES:
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5452448 (1995-09-01), Sakuraba et al.
A. Skarra, "Using OS Locking Services to Implement a DBMS: An Experience Report", Proceedings of Summer USENIX Conference, Jun. 6-10, 1994.
A. Skarra, "SLEVE: Semantic Locking for EVEnt Synchronization", Proceedings of Ninth International Conf. on Data Engineering, IEEE Computer Society Press, Apr. 19-23, 1993.
A. Skarra, H. Rao, "A File System Interface for Concurrent Access", Proceedings of Sixth ACM SIGOPS European Workshop, to be published Sep. 12-14, 1994, pp. 1-6.
A. Bhide, E. Elnozahy, S.P. Morgan, "A Highly Available Network File Server", USENIX--Winter '91, Dallas, TX, pp. 199-205.
R.G. Guy, J.S. Heidemanan, W. Mak, T.W. Page, G.J. Popek, D. Rothmeier, "Implementation of the Ficus Replicated File System", USENIX Summer Conference, Jun. 11-15, 1990, Anaheim, CA, pp. 63-71.
A. Hisgen, A. Birrell, T. Mann, M. Schroeder, G. Swart, "Availability and Consistency Tradeoffs in the Echo Distributed File System", Proceedings of the Second Workshop on Workstation Operating Systems, Pacific Grove, CA, Sep. 27-29, 1989, pp.1-6.
A. Bhide, S.P. Morgan, E. Elnozahy, A. Siegel, "Comparison of Two Approaches to Build Reliable Distributed File Servers", IEEE, 1991, pp. 616-623.
E. Levy, A. Silberschatz, "Distributed File Systems: Concepts and Examples", ACM Computer Surveys, vol. 22, No. 4, Dec. 1990, pp. 321-374.
M. Saryanarayanan, "A Survey of Distributed File Systems", Annual Review of Computer Science, vol. 4, 1989, pp. 1-26.
L., "File Servers for Network-Based Distributed Systems", Computing Surveys, vol. 16, No. 4, Dec. 1984, pp. 353-398.

Affiliated with

Also associated with

Rating

Distributed systems with replicated files does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed systems with replicated files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed systems with replicated files will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1573822