Decoupled Scheduler and Packet Delivery for Network Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional network schedulers face inefficiencies due to the complexity of scheduling tasks limiting their ability to perform packet-delivery tasks effectively, which impede overall performance and efficiency.

Innovation Solution

Decoupling scheduling and delivery processes by using a scheduler device for complex scheduling tasks and a packet-delivery device to perform simpler delivery tasks at a faster rate, allowing the scheduler to focus on lower rates and the delivery device to handle higher rates, thereby increasing efficiency and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a traditional scheduler performs both scheduling tasks and packet-delivery tasks, then it can manage the complete packet transmission process, but the complexity of scheduling tasks limits the rate at which packet-delivery tasks can be performed

Engineering Contradiction:
Improvefunctional integrationVSAvoidpacket-delivery rate
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent divides the traditional scheduler into two separate devices: a scheduler device that handles scheduling tasks and a packet-delivery device that handles packet-delivery tasks. This segmentation allows each device to specialize in its respective function, enabling the packet-delivery device to operate at a higher rate without being constrained by the complexity of scheduling operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the packet-delivery function from the scheduler device and places it in a dedicated packet-delivery device. This extraction removes the bottleneck caused by the scheduler's complexity, allowing packet-delivery tasks to be performed at a faster rate independent of scheduling decision-making processes.

Inventive Principle:
Principle #2Taking out (Extraction)

2Manufacturing precision

If the scheduler performs complex scheduling decisions, then transmission order and packet sequencing are optimized, but the overall efficiency and performance of the scheduler is impeded

Engineering Contradiction:
Improvescheduling accuracyVSAvoidoverall efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the scheduler's functions into two distinct devices: one dedicated to complex scheduling decisions (scheduler device) and another dedicated to packet delivery (packet-delivery device). This allows the scheduler device to maintain high scheduling accuracy without being burdened by the time-consuming nature of delivery operations, thereby improving overall system efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism where the scheduler device makes scheduling decisions and then communicates them to the packet-delivery device. This intermediary arrangement allows complex scheduling to be performed with high accuracy while the packet-delivery device handles the actual transmission at optimized speeds, resolving the efficiency-performance tradeoff.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9584428B1Apparatus, system, and method for increasing scheduling efficiency in network devices
Publication Date: 2017.02.28 JUNIPER NETWORKS INC
  • US9584428B1 patent drawing
  • US9584428B1 patent drawing
  • US9584428B1 patent drawing

AI summary

An apparatus for increasing scheduling efficiency in network devices may include (1) at least one memory device that stores at least one data chunk included in a packet, (2) a scheduler device that (a) schedules transmission of the packet that includes the data chunk and (b) issues a request to transmit the packet based at least in part on the scheduled transmission, and (3) a packet-delivery device that (a) receives the request to transmit the packet from the scheduler device, (b) prepares the packet for transmission at a faster rate than the scheduler device schedules the transmission of the packet, and then (c) facilitates transmitting the data chunk included in the packet to a computing device. Various other apparatuses, systems, and methods are also disclosed.