US 12244517 B1Patent grantUnited States

Fog Computing Resource Optimization for IoT

Official patent title

Method and system for computational resource management in fog computing enabled internet of things network

Arabic title: طريقة ونظام لإدارة الموارد الحاسوبية في شبكة إنترنت الأشياء المُمكّنة بالحوسبة الضبابية

Invention

Problem

Large, heterogeneous IoT networks generate tasks with different sizes, priorities, and delay requirements, while nearby fog servers have limited computation cycles and changing wireless links.

Why it matters

Effective matching and scheduling at the fog layer can reduce reliance on distant cloud resources and support time-sensitive edge applications, subject to validated performance and security.

Approach

A central fog controller matches devices to servers using signal strength, task size, and preference orders, then each server schedules admitted tasks with a constrained 0/1 knapsack algorithm.

Who may benefit

Potential beneficiaries include IoT platform vendors, telecom and edge-computing operators, industrial-automation teams, connected-health researchers, and developers of latency-sensitive distributed applications.

Potential value

The method combines wireless-link-aware stable matching with compute-cycle-aware task ordering, addressing both server assignment and local execution order in one fog-resource workflow.

Background

Cloud computing offers scale but can add latency for time-sensitive IoT tasks. Fog computing places storage and computation closer to sensors, mobile devices, vehicles, and other edge nodes, but fog servers have limited capacity. Offloading must therefore consider heterogeneous task sizes, delay needs, device mobility, signal strength, server resources, and energy use. Existing approaches often optimize one objective or require complex partial-task splitting. The patent uses whole-task offloading, stable preference-based device–server matching, and a knapsack scheduler constrained by available computation cycles.

Technology overview

Wireless devices and fog servers communicate at 3 GHz–10 THz by millimeter or submillimeter waves. The controller maintains average signal-strength relationships, builds server preferences from link strength, and builds task preferences using signal strength relative to task size. Stable matching assigns devices and tasks to fog servers to minimize transmission delay. Each server then orders tasks with a 0/1 knapsack algorithm under a computation-cycle constraint, executes them, and returns results. Claims also allow priority for urgent heart-monitor tasks in a healthcare environment.

Potential applications

Potential use in industrial IoT task-offloading and edge analytics.
Potential use in mobile or connected-vehicle fog-computing research.
Potential use in latency-sensitive sensor networks and smart infrastructure.
Potential use in connected-health monitoring after clinical, privacy, and safety validation.

Evidence-supported advantages

Combines device–server matching and per-server task scheduling in one method.
Uses signal strength, task size, and computation-cycle requirements in allocation.
Supports dynamic distance between mobile devices and fog servers.
Includes task priority and an urgent healthcare-task embodiment.

Development stage

Patent publication describing a resource-allocation architecture and algorithms; independent benchmark performance, operational deployment, and commercialization were not established.

Commercial opportunity

The approach may support software licensing or joint validation with IoT, telecom, and edge-platform providers. Evaluation should benchmark latency, throughput, fairness, energy use, controller overhead, mobility, failures, scalability, and competing schedulers, while addressing authentication, encryption, secure updates, health-data privacy, fail-safe behavior, and applicable healthcare or communications requirements.

Patent classifications

WIPO IPC

H04L47/70Transmission of digital information, e.g. telegraphic communication
G16Y10/75Information and communication technology adapted for the Internet of Things [IoT]

CPC

G16Y40/35Information and communication technology adapted for the Internet of Things [IoT]
G16Y10/75Information and communication technology adapted for the Internet of Things [IoT]
H04L47/829Transmission of digital information, e.g. telegraphic communication

Inventors

First inventorAbdul Khader Jilani Saudagar
InventorMuhammad Awais JAVED
InventorAhmad Naseem Alvi
InventorAbdullah Altameem
InventorMuhammad Badruddin Khan
InventorMohammed Alkhathami

Keywords

fog computing
Internet of Things
resource allocation
task offloading
stable matching
knapsack algorithm
edge computing
millimeter wave

Patent document and drawings

The patent publication is mapped to this record. Patent drawings remain within that publication; no separately cleared public media package has been supplied.