TDM Scheduler Automates Bandwidth Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing time-division multiplexing (TDM) switch systems face challenges in efficiently allocating bandwidth to multiple transmission ports, particularly in oversubscription scenarios, where the total bandwidth demand exceeds the core bandwidth, leading to manual labor-intensive and inefficient TDM table creation and unfair bandwidth allocation.
Innovation Solution
A TDM scheduler and scheduling device that utilizes N current count value generators and an earliest due date (EDD) scheduler to automatically determine service order for packet transmission requesters, generating current count values based on parameters and previous scheduling results, and allocates time slots using a predetermined urgency decision rule to prioritize transmission ports.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If manual TDM tables are created for different transmission port configurations, then bandwidth allocation can be customized, but manpower requirements increase significantly and the process becomes labor-intensive
Solution Approach 1:
The system performs self-configuration through automatic TDM table generation. The scheduling device autonomously creates TDM tables based on detected transmission port configurations and bandwidth demands, eliminating the need for manual table creation while maintaining customized bandwidth allocation capabilities for different transmission scenarios
Solution Approach 2:
The system dynamically adjusts TDM table parameters based on real-time detection of transmission port configurations. When transmission ports are added or modified, the scheduling device automatically updates the TDM table parameters to accommodate the new configuration, maintaining adaptability without manual intervention
2Productivity
If multiple TDM tables are created for different transmission port numbers, then bandwidth demands can be addressed, but the complexity of table management increases
Solution Approach 1:
The system transitions from static pre-defined TDM tables to dynamic table generation. The scheduling device automatically generates appropriate TDM tables based on the current number and configuration of transmission ports, allowing the system to adapt its scheduling parameters dynamically rather than requiring multiple static tables for different scenarios
Solution Approach 2:
The scheduling device autonomously manages TDM table creation and configuration based on detected transmission port settings. It automatically determines the appropriate number of time slots and bandwidth allocation for each port, eliminating the need for manual management of multiple tables while ensuring all bandwidth demands are satisfied
3Productivity
If manual TDM table creation is used, then specific bandwidth allocation can be achieved, but the planning time required increases significantly
Solution Approach 1:
The system performs preliminary detection of transmission port configurations and bandwidth demands before scheduling begins. The scheduling device automatically generates TDM tables in advance based on this detected information, eliminating the need for manual planning and significantly reducing the time required for scheduling setup
Solution Approach 2:
The system automatically adjusts scheduling parameters based on real-time detection of transmission port configurations. When ports are added or modified, the TDM table parameters are dynamically updated without manual reconfiguration, maintaining efficient bandwidth allocation while reducing planning time
4Productivity
If traditional TDM scheduling is used in oversubscription mode, then partial bandwidth demands can be satisfied, but fair allocation among transmission ports becomes difficult
Solution Approach 1:
The scheduling device continuously monitors transmission port configurations and bandwidth demands, using this feedback to dynamically adjust TDM table generation. This feedback mechanism ensures that bandwidth allocation remains fair and proportional even as system conditions change, preventing favoritism toward specific ports while maintaining satisfaction of legitimate bandwidth demands
Solution Approach 2:
The system dynamically adjusts allocation parameters based on detected transmission port configurations and their respective bandwidth demands. In oversubscription scenarios, the scheduling device proportionally distributes available bandwidth based on actual port needs, ensuring fair allocation rather than fixed or biased distribution
Data Source
AI summary
A time-division multiplexing (TDM) scheduler determines a service order for serving N packet transmission requesters. The TDM scheduler includes: N current count value generators configured to serve the N packet transmission requesters respectively, and generate N current count values according to parameters of the N packet transmission requesters, a previous scheduling result generated by the EDD scheduler previously, and a predetermined counting rule; and an earliest due date (EDD) scheduler configured to generate a current scheduling result for determining the service order according to the N current count values and a predetermined urgency decision rule, wherein an extremum of the N current count values relates to one of the N packet transmission requesters, and the EDD scheduler selects this requester as the one to be served preferentially.