Method, device and computer program product for locking a storage area in a storage system

Patent metadata

Field	Value
Publication number	US-12112047-B2
Application number	US-202217988979-A
Country	US
Kind code	B2
Filing date	Nov 17, 2022
Priority date	Apr 21, 2022
Publication date	Oct 8, 2024
Grant date	Oct 8, 2024

Abstract

Techniques lock a storage area in a storage system including a first storage node and a second storage node. Such techniques involve adjusting a value of at least one of a first counter at the first node and a second counter at the second node in response to receiving a data access request for the storage area at at least one of the first node and the second node. Such techniques further involve allocating a lock flag to the first node in response to a ratio of the value of the first counter to the value of the second counter being greater than a first threshold, the lock flag indicating that the storage area is locked by the first node. Accordingly, storage resources required by nodes that are accessed more frequently in statistics are effectively reduced, and the efficiency of applying stripe lock reduction are improved.

First claim

The invention claimed is:

1. A method of locking a storage area in a storage system, the storage system comprising a first storage node and a second storage node, and the method comprising:
adjusting a value of at least one of a first counter at the first storage node and a second counter at the second storage node in response to receiving a data access request for the storage area at one of the first storage node and the second storage node; and
allocating a lock flag to the first storage node in response to a ratio of the value of the first counter to the value of the second counter being greater than a first threshold, wherein the lock flag imposes a lock on the storage area by the first storage node;

wherein adjusting the value of at least one of the first counter and the second counter comprises:
decrementing the value of one of the first counter and the second counter based on the value of the first counter and the value of the second counter in response to receiving the data access request for the storage area at the first storage node and at least one of the value of the first counter and the value of the second counter being equal to a second threshold; and

wherein decrementing the value of one of the first counter and the second counter comprises:
determining a first probability, the first probability being a ratio of the value of the first counter to a sum of the value of the first counter and the value of the second counter; and
decrementing the value of the first counter with the first probability.

2. The method according to claim 1 , further comprising:
adjusting the value of at least one of the first counter and the second counter in response to receiving another data access request by incrementing the value of the first counter in response to receiving the other data access request for the storage area at the first storage node and both the value of the first counter and the value of the second counter being less than the second threshold.

3. The method according to claim 2 , wherein the second threshold is associated with capacities of the first counter and the second counter.

4. The method according to claim 1 , further comprising:
adjusting the value of at least one of the first counter and the second counter in response to receiving another data access request by decrementing the value of one of the first counter and the second counter based on the value of the first counter and the value of the second counter in response to receiving the other data access request for the storage area at the first storage node and at least one of the value of the first counter and the value of the second counter being equal to the second threshold.

5. The method according to claim 4 , wherein adjusting the value of at least one of the first counter and the second counter in response to receiving the other data access request by decrementing the value of one of the first counter and the second counter comprises:
determining a second probability, the second probability being a ratio of the value of the second counter to the sum of the value of the first counter and the value of the second counter; and
decrementing the value of the second counter with the second probability.

6. The method according to claim 1 , further comprising:
resetting the value of the first counter and the value of the second counter to zero in response to the lock flag not being allocated to any one of the first storage node and the second storage node.

7. The method according to claim 1 , wherein the storage area is one or more stripes of the storage system.

8. A device for locking a storage area in a storage system, the storage system comprising a first storage node and a second storage node, and the device comprising:
one or more processors;
a memory coupled to at least one processor of the one or more processors; and
computer program instructions stored in the memory, wherein the computer program instructions, when executed by the at least one processor, cause the device to perform actions comprising:
adjusting a value of at least one of a first counter at the first storage node and a second counter at the second storage node in response to receiving a data access request for the storage area at one of the first storage node and the second storage node; and
allocating a lock flag to the first storage node in response to a ratio of the value of the first counter to the value of the second counter being greater than a first threshold, wherein the lock flag imposes a lock on the storage area by the first storage node;

wherein adjusting the value of at least one of the first counter and the second counter comprises:
decrementing the value of one of the first counter and the second counter based on the value of the first counter and the value of the second counter in response to receiving the data access request for the storage area at the first storage node and at least one of the value of the first counter and the value of the second counter being equal to a second threshold; and

wherein decrementing the value of one of the first counter and the second counter comprises:
determining a first probability, the first probability being a ratio of the value of the first counter to a sum of the value of the first counter and the value of the second counter; and
decrementing the value of the first counter with the first probability.

9. The device according to claim 8 , further comprising:
adjusting the value of at least one of the first counter and the second counter in response to receiving another data access request by incrementing the value of the first counter in response to receiving the other data access request for the storage area at the first storage node and both the value of the first counter and the value of the second counter being less than the second threshold.

10. The device according to claim 9 , wherein the second threshold is associated with capacities of the first counter and the second counter.

11. The device according to claim 8 , further comprising:
adjusting the value of at least one of the first counter and the second counter in response to receiving another data access request by decrementing the value of one of the first counter and the second counter based on the value of the first counter and the value of the second counter in response to receiving the other data access request for the storage area at the first storage node and at least one of the value of the first counter and the value of the second counter being equal to the second threshold.

12. The device according to claim 11 , wherein adjusting the value of at least one of the first counter and the second counter in response to receiving the other data access request by decrementing the value of one of the first counter and the second counter comprises:
determining a second probability, the second probability being a ratio of the value of the second counter to the sum of the value of the first counter and the value of the second counter; and
decrementing the value of the second counter with the second probability.

13. The device according to claim 8 , wherein the actions further comprise:
resetting the value of the first counter and the value of the second counter to zero in response to the lock flag not being allocated to any one of the first storage node and the second storage node.

14. The device according to claim 8 , wherein the storage area is one or more stripes of the storage system.

15. A computer program product having a non-transitory computer readable medium which stores a set of instructions

Assignees

• Dell Products Lp

Inventors

• Bao Haiyun
• Kang Jianbin
• Dong Jibing
• Han Geng

Classifications

• G06F3/0653

  Monitoring storage devices or systems · CPC title

• G06F3/0673

  Single storage device · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title