Fog Node Scheduling via Load-Aware Connectivity Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional fog node scheduling methods fail to ensure reliable and stable service delivery due to inadequate selection and allocation of fog nodes, leading to inconsistent performance in fog computing environments.

Innovation Solution

A fog node scheduling method and apparatus that involves searching for candidate fog nodes, performing effectiveness filtration, acquiring load information, and scheduling based on this information to identify and allocate a target fog node, ensuring reliable service delivery by optimizing resource allocation and connectivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional fog node selection methods are used, then the system is simple to operate, but service reliability and stability cannot be ensured

Engineering Contradiction:
Improveservice reliabilityVSAvoidscheduling system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a backend server as an intermediary between clients and fog nodes. This server performs centralized scheduling by inquiring fog nodes according to service requests and feeding back suitable fog node information to clients, thereby ensuring service reliability without requiring complex client-side scheduling logic

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary screening and evaluation of fog nodes before assigning them to service requests. The backend server assesses fog node capabilities, connectivity, and load status in advance, preparing a pool of suitable fog nodes that can reliably serve client requests

Inventive Principle:
Principle #10Preliminary action

2Productivity

If more fog nodes are allocated to handle service requests, then service capacity increases, but system complexity and resource management difficulty increase

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

Solution Approach 1:

Fog nodes automatically report their status, capabilities, and load information to the backend server. The server autonomously manages the allocation and assignment of fog nodes based on this self-reported information, eliminating the need for manual resource management while maintaining high service capacity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous feedback loops where fog nodes report their status to the backend server, which then adjusts allocations dynamically. This feedback mechanism enables automatic balancing of service capacity across multiple fog nodes without increasing management complexity

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11838387B2Fog node scheduling method and apparatus, computer device, and storage medium
Publication Date: 2023.12.05 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US11838387B2 patent drawing
  • US11838387B2 patent drawing
  • US11838387B2 patent drawing

AI summary

This application relates to a fog node scheduling method performed by a computer device, and a storage medium. The method includes: searching for candidate fog nodes storing a resource requested by a fog node scheduling request initiated by a client; performing effectiveness filtration on the candidate fog nodes to obtain effective fog nodes having predefined connectivity with the client; acquiring collected load information of the effective fog nodes; performing scheduling in the effective fog nodes based on the load information to obtain a scheduling result, where the scheduling result includes an identification of a target fog node obtained through scheduling and service flow allocated to the target fog node; and returning the scheduling result to the client so that the client can acquire the resource from the target fog node according to the identification and the service flow.