Abstract

In a client/server computing system, a method and apparatus for efficiently storing entries in a log file during disconnected client operations. An encoder utilizes a log file and a write file table for logging the write operations performed by the client during disconnected operations. The logging method employed by the encoding module logs in the log file only writes associated for different files. The encoding module tracks the status of the entries in the log file with a write file table containing the most recent sequence number associated with a file entry of the log file. Upon reconnection of the client to the server, a decoding module replays the events in the correct chronological order by transferring the file data modified during the period of disconnection in the order dictated by the write file table. A deferred write list is accessed by the decoding module for temporary storage any write operations whose replay should be delayed to preserve the relative order of events.

Other References

• Michael N. Nelson, "Generic Support for Caching and Disconnected Operation," Workstation Operating Systems, 1993, pp. 61-65
• M. Satyanarayanan et al., "On the Ubiquity of Logging in Distributed File Systems," Workstation Operating Systems, 1992, pp. 122-125
• James J. Kistler et al., "Disconnected Operation in the Coda File System,," ACM Transactions on Computing Systemss, vol. 10, No. 1, Feb. 1992, pp. 3-25
• "Disconnected Operation," at http://www.cs.sunysb.ed/~cchang/paper/g.20html, date unknown
• Puneet Kuman, "Coping with Conflicts in an Optimistically Replicated File System," 1990 Workshop on Management of Replicated Data, IEEE, pp. 60-64, 1990
• James J. Kistler, "Increasing File System Availability through Second-Class Repliction," 1990 Workshop on Management of Replicated Data, IEEE, 1990, pp. 65-69
• L.B. Huston et al., "Disconnected Operation for AFS," Proceedings of the Usenix Mobile and Location-Independent Computing Symposium, Aug. 1993, pp. 1-1