Edge Device Application Distribution via Cluster Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Edge computing devices face challenges in updating applications without service interruption due to limited resources and remote locations, making seamless application distribution and resource allocation difficult.

Innovation Solution

A method and system that select a cluster of edge devices, distribute the application to a secondary device, modify routing information to redirect service requests, and replace the existing application with an updated version, allowing for gradual updates based on resource usage states.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If application update is performed on edge device, then application version is improved, but service interruption occurs

Engineering Contradiction:
Improveapplication versionVSAvoidservice continuity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by distributing the application to a second edge device before updating the first edge device. The second edge device is prepared in advance to take over service requests, ensuring that when the first device is updated, service continuity is maintained without interruption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses an intermediary approach by introducing a second edge device as a mediator during the update process. This second device temporarily handles service requests that would otherwise go to the first device during its update, acting as a bridge to maintain service continuity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Power

If computing resources are increased at edge device, then processing capability is improved, but cost and complexity increase

Engineering Contradiction:
Improveprocessing capabilityVSAvoidresource allocation complexity
Core Design Contradiction:
PowerVSDevice complexity

Solution Approach 1:

The patent merges the capabilities of multiple edge devices by forming a cluster where the first and second edge devices work together. The second device compensates for the first device's limited resources during update operations, distributing the processing load across multiple devices rather than requiring a single high-capacity device.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies universality by making edge devices multi-functional within the cluster. The second edge device can serve multiple purposes: normal service processing and temporary takeover during updates of the first device, reducing the need for dedicated high-capacity hardware at each individual device.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If application is distributed to secondary edge device, then service continuity is maintained, but resource allocation complexity increases

Engineering Contradiction:
Improveservice continuityVSAvoidrouting management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the routing information flexible and changeable. The routing information is modified dynamically to direct service requests to the second edge device during updates, and can be adjusted based on the operational status and resource availability of devices in the cluster.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11632416B2Method and system for distributing application for edge computing devices
Publication Date: 2023.04.18 SAMSUNG SDS CO LTD
  • US11632416B2 patent drawing
  • US11632416B2 patent drawing
  • US11632416B2 patent drawing

AI summary

A method for distributing an application for an edge computing device performed by a computing device according to an embodiment of the present invention includes selecting a cluster including two or more edge devices from among a plurality of edge devices, distributing a first application to a second edge device included in the cluster, modifying routing information such that a service request incoming to a first edge device included in the cluster is transmitted to the second edge device, and replacing the first application running in the first edge device with a second application.