Flexible Ethernet Time Slot Allocation for Jitter Minimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing time slot distribution mechanisms based on time division multiplexing struggle to meet the diverse transmission demands of multiple users in a multi-user scenario, particularly in terms of minimizing delay and jitter, which are critical for real-time communication services like multimedia applications.
Innovation Solution
A multi-user flexible Ethernet fine granularity time slot allocation method is introduced, which uses a dynamic edge-weighted graph and integer linear programming to optimize time slot allocation, focusing on jitter minimization and weighted sum of delay and jitter minimization, ensuring efficient resource allocation across multiple users.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If existing time slot distribution mechanisms based on time division multiplexing are used, then time slot allocation can be performed, but they cannot meet the diversified transmission demands of different services in multi-user scenarios, particularly failing to simultaneously minimize delay and jitter for multiple users
Solution Approach 1:
The patent applies dynamics by making the time slot allocation scheme adjustable and adaptive rather than fixed. The system dynamically selects between different allocation schemes (global jitter minimization vs. weighted sum of delay and jitter minimization) based on user requirements and network conditions, enabling the mechanism to adapt to diversified transmission demands while maintaining reliable service quality
Solution Approach 2:
The patent changes the optimization parameters and objectives of the time slot allocation mechanism. It introduces multiple optimization objectives (global jitter minimization, weighted sum of delay and jitter minimization) and allows dynamic adjustment of weight factors to balance delay and jitter priorities, enabling the system to meet different service requirements in multi-user scenarios
2Reliability
If time slot allocation focuses on single-user optimization, then delay jitter can be minimized for that user, but it cannot provide globally optimal solutions for multiple users simultaneously
Solution Approach 1:
The patent merges multiple single-user optimization problems into a unified multi-user optimization framework. It combines the time slot allocation decisions for multiple users into a single optimization process that considers all users' requirements simultaneously, achieving global optimality rather than local optimality for individual users
Solution Approach 2:
The patent creates a universal time slot allocation mechanism that can handle multiple users with different requirements through a unified framework. The mechanism provides multiple allocation schemes that can be applied to different user scenarios, making the system multi-functional and capable of serving diverse user needs simultaneously
3Ease of operation
If fixed time slot allocation is used, then implementation is simple, but it cannot dynamically adjust to different user demands and network conditions
Solution Approach 1:
The patent transforms the static fixed time slot allocation into a dynamic system that can adjust to different conditions. The allocation scheme is no longer fixed but can be selected and adjusted based on user requirements and network state, providing both simplicity through standardized schemes and adaptability through dynamic selection
4Productivity
If time slot allocation optimizes for transmission rate, then bandwidth utilization improves, but delay and jitter control deteriorates
Solution Approach 1:
The patent changes the optimization objective from solely transmission rate to include delay and jitter control. By introducing weighted sum optimization that incorporates delay and jitter parameters alongside transmission rate, the system can balance bandwidth utilization with service quality requirements, preventing the deterioration of delay and jitter control when optimizing for transmission rate
Data Source
AI summary
A multi-user flexible Ethernet fine granularity time slot allocation method and apparatus. The method is specifically: providing two time slot resource allocation and deployment schemes according to user demands, where the first scheme performs time slot allocation based only on an objective of global minimization of jitter of time slot allocated to all the users and can improve resource allocation equity and improve whole performance of a network. The second scheme performs weighted sum of delay and jitter minimization based time slot allocation on each user according to the quantity of time slots required for the users in sequence from large to small on the premise of most user input data in the current time slot assignment period being transmitted in the current time slot assignment period.