Patent
1995-06-07
1998-01-27
Black, Thomas G.
395610, 395609, G06F 1730
Patent
active
057130175
ABSTRACT:
A consistency control method for a fault tolerant file system. Data files in this fault tolerant file system are replicated on file system servers. The update request will be sent to all the file servers. However, since different servers might receive update requests in different order. The "dual-counter" scheme described in this invention is to resolve this problem. To perform an update, the client needs to obtain a sequence number from a sequencer. Two counters will be maintained by each server. The first counter is used primarily by the sequencer to sent out sequence numbers. The second counter is used by the server to keep track of the largest sequence number of requests which have been completed on the server. With the sequence numbers and the first and second counters, updates will be performed in the same order on different file servers.
REFERENCES:
patent: 4112488 (1978-09-01), Smith, III
patent: 4318182 (1982-03-01), Backman et al.
patent: 4569015 (1986-02-01), Dolev et al.
patent: 4630045 (1986-12-01), Georgiou
patent: 4713755 (1987-12-01), Worley, Jr. et al.
patent: 4823310 (1989-04-01), Grand
patent: 4945474 (1990-07-01), Elliott et al.
patent: 5023942 (1991-06-01), Goepel
patent: 5084816 (1992-01-01), Boese et al.
patent: 5123104 (1992-06-01), Levine et al.
patent: 5191652 (1993-03-01), Dias et al.
patent: 5210871 (1993-05-01), Lala et al.
patent: 5226129 (1993-07-01), Ooi et al.
patent: 5247672 (1993-09-01), Mohan
patent: 5307487 (1994-04-01), Tavares et al.
patent: 5307490 (1994-04-01), Davidson et al.
patent: 5325517 (1994-06-01), Baker et al.
patent: 5339408 (1994-08-01), Bruckert et al.
patent: 5371885 (1994-12-01), Letwin
patent: 5448723 (1995-09-01), Rowett
patent: 5459862 (1995-10-01), Garliepp et al.
patent: 5495609 (1996-02-01), Scott
patent: 5497463 (1996-03-01), Stein et al.
patent: 5499367 (1996-03-01), Bamford et al.
patent: 5513314 (1996-04-01), Kandasamy et al.
patent: 5544151 (1996-08-01), Baek et al.
patent: 5557792 (1996-09-01), Josten et al.
patent: 5561797 (1996-10-01), Gilles et al.
patent: 5630124 (1997-05-01), Coyle, Jr. et al.
Jessie Liberty "Teach Yourself C++ in 21 Days" (pp. 274-282) 1994.
IBM Technical Bulletin vol. 37 No. 11, Nov. 1994, User Interface For A Parallel File System, pp. 477-480.
IBM Technical Bulletin vol. 36, No. 11, Nov. 1993, Avoid Buffer Pool Scan at Dataset Close, pp. 361-362.
IBM Technical Bulletin vol. 36, No. 10, Oct. 1993, Scheme for Controlling Concurrent Algorithms that Update Linked Data Structures, pp. 437-440.
IBM Technical Bulletin vol. 34 No. 6, Nov. 1991, Timestamp Ordering Divergence Control For Epsilon-Serializability, pp. 215-218.
IBM Technical Bulletin vol. 34 No. 4B, Sep. 1991, Method To Enhance Concurrency Control of Access To A Remote Server Via NetBios In A Microsoft Windows Environment, pp. 150-151.
IBM Technical Bulletin vol. 24 No. 2, Jul. 1981, Multiprocessor System For Executing Concurrent Sequential Processes With Shared Variables, pp. 1019-1020.
Lin Dah-Haur David
Shi Shaw-Ben
Wei Yi-Hsiu
Black Thomas G.
Coby Frantz
International Business Machines - Corporation
LaBaw Jeffrey S.
LandOfFree
Dual counter consistency control for fault tolerant network file does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dual counter consistency control for fault tolerant network file, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual counter consistency control for fault tolerant network file will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-350016