Device Selection via Common Network Path Overlap

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing device selection methods for cloud computing fail to efficiently utilize network resources, as they do not consider the overlap of network paths between devices executing processes, leading to redundant data transmission and increased traffic.

Innovation Solution

A selection device and method that utilize connection path information to select devices for process execution, ensuring that paths from data storage to execution devices are at least partly common, thereby reducing redundant data transmission and optimizing network resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If devices are selected based on service type information without considering network path overlap, then device selection is simple and fast, but network resources cannot be efficiently utilized due to duplicate data transmission

Engineering Contradiction:
Improveprocess execution efficiencyVSAvoidnetwork resource utilization
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system performs preliminary analysis of network connection paths before selecting devices for process execution. By pre-storing connection path information and analyzing path overlaps in advance, the system identifies devices that share common network paths with data storage locations, thereby preventing redundant data transmission and optimizing network resource utilization before the actual process execution begins.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback mechanisms by continuously monitoring network path information and using this information to influence device selection decisions. The connection path analysis results feed back into the device selection process, creating a closed-loop system that optimizes network resource utilization based on actual network conditions and path overlaps.

Inventive Principle:
Principle #23Feedback

2Productivity

If multiple devices execute processes using the same data through different network paths, then process execution can be parallelized, but traffic increases due to redundant data transmission

Engineering Contradiction:
Improveparallel process executionVSAvoidnetwork traffic
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system merges network path utilization by identifying and selecting devices that share common network paths with data storage locations. By combining the selection criteria to include path overlap analysis, the system ensures that multiple devices executing parallel processes utilize the same network infrastructure, thereby eliminating redundant data transmissions while maintaining parallel execution capabilities.

Inventive Principle:
Principle #5Merging (Combining)

3Device complexity

If device selection does not consider connection path information, then selection complexity is low, but network resource efficiency deteriorates

Engineering Contradiction:
Improveselection process complexityVSAvoidnetwork resource efficiency
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system performs preliminary analysis of network connection paths before selecting devices for process execution. By pre-storing connection path information and analyzing path overlaps in advance, the system identifies devices that share common network paths with data storage locations, thereby preventing redundant data transmissions and optimizing network resource utilization before the actual process execution begins.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10951707B2Selection device, device selection method, and program
Publication Date: 2021.03.16 NEC CORP
  • US10951707B2 patent drawing
  • US10951707B2 patent drawing
  • US10951707B2 patent drawing

AI summary

A selection device includes: a storage part in which connection path information indicating a connection path of a device is stored; and a selection part configured to select the device for executing a process from among the plurality of devices. The selection part is configured to select, as the devices for executing a process, the devices whose paths from a place to store data used in the process to the devices are at least partly common on the basis of the connection path information.