# US 2015/0088827 A1 · File block placement in a distributed file system network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0088827 A1
- Document ID: US20150088827A1
- Status: Published application
- Kind: A1
- Application number: 14/038,123
- Filed: 2013-09-26
- Published: 2015-03-26
- Earliest claimed: 2013-09-26
- Assignees: Cygnus Broadband, Inc.
- Applicants: Cygnus Broadband, Inc.
- Inventors: Haibo Xu; David Gell; Kenneth L. Stanwood
- Web page: https://patentgrep.com/patent/US20150088827A1

## CPC

- G06F 16/1827: {Management specifically adapted to NAS (management of storage area networks [SAN] G06F3/067)}
- G06F 3/0605: {by facilitating the interaction with a user or administrator}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0632: {by initialisation or re-initialisation of storage systems}
- G06F 3/064: {Management of blocks}
- G06F 3/0643: {Management of files}
- G06F 3/065: {Replication mechanisms}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 16/1844: {Management specifically adapted to replicated file systems}
- 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]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method for file block placement in a distributed file system network that includes a plurality of data storage nodes, the method comprising the steps of generating a plurality of file block placement options for a file block, each block placement option being associated with at least one of the data storage nodes, the file block placement options being based on a set of network parameters associated with the distributed file system, determining a cost valuation parameter associated with each of the plurality of file block placement options, and selecting one of the plurality of file block placement options based at least in part on the cost valuation parameter associated with each file block placement option.

## Claims

### Claim 1

A method for file block placement in a distributed file system network that includes a plurality of data storage nodes, the method comprising the steps of:
generating a plurality of file block placement options for a file block, each block placement option being associated with at least one of the data storage nodes, the file block placement options being based on a set of network parameters associated with the distributed file system network;
determining a cost valuation parameter associated with each of the plurality of file block placement options; and
selecting one of the plurality of file block placement options based at least in part on the cost valuation parameter associated with each file block placement option.

### Claim 2 (depends on 1)

The method of claim 1, further including the step of receiving a file block request to create a file block in the distributed file system network, wherein the generating step is conducted in response to receiving the file block request.

### Claim 3 (depends on 2)

The method of claim 2, wherein the file block request includes a replication factor that indicates how many of the plurality of data storage nodes are required to store a replica of the file block.

### Claim 4 (depends on 3)

The method of claim 3, wherein, in the generating step, the file block placement options are further based on the replication factor.

### Claim 5 (depends on 1)

The method of claim 1, wherein the cost valuation parameter for each file block placement option is determined based at least in part on a congestion level associated with one or more network connections in a network path to the at least one of the data storage nodes associated with the file block placement option.

### Claim 6 (depends on 1)

The method of claim 1, further including the step of:
providing the selected file block placement option to a block file manager node in the distributed file system network.

### Claim 7 (depends on 1)

The method of claim 1, wherein the set of network parameters comprises current network topology information.

### Claim 8 (depends on 1)

The method of claim 1, wherein the set of network parameters comprises current network status information.

### Claim 9 (depends on 1)

The method of claim 1, further including the steps of:
generating a set of network control instructions based on the selected file block placement option; and
sending the set of network control instructions to a controller node in communication with the distributed file system network.

### Claim 10 (depends on 9)

The method of claim 9, wherein the set of network control instructions include an instruction to adjust a bandwidth reservation for a network traffic flow.

### Claim 11 (depends on 9)

The method of claim 9, wherein the set of network control instructions includes an instruction to reconfigure a network connection between two or more network nodes in the distributed file system network.

### Claim 12 (depends on 9)

The method of claim 9, wherein the set of network control instructions includes an instruction to require network traffic to be routed according to a specific network path defined by the selected file block placement option.

### Claim 13 (depends on 1)

The method of claim 1, further including the step of:
receiving the set of network parameters from a controller node in the distributed file system network.

### Claim 14 (depends on 1)

The method of claim 1, wherein the step of generating the plurality of file block placement options is further based on at least one of a current block placement policy, a current service level agreement (SLA) policy and a current quality of service (QoS) policy.

### Claim 15 (depends on 1)

The method of claim 1, wherein the cost valuation parameter associated with each file block placement option is determined based at least in part on the evaluation of a cost function for the corresponding file block placement option.

### Claim 16 (depends on 15)

The method of claim 15, wherein the cost function is comprised of at least one of a network cost function, a storage cost function and a processing cost function.

### Claim 17 (depends on 16)

The method of claim 16, wherein the network cost function is based on at least one of a network use factor, a current network utilization factor, an energy usage factor, and a monetary cost factor.

### Claim 18 (depends on 1)

The method of claim 1, wherein the selection of the one of the plurality of file block placement options is based at least in part on a minimum cost valuation parameter of the cost valuation parameters associated with the plurality of block placement options.

### Claim 19 (depends on 1)

The method of claim 1, wherein the selection of the one of the plurality of file block placement options is based at least in part on selecting a maximum cost valuation parameter of the cost valuation parameters associated with the plurality of block placement options.

### Claim 20 (depends on 1)

The method of claim 1, wherein the file block is one of a plurality of file blocks which together comprise a data file, and the plurality of file blocks have a non-uniform block size.

### Claim 21

A method for file block placement in a distributed file system network that includes a plurality of network nodes, the method comprising the steps of:
accessing a file block placement option for placement of a file block in at least one data storage node in the distributed file system network;
generating a network control instruction set based at least in part on the file block placement option; and
sending the network control instruction set to a controller node in communication with the distributed file system network.

### Claim 22 (depends on 21)

The method of claim 21, wherein the network control instruction set includes an instruction for the controller node to enable routing of the file block to the at least one data storage node.

### Claim 23 (depends on 22)

The method of claim 22, wherein the controller node enables routing of the file block to the at least one data storage node by sending a new flow entry command to at least one of the plurality of network nodes.

### Claim 24 (depends on 22)

The method of claim 22, wherein the controller node enables routing of the file block to the at least one data storage node by reconfiguring an existing network connection between two or more of the plurality of network nodes.

### Claim 25 (depends on 22)

The method of claim 22, wherein the controller node enables routing of the file block to the at least one data storage node by applying a data traffic policing algorithm to at least one of the plurality of network nodes.

### Claim 26 (depends on 21)

The method of claim 21, wherein the network control instruction set includes an instruction to adjust a bandwidth reservation for an existing network traffic flow.

### Claim 27

A computing device for file block placement in a distributed file system network that includes a plurality of data storage nodes, the computing device comprising:
a memory configured to store data and processing instructions; and
a processor configured to retrieve and execute the processing instructions stored in the memory to cause the processor to perform the steps of:
generating a plurality of file block placement options for a file block, each block placement option being associated with at least one of the data storage nodes, the file block placement options being based on a set of network parameters associated with the distributed file system network;
determining a cost valuation parameter associated with each of the plurality of file block placement options; and
selecting one of the plurality of file block placement options based at least in part on the cost valuation parameter associated with each file block placement option.

### Claim 28 (depends on 27)

The computing device of claim 27, wherein the processing instructions further cause the processor to perform the step of receiving a file block request to create a file block in the distributed file system network, wherein the generating step is conducted in response to receiving the file block request.

### Claim 29 (depends on 28)

The computing device of claim 28, wherein the file block request includes a replication factor that indicates how many of the plurality of data storage nodes are required to store a replica of the file block.

### Claim 30 (depends on 29)

The computing device of claim 29, wherein, in the generating step, the file block placement options are further based on the replication factor.

### Claim 31 (depends on 27)

The computing device of claim 27, wherein the cost valuation parameter for each file block placement option is determined based at least in part on a congestion level associated with one or more network connections in a network path to the at least one of the data storage nodes associated with the file block placement option.

### Claim 32 (depends on 27)

The computing device of claim 27, wherein the processing instructions further cause the processor to perform the step of:
providing the selected file block placement option to a block file manager node in the distributed file system network.

### Claim 33 (depends on 27)

The computing device of claim 27, wherein the set of network parameters comprises current network topology information.

### Claim 34 (depends on 27)

The computing device of claim 27, wherein the set of network parameters comprises current network status information.

### Claim 35 (depends on 27)

The computing device of claim 27, wherein the processing instructions further cause the processor to perform the steps of:
generating a set of network control instructions based on the selected file block placement option; and
sending the set of network control instructions to a controller node in communication with the distributed file system network.

### Claim 36 (depends on 35)

The computing device of claim 35, wherein the set of network control instructions includes an instruction to adjust a bandwidth reservation for a network traffic flow.

### Claim 37 (depends on 35)

The computing device of claim 35, wherein the set of network control instructions includes an instruction to reconfigure a network connection between at least two nodes in the distributed file system network.

### Claim 38 (depends on 35)

The computing device of claim 35, wherein the set of network control instructions includes an instruction to require network traffic to be routed according to a specific network path defined by the selected file block placement option.

### Claim 39 (depends on 27)

The computing device of claim 27, wherein the processing instructions further cause the processor to perform the step of:
receiving the set of network parameters from a controller node in the distributed file system network.

### Claim 40 (depends on 27)

The computing device of claim 27, wherein the step of generating the plurality of file block placement options is further based on at least one of a current block placement policy, a current service level agreement (SLA) policy and a current quality of service (QoS) policy.

### Claim 41 (depends on 27)

The computing device of claim 27, wherein the cost valuation parameter associated with each file block placement option is determined based at least in part on the evaluation of a cost function for the corresponding file block placement option.

### Claim 42 (depends on 41)

The computing device of claim 41, wherein the cost function is comprised of at least one of a network cost function, a storage cost function and a processing cost function.

### Claim 43 (depends on 42)

The computing device of claim 42, wherein the network cost function is based on at least one of a network use factor, a current network utilization factor, an energy usage factor, and a monetary cost factor.

### Claim 44 (depends on 27)

The computing device of claim 27, wherein the selection of the one of the plurality of file block placement options is based at least in part on a minimum cost valuation parameter of the cost valuation parameters associated with the plurality of block placement options.

### Claim 45 (depends on 27)

The computing device of claim 27, wherein the selection of the one of the plurality of file block placement options is based at least in part on selecting a maximum cost valuation parameter of the cost valuation parameters associated with the plurality of block placement options.

### Claim 46 (depends on 27)

The computing device of claim 27, wherein the file block is one of a plurality of file blocks which together comprise a data file, and the plurality of file blocks have a non-uniform block size.

### Claim 47

A computing device for file block placement in a distributed file system network that includes a plurality of network nodes, the computing device comprising:
a memory configured to store data and processing instructions; and
a processor configured to retrieve and execute the processing instructions stored in the memory to cause the processor to perform the steps of:
accessing a file block placement option for placement of a file block in at least one data storage node in the distributed file system network;
generating a network control instruction set based at least in part on the file block placement option; and
sending the network control instruction set to a controller node in communication with the distributed file system network.

### Claim 48 (depends on 47)

The computing device of claim 47, wherein the network control instruction set includes an instruction for the controller node to enable routing of the file block to the at least one data storage node.

### Claim 49 (depends on 48)

The computing device of claim 48, wherein the controller node enables routing of the file block to the at least one data storage node by sending a new flow entry command to at least one of the plurality of network nodes.

### Claim 50 (depends on 48)

The computing device of claim 48, wherein the controller node enables routing of the file block to the at least one data storage node by reconfiguring an existing network connection between two or more of the plurality of network nodes.

### Claim 51 (depends on 48)

The computing device of claim 48, wherein the controller node enables routing of the file block to the at least one data storage node by applying a data traffic policing algorithm to at least one of the plurality of network nodes.

### Claim 52 (depends on 47)

The computing device of claim 47, wherein the network control instruction set includes an instruction to adjust a bandwidth reservation for an existing network traffic flow.
