SDN Controller Task Scheduling and Resource Provisioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional SDN controllers in datacenters are unable to efficiently schedule tasks and provision resources based on collected task and resource information, leading to increased complexity, communication overhead, and operating costs due to the need for separate components and databases.

Innovation Solution

An enhanced SDN controller that receives requests, processes them by scheduling tasks and provisioning resources based on both explicit and implicit constraints, using a database to store information and a query creation unit to derive implicit constraints, thereby reducing the number of components and optimizing processing time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional SDN controllers use separate components and databases for task scheduling and resource provisioning, then functional completeness is improved, but device complexity increases

Engineering Contradiction:
Improvefunctional completenessVSAvoidnumber of components
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges task scheduling and resource provisioning functionalities into a single integrated SDN controller. The controller includes a receiving unit that accepts both task scheduling requests and resource provisioning requests, and a processing unit that executes both functions. This consolidation eliminates the need for separate components and databases, directly resolving the technical contradiction by maintaining functional completeness while reducing device complexity.

Inventive Principle:
Principle #5Merging (Combining)

2Manufacturing precision

If conventional SDN controllers collect and evaluate task and resource information, then scheduling accuracy is improved, but loss of time increases

Engineering Contradiction:
Improvescheduling accuracyVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements a database that pre-stores task information and resource information before scheduling decisions are made. The processing unit queries this pre-populated database to retrieve relevant information, eliminating the need for real-time collection and evaluation of task and resource data. This preliminary preparation of data directly addresses the contradiction by maintaining scheduling accuracy through comprehensive information availability while significantly reducing processing time.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If conventional SDN controllers only consider explicit requirements, then ease of operation is improved, but manufacturing precision deteriorates

Engineering Contradiction:
Improvesimplicity of request processingVSAvoidscheduling accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent employs a query creation unit that automatically generates queries based on both explicit constraints from user requests and implicit constraints derived from the nature of the requests. The processing unit executes these queries against the database and receives results that reflect both types of constraints. This feedback mechanism ensures that scheduling decisions consider all relevant factors without requiring users to manually specify every constraint, thus maintaining ease of operation while improving scheduling accuracy.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11088927B2SDN controller, system and method for task scheduling, resource provisioning and service providing
Publication Date: 2021.08.10 HUAWEI TECH CO LTD
  • US11088927B2 patent drawing
  • US11088927B2 patent drawing
  • US11088927B2 patent drawing

AI summary

A software defined network (SDN) controller for task scheduling and/or resource provisioning and/or service providing includes a receiving unit configured to receive a request for scheduling at least one task and/or provisioning at least one resource and/or providing at least one service. The SDN controller further includes a processing unit configured to schedule at least one task and/or provision at least one resource and/or provide at least one service based on the request received by the receiving unit and on an explicit constraint defined in the received request, and/or an implicit constraint imposed by the received request.