Distributed locking protocol with asynchronous token prefetch and relinquish

a technology of distributed locking and token prefetching, applied in the field of distributed locking, can solve the problems of greater overall message traffic and greater message delay, and achieve the effect of reducing overall message traffic and message overhead

Inactive Publication Date: 2008-04-17
IBM CORP
View PDF22 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0019] In accordance with one or more aspects of the present invention, asynchronous prefetching and / or relinquishing of tokens is provided. Further, one or more aspects of the present invention allow multiple tokens to be acquired and / or relinquished in a single message.
[0020] Advantageously, message delay, overall message traffic and message overhead are reduced.

Problems solved by technology

This use of synchronous communications increased message overhead causing greater message delays and greater overall message traffic.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed locking protocol with asynchronous token prefetch and relinquish
  • Distributed locking protocol with asynchronous token prefetch and relinquish
  • Distributed locking protocol with asynchronous token prefetch and relinquish

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In accordance with an aspect of the present invention, a distributed locking protocol is provided in which asynchronous messages are used to perform various actions related to the locking of shared resources, including the prefetching and / or relinquishing of tokens used to control access to the shared resources.

[0032] One embodiment of a communications environment incorporating and using aspects of the present invention is depicted in FIG. 1. As one example, the communications environment is a distributed computing environment 100 including, for instance, a plurality of frames 102 coupled to one another via a plurality of LAN gates 104. Frames 102 and LAN gates 104 are described in detail below.

[0033] As one example, distributed computing environment 100 includes eight frames, each of which includes a plurality of processing nodes 106. In one instance, each frame includes sixteen processing nodes (a.k.a., processors). Each processing node is, for instance, a Risc / 6000 compu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Asynchronous messages are used to prefetch and / or relinquish tokens used in providing locking of shared resources. A message is sent to prefetch one or more tokens, and prior to receiving a reply for the message, another message (e.g., an acquire) is sent for at least one of those tokens. Similarly, a message is sent indicating a voluntary relinquish of one or more tokens and without having acknowledgment that the relinquish request was processed, a further message (e.g., an acquire) is sent for at least one of the tokens. Multiple tokens may be acquired and / or relinquished in a single message to the token server. This reduces message delays and overall message traffic.

Description

CROSS-REFERENCE TO RELATED PATENTS / APPLICATIONS [0001] This application is a continuation of U.S. patent application Ser. No. 09 / 907,119, filed Jul. 17, 2001 and published Jan. 23, 2003 as U.S. Patent Publication No. US 2003 / 0018785 A1, entitled “Distributed Locking Protocol with Asynchronous Token Prefetch and Relinquish”, by Eshel et al., which is hereby incorporated herein by reference in its entirety. This application also contains subject matter which is related to the subject matter of the following patents, each of which is assigned to the same assignee as this application. Each of the below listed patents is hereby incorporated herein by reference in its entirety: [0002]“Distributed Lock Manager Using a Passive, State-full Control-Server”, by Devarakonda et al., U.S. Pat. No. 5,454,108, issued Sep. 26, 1995; [0003]“Parallel File System With Extended File Attributes”, by Schmuck et al., U.S. Pat. No. 5,940,841, issued Aug. 17, 1999; [0004]“Parallel File System and Method for ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F7/00H04L12/417H04L29/08
CPCH04L12/417H04L69/329H04L67/10
Inventor ESHEL, MARCSCHMUCK, FRANK
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap