Storage Resource Placement Using Network Topology

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing distributed, scale-out storage systems and Layer 3 (L3) networks fail to utilize network topology information effectively, leading to inefficient and resilient communication between clients and nodes, and are unaware of common failure modes and path efficiencies.

Innovation Solution

A system and method that obtain and store network topology information with meta-information to determine optimal storage resource placement on nodes, including flash, disk, and network interface types, and periodically scan or trigger updates to adjust placements based on topology changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If storage resources are placed on nodes without utilizing network topology information, then placement can be made simply, but communication efficiency and resilience between clients and nodes deteriorates

Engineering Contradiction:
Improveplacement decision complexityVSAvoidcommunication resilience
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system performs preliminary actions by obtaining and analyzing network topology information before making storage placement decisions. The topology information is stored and processed to identify optimal placement locations that enhance communication efficiency and resilience, preventing poor placement decisions before they occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously monitoring network topology changes and using this information to adjust storage placement decisions. The topology information serves as feedback about the network state, which is processed to improve placement decisions and maintain optimal communication paths.

Inventive Principle:
Principle #23Feedback

2Reliability

If network topology information is obtained and processed for storage placement decisions, then communication efficiency and resilience improve, but system complexity and computational requirements increase

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary component that specializes in processing topology information and translating it into placement decisions. This intermediary layer handles the complexity of topology analysis, separating it from the core storage management functions and reducing overall system complexity while maintaining improved communication efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If storage resources are placed without awareness of common failure modes, then placement process is simpler, but system resilience to failures deteriorates

Engineering Contradiction:
Improveplacement process easeVSAvoidfailure resilience
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The system performs preliminary analysis of common failure modes and network vulnerability points before making placement decisions. By understanding potential failure scenarios in advance, the system can proactively place storage resources in locations that are resilient to these failures, maintaining both simplicity and reliability.

Inventive Principle:
Principle #10Preliminary action

4Loss of time

If topology information is not utilized, then storage placement can be made quickly, but path efficiency between nodes and clients deteriorates

Engineering Contradiction:
Improveplacement decision timeVSAvoiddata path efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system uses topology information as feedback to continuously optimize data paths between storage nodes and clients. By monitoring network conditions and topology changes, the system can dynamically adjust placement decisions to maintain efficient data paths, improving productivity without excessive time loss.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10708138B2System and method for an improved placement of storage resources on nodes in network
Publication Date: 2020.07.07 VMWARE INC
  • US10708138B2 patent drawing
  • US10708138B2 patent drawing

AI summary

The present disclosure relates to device in a network. The device includes an obtaining module, a storage module, and a determination module. The obtaining module is configured to obtain topology information associated with one or more nodes available in a network. The storage module is configured to store the topology information obtained along with meta-information associated with the topology information, if any. The determination module is configured to determine placement of at least storage resources on at least one node selected from the one or more nodes based on the topology information and the meta-information.