SDN-Based File Block Placement for Distributed Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing distributed file systems, such as Hadoop, do not effectively consider real-time network conditions and service level agreements (SLAs) during file block placement, leading to inefficient network usage and potential congestion, which can fail to meet clients' timing and quality of service requirements.

Innovation Solution

Implementing a method that uses Software Defined Networking (SDN) to generate file block placement options and network control instructions based on real-time cluster topology and network status, evaluating the impact on SLA and QoS requirements to select an optimal block placement and allocate resources accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If file blocks are placed in storage nodes without considering real-time network conditions, then storage capacity is maximized, but network congestion occurs and QoS requirements are not met

Engineering Contradiction:
Improvestorage capacityVSAvoidnetwork performance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system dynamically adjusts block placement decisions based on real-time network conditions by integrating an SDN controller that continuously monitors network status and provides feedback to the block placement algorithm, enabling the system to adapt placement strategies to current network states rather than using static placement rules

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The SDN controller establishes a feedback loop by monitoring real-time network conditions and QoS metrics, then using this information to guide block placement decisions, creating a closed-loop system where network performance data continuously informs storage management decisions

Inventive Principle:
Principle #23Feedback

2Productivity

If block placement decisions are made without evaluating SLA and QoS requirements, then placement speed is improved, but service level agreements may be violated

Engineering Contradiction:
Improveplacement speedVSAvoidSLA compliance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary evaluation of SLA and QoS requirements before making block placement decisions by querying the SDN controller for network status and QoS metrics in advance, allowing the block placement algorithm to select placements that pre-compliance with service level agreements rather than violating them and requiring corrective actions later

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the parameters considered in block placement decisions by incorporating real-time network conditions, QoS metrics, and SLA requirements as additional input parameters to the placement algorithm, transforming it from a simple capacity-based decision system to a multi-parameter optimization system that balances speed with compliance

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If traditional block placement methods are used, then system complexity is minimized, but network resource allocation is inefficient

Engineering Contradiction:
Improvesystem complexityVSAvoidnetwork efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The SDN controller serves as an intermediary between the storage system and the network infrastructure, abstracting complex network monitoring and control functions into a dedicated component that communicates through standardized interfaces, thereby enabling advanced network-aware block placement without significantly increasing complexity at the storage node level

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10657106B2Method, computing device, and distributed file system for placement of file blocks within a distributed file system
Publication Date: 2020.05.19 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US10657106B2 patent drawing
  • US10657106B2 patent drawing
  • US10657106B2 patent drawing

AI summary

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.