Decoupled Scheduler and Packet Delivery for Network Efficiency
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


