Overlay Manager for Edge Compute Resource Bidding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In edge computing, dynamic match-making of compute resources among decentralized edge nodes is challenging due to divergent interests and rapid changes in network conditions, making global matchmaking for needs and availability impossible, especially in resource-constrained environments with stringent latency and cost requirements.

Innovation Solution

An overlay manager is introduced to facilitate peer-to-peer resource sharing among edge compute nodes, enabling dynamic addition, removal, and attestation of nodes, as well as resource bidding and negotiation, to optimize resource utilization and meet service level agreements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If decentralized edge nodes perform dynamic match-making of compute resources, then resource utilization and flexibility are improved, but system complexity and difficulty of coordination increase due to divergent interests and rapid network changes

Engineering Contradiction:
Improveresource utilizationVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces an overlay manager as an intermediary component that facilitates resource matching between edge nodes. The overlay manager receives resource requests, manages bidding processes, and coordinates allocations without requiring direct complex interactions between all edge nodes. This mediator approach enables decentralized resource utilization while reducing the coordination complexity that would otherwise exist in a fully distributed system.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If global matchmaking of compute resources is performed across all edge nodes, then resource optimization is improved, but latency and response time worsen due to the impossibility of achieving global coordination in dynamic environments

Engineering Contradiction:
Improveresource optimizationVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the global resource matching problem into local overlay network operations. Instead of attempting global coordination across all edge nodes simultaneously, the system divides resource matching into smaller, manageable overlay networks where matching occurs locally. This segmentation enables faster local decisions while maintaining overall resource optimization, avoiding the latency of global coordination.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The overlay manager performs preliminary actions by pre-establishing overlay networks and pre-configuring resource sharing arrangements before actual resource requests occur. Nodes register their capabilities in advance with the overlay manager, which maintains updated information about available resources. When resource requests arise, matching can proceed quickly using pre-collected information rather than requiring time-consuming global discovery and negotiation.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If edge nodes participate in peer-to-peer resource bidding and negotiation, then resource allocation efficiency is improved, but communication overhead and network traffic increase

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidcommunication overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent merges multiple bidding and negotiation interactions into a consolidated overlay manager process. Instead of having numerous direct peer-to-peer communication exchanges between individual edge nodes, the overlay manager consolidates resource requests, offers, and negotiations into a centralized coordination point. This merging reduces the total number of communication messages and network traffic while maintaining efficient resource allocation through the overlay manager's coordinated bidding process.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12041177B2Methods, apparatus and systems to share compute resources among edge compute nodes using an overlay manager
Publication Date: 2024.07.16 INTEL CORP
  • US12041177B2 patent drawing
  • US12041177B2 patent drawing
  • US12041177B2 patent drawing

AI summary

Methods, systems and apparatus disclosed herein create an overlay of nodes to permit the nodes to engage in a peer-to-peer resource bidding process. An example apparatus at an edge of a network includes a first configurer to configure a network interface of a first node of the network in a first configuration, the first configuration to permit the first node to participate in a peer-to-peer resource bidding process with a plurality of other nodes of the network. The apparatus further includes a second configurer to configure the network interface of the first node of the network in a second configuration, the second configuration to prevent the first node from participation in the peer-to-peer resource bidding process.