Synchronization of a client and a server in a prefetching resour

Details Synchronization of a client and a server in a prefetching resour Synchronization of a client and a server in a prefetching resour

1997-06-05

1999-10-05

Fetting, Anton

Data processing: database and file management or data structures

Database design

Data structure types

707205, 707201, 707 8, 707 3, 711118, 39520057, G06F 1730

Patent

active

059639458

ABSTRACT:
A prefetching resource allocation system is provided. Although performance improvements are realized through the use of prefetching, the use of prefetching introduces a problem where the client and the server may become unsynchronized with respect to their understanding of whether a resource is allocated. The improved resource allocation system prevents this synchronization problem from occurring by maintaining a counter for the client as well as a counter for the server. Each time that the server allocates a resource to the client, the server increments its counter. Similarly, each time that the client receives an indication that the resource has been allocated on its behalf, the client increments its counter. When the client requests the deallocation of a resource, it provides the current value of its counter. Hence, upon receiving a deallocation request, the server determines if the client's counter value received in the deallocation request is less than the server's counter value. If this condition is true, the synchronization problem has been detected because the resource has been allocated to the client while the deallocation request was in transit to the client. Under these circumstances, the improved resource allocation system ignores the deallocation request so that the client and server do not become unsynchronized.

REFERENCES:
patent: 5046002 (1991-09-01), Takashi et al.
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5628005 (1997-05-01), Hurvig
patent: 5673394 (1997-09-01), Fenwick et al.
patent: 5678007 (1997-10-01), Hurvig
patent: 5682514 (1997-10-01), Yole et al.
patent: 5734909 (1998-03-01), Bennett
patent: 5822749 (1998-10-01), Agarwal
Lamport, Leslie, "Time, Clocks, and the Ordering of Events in a Distributed System," Communications of the ACM, vol. 21, No. 7, Jul. 1978, pp. 558-565.
Dijkstra, Edsger W. et al., "On the Fly Garbage Collection: An Exercise in Cooperation," Communications of the ACM, vol. 21, No. 11, Nov. 1978, pp. 966-975.

Affiliated with

Also associated with

Rating

Synchronization of a client and a server in a prefetching resour does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Synchronization of a client and a server in a prefetching resour, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchronization of a client and a server in a prefetching resour will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1183542