Peer to peer ownership negotiation

• US 10,430,397 B2
• Filed: 07/19/2018
• Issued: 10/01/2019
• Est. Priority Date: 03/02/2014
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Golander, Amit
• Primary Examiner(s): Vostal, Ondrej C
• Application Number:
  US16/040,358
• Publication Number:
  US 20180322152A1
• Time in Patent Office: 439 Days
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A method of negotiating memory record ownership between network nodes, comprising: storing in a memory of a first network node a subset of a plurality of memory records and one of a plurality of file system segments of a file system mapping the memory records; receiving a request from a second network node to access a memory record of the memory records subset; identifying the memory record by using the file system segment; deciding, by a placement algorithm, whether to relocate the memory record, from the memory records subset to a second subset of the plurality of memory records stored in a memory of the second network node; when a relocation is not decided, providing remote access of the memory record via a network to the second network node; and when a relocation is decided, relocating the memory record via the network for management by the second network node.

Claims

1. A method, comprising:

tracking frequency of ownership change and relocation of a memory record between nodes of a networked system, where each node executes a segment of a shared file system for managing a plurality of memory records;

determining by a first file system segment of a first node that owns the memory record stored at a first memory, whether to change ownership of the memory record to a second node and relocate the memory record to a second memory of the second node;

wherein relocation of the memory record is to make the memory record local to the second node for a type of use by the second node; and

the change of ownership and the relocation is based on the tracked frequency of ownership and relocation, and a memory record type;

providing remote access to the memory record from the first memory to the second node via a network, when it is determined not to change ownership and relocate the memory record; and

changing ownership of the memory record and relocating the memory record via the network to the second memory of the second node for use by a second file system segment of the shared file system, when it is determined to change ownership and relocate the memory record;

wherein the change of ownership and relocation of the memory record is delayed due to lack of capacity at the second memory of the second node.

2. The method of claim 1, wherein the memory record is relocated based on an open action by the second node.

3. The method of claim 1, wherein the memory record is relocated based on network connection load to the second node.

4. The method of claim 1, wherein when requests are received from multiple nodes for read only access to the memory record, cached copies of the memory record are created in storage units of the multiple nodes.

5. The method of claim 4, wherein the cached copies are invalidated upon an update to the memory record.

6. The method of claim 1, wherein when the memory record includes a directory, the directory is relocated based on ownership of a number of files and a number of sub-directories of the directory by the second node.

7. The method of claim 1, wherein the type of use is a write operation associated with the memory record.

8. A non-transitory machine-readable storage medium having stored thereon instructions for performing a method, comprising machine executable code which when executed by at least one machine, causes the machine to:

track frequency of ownership change and relocation of a memory record between nodes of a networked system, where each node executes a segment of a shared file system for managing a plurality of memory records;

determine by a first file system segment of a first node that owns the memory record stored at a first memory, whether to change ownership of the memory record to a second node and relocate the memory record to a second memory of the second node;

wherein relocation of the memory record is to make the memory record local to the second node for a type of use by the second node; and

the change of ownership and the relocation is based on the tracked frequency of ownership and relocation, and a memory record type;

provide remote access to the memory record from the first memory to the second node via a network, when it is determined not to change ownership and relocate the memory record; and

change ownership of the memory record and relocate the memory record via the network to the second memory of the second node for use by a second file system segment of the shared file system, when it is determined to change ownership and relocate the memory record;

wherein the change of ownership and relocation of the memory record is delayed due to lack of capacity at the second memory of the second node.

9. The non-transitory machine-readable storage medium of claim 8, wherein the memory record is relocated based on an open action by the second node.

10. The non-transitory machine-readable storage medium of claim 8, wherein the memory record is relocated based on network connection load to the second node.

11. The non-transitory machine-readable storage medium of claim 8, wherein when requests are received from multiple nodes for read only access to the memory record, cached copies of the memory record are created in storage units of the multiple nodes.

12. The non-transitory machine-readable storage medium of claim 11, wherein the cached copies are invalidated upon an update to the memory record.

13. The non-transitory machine-readable storage medium of claim 8, wherein when the memory record includes a directory, the directory is relocated based on ownership of a number of files and a number of sub-directories of the directory by the second node.

14. The non-transitory machine-readable storage medium of claim 8, wherein the type of use is a write operation associated with the memory record.

15. A system, comprising:

a memory containing machine readable medium comprising machine executable code having stored thereon instructions; and

a processor coupled to the memory to execute the machine executable code to;

track frequency of ownership change and relocation of a memory record between nodes of a networked system, where each node executes a segment of a shared file system for managing a plurality of memory records;

determine by a first file system segment of a first node that owns the memory record stored at a first memory, whether to change ownership of the memory record to a second node and relocate the memory record to a second memory of the second node;

wherein relocation of the memory record is to make the memory record local to the second node for a type of use by the second node; and

the change of ownership and the relocation is based on the tracked frequency of ownership and relocation, and a memory record type;

provide remote access to the memory record from the first memory to the second node via a network, when it is determined not to change ownership and relocate the memory record; and

change ownership of the memory record and relocate the memory record via the network to the second memory of the second node for use by a second file system segment of the shared file system, when it is determined to change ownership and relocate the memory record;

wherein the change of ownership and relocation of the memory record is delayed due to lack of capacity at the second memory of the second node.

16. The system of claim 15, wherein the memory record is relocated based on an open action by the second node.

17. The system of claim 15, wherein the memory record is relocated based on network connection load to the second node.

18. The system of claim 15, wherein when requests are received from multiple nodes for read only access to the memory record, cached copies of the memory record are created in storage units of the multiple nodes.

19. The system of claim 15, wherein when the memory record includes a directory, the directory is relocated based on ownership of a number of files and a number of sub-directories of the directory by the second node.

20. The system of claim 18, wherein the cached copies are invalidated upon an update to the memory record.