Byte range locking in a distributed environment

Details Byte range locking in a distributed environment Byte range locking in a distributed environment

1995-06-07

1999-09-21

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 10, 707104, G06F 1730

Patent

active

059567120

ABSTRACT:
A client-server distributed computer processing system provides staged byte range locking with three levels of lock complexity and contention. When locking activity for a data object involves a plurality of clients, locking is managed centrally in the server operating environment. When only a single client is involved in requesting a lock on a data object such as a data file or portion of a data file, the requesting client can be permitted to manage the locking locally in the requesting client operating environment. Client-managed locking involves two stages of locking complexity on an object-by-object basis. The first stage of client locking involves only a log of current lock activity and handles relatively simple locking. When locking becomes more complex, the client locking is migrated to a second local locking stage, where more complex data structures can support lock fragmentations that affect various portions of the data object, such as partially overlapped byte ranges. Migration between the three stages of locking uses a high level interface rather than migrating implementation-dependant structures and thereby avoids implementation dependencies and local optimization restrictions. The three-stage locking scheme optimizes performance for the more common cases of lock management, where there is minimal contention and less complexity or overlap in locking scope.

REFERENCES:
patent: 4325120 (1982-04-01), Colley et al.
patent: 4584639 (1986-04-01), Hardy
patent: 4604694 (1986-08-01), Hough
patent: 4780821 (1988-10-01), Crossley
patent: 4789982 (1988-12-01), Coden
patent: 4887204 (1989-12-01), Johnson et al.
patent: 4888681 (1989-12-01), Barnes et al.
patent: 5043981 (1991-08-01), Firoozmand et al.
patent: 5077658 (1991-12-01), Bendert et al.
patent: 5113519 (1992-05-01), Johnson et al.
patent: 5151989 (1992-09-01), Johnson et al.
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5175851 (1992-12-01), Johnson et al.
patent: 5175852 (1992-12-01), Johnson et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5220657 (1993-06-01), Bly et al.
patent: 5226159 (1993-07-01), Henson et al.
patent: 5237614 (1993-08-01), Weiss
patent: 5243596 (1993-09-01), Port et al.
patent: 5261051 (1993-11-01), Masden et al.
patent: 5261069 (1993-11-01), Wilkinson et al.
patent: 5280518 (1994-01-01), Danler et al.
patent: 5305440 (1994-04-01), Morgan et al.
patent: 5307490 (1994-04-01), Davidson et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5459862 (1995-10-01), Garliepp et al.
patent: 5515537 (1996-05-01), Tavares et al.
patent: 5555388 (1996-09-01), Shaughnessy
patent: 5638511 (1997-06-01), Nezu
patent: 5651037 (1997-07-01), Barrett, Jr. et al.
patent: 5734898 (1998-03-01), He

Affiliated with

Also associated with

Rating

Byte range locking in a distributed environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Byte range locking in a distributed environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Byte range locking in a distributed environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-91719