Dynamic Network Resource Scheduling for Real-Time Task Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-end network applications require efficient resource scheduling to maximize bandwidth utilization and quality of service, but traditional static scheduling methods are inadequate for real-time critical tasks, leading to insufficient network capacity and suboptimal resource allocation.

Innovation Solution

A dynamic scheduling method that integrates reactive and proactive phases, using fuzzy logic to optimize task allocation and resource assignment in real-time, allowing for task swapping and re-allocation to ensure efficient resource utilization and minimize network congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If static scheduling methods are used for network resource allocation, then implementation simplicity is maintained, but network capacity utilization and quality of service deteriorate for real-time critical tasks

Engineering Contradiction:
Improvescheduling implementation complexityVSAvoidnetwork capacity utilization
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic scheduling that adapts to real-time network conditions and task priorities. The system continuously monitors network state and adjusts resource allocation dynamically, transitioning from static predetermined schedules to flexible real-time decision-making, thereby improving network capacity utilization for critical tasks while maintaining manageable complexity through structured algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes scheduling parameters based on task characteristics and network conditions. It adjusts allocation decisions by considering task priority levels, bandwidth requirements, and real-time network state, allowing the system to optimize resource distribution for different scenarios rather than using fixed static parameters.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If static scheduling is used to simplify resource allocation, then scheduling computation time is reduced, but resource allocation optimality and service quality worsen

Engineering Contradiction:
Improvescheduling computation timeVSAvoidservice quality
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system implements dynamic scheduling that computes allocations in real-time based on current network conditions and task requirements. This dynamic approach ensures that service quality is maintained by adapting to actual network state, while computation is optimized through efficient algorithms that make timely decisions without exhaustive processing.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent performs preliminary assessments of task requirements and network capacity before making allocation decisions. By pre-evaluating task priorities and bandwidth needs, the system prepares scheduling information in advance, reducing actual computation time while ensuring optimal service quality through informed allocation decisions.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If traditional scheduling methods are used, then system simplicity is maintained, but adaptability to real-time critical tasks and network conditions deteriorates

Engineering Contradiction:
Improvescheduling system complexityVSAvoidadaptability to real-time tasks
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic scheduling system that adapts to real-time network conditions and task priorities. The system continuously monitors network state and adjusts resource allocation dynamically, enabling it to handle critical tasks with varying requirements while maintaining a structured approach that manages system complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The scheduling system segments tasks by priority levels and allocates resources accordingly. By dividing the scheduling problem into discrete priority categories and handling each segment with appropriate algorithms, the system achieves high adaptability to different task types while keeping overall system complexity manageable through modular design.

Inventive Principle:
Principle #1Segmentation

4Use of energy by moving object

If static schedules are computed in advance, then scheduling overhead is minimized, but responsiveness to emerging critical tasks and network changes worsens

Engineering Contradiction:
Improvescheduling computational overheadVSAvoidresponsiveness to critical tasks
Core Design Contradiction:
Use of energy by moving objectVSSpeed

Solution Approach 1:

The patent implements dynamic scheduling that computes allocations in real-time based on current network conditions and task requirements. This dynamic approach ensures rapid responsiveness to critical tasks by making allocation decisions at the time of need rather than relying on predetermined static schedules, while computational overhead is managed through efficient real-time algorithms.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3152659B1Scheduling access to resources for efficient utilisation of network capacity and infrastructure
Publication Date: 2021.11.10 BRITISH TELECOM PLC
  • EP3152659B1 patent drawingFigure 1
  • EP3152659B1 patent drawingFigure 2
  • EP3152659B1 patent drawingFigure 3

AI summary

The present invention provides a method which can be used to optimise the delivery of series over communications networks. Tasks which need to executed within a short timescale and those which are not due to be executed for a long time are excluded from the optimisation process. A score is determined, using fuzzy logic, for each task and its related resources and for each resource and its related tasks. This score is then used to determined which tasks should be optimised.