Process and article of manufacture for constructing and optimizi

Details Process and article of manufacture for constructing and optimizi Process and article of manufacture for constructing and optimizi

1995-12-15

1998-04-28

Black, Thomas G.

395612, 395602, G06F 1730

Patent

active

057457506

ABSTRACT:
A process and article of manufacture for optimally logging and replaying file system transactions from a mobile file system. The process logs file system transactions in chronological order except for file and directory object renaming transactions that are logged before all other transactions. Each transaction log entry includes a transaction type and file identifier that is expanded dynamically during the replay cycle. The dynamic expansion of the identifier reduces the number of log entries required where file or directory objects are renamed. The transaction log is optimized as each transaction is inserted or appended on the client. The optimization process eliminates transactions that are rendered invalid or superfluous by the most recent transaction. The dynamic expansion feature allows RENAME transactions to be optimized because MKDIR and CREATE transactions automatically are expanded to the new file system object name, eliminating the need to log the RENAME transaction. Successive RENAME transactions are folded into a single RENAME transaction to reduce log size and playback resource requirements.

REFERENCES:
patent: 4945474 (1990-07-01), Elliot et al.
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5437026 (1995-07-01), Borman et al.
patent: 5455946 (1995-10-01), Mohan et al.
patent: 5455947 (1995-10-01), Suzuki et al.
Rao, Towards a National Collaboratory: An Internet File System, IEEE, pp. 489498 Jun. 1992.
Dharap et al, Type Structured File System, IEEE, pp. 208-212 Dec. 1993.
Rao et al., Accessing Files in an Internet: The Jade File System, IEEE, pp. 613-624 Jun. 1993.
Kumar et al, Log Based Directory Resolution in the Codata File System, IEEE, pp. 202-213 Jan. 1993.
Cabera et al, QuickSilver Distributed File Services: An Architecture for Horizontal Growth, IEEE, pp. 23-37 Mar. 1988.
Thomas, A Mandatory Access Control Mechanism for the Unix File System, IEEE, pp. 173-177 Dec. 1988.
Kistler, Disconnected Operation in the CODA File System; sections 4.41 and 6.2, Carnegie Mellon University, pp. 10 and 120-131 1993.
Disconnected Operation in a Distributed File System, Section 6.2, May 1993, "Transaction Logging", J. J. Kistler, pp. 120-133.
Disconnected Operation in The Coda File System, Section 4.4.1 "Logging", Kistler et al, p. 10, Feb. 1992.

Affiliated with

Also associated with

Rating

Process and article of manufacture for constructing and optimizi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process and article of manufacture for constructing and optimizi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and article of manufacture for constructing and optimizi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1542800