Clustered Scheduling for Wireless Resource Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication scheduling strategies, such as Round Robin (RR) and Proportional Fair (PF), lead to inefficient resource allocation for devices needing many transmissions, resulting in prolonged download or upload times and high battery usage due to continuous listening for scheduling messages.
Innovation Solution
The introduction of clustered scheduling, where a wireless device is scheduled consecutively for a determined cluster time, allowing for improved resource allocation and reduced battery consumption by enabling devices to enter sleep mode during unused periods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional scheduling strategies (RR or PF) are used to ensure fairness among users, then fairness of resource allocation is improved, but total transmission time for devices needing many transmissions increases and battery consumption increases
Solution Approach 1:
The scheduler performs preliminary actions by allocating multiple consecutive communication resources to a wireless device in advance (clustered scheduling), rather than allocating resources one at a time. This allows the device to complete its transmissions faster while the scheduler maintains fairness tracking across all devices. The weight calculation is performed once per cluster allocation rather than per individual transmission, reducing overall scheduling overhead and time loss.
Solution Approach 2:
The patent implements continuity of useful action by allocating consecutive communication resources to the same wireless device across multiple TTIs when the device has high priority. This creates continuous transmission sessions rather than intermittent allocations, reducing the total number of scheduling decisions needed and minimizing the time devices need to remain active to listen for scheduling messages.
2Adaptability or versatility
If conventional scheduling strategies allocate resources one TTI at a time, then scheduling flexibility is maintained, but battery consumption increases due to continuous listening for scheduling messages
Solution Approach 1:
The scheduler performs preliminary action by determining the complete cluster allocation in advance and notifying the wireless device of multiple consecutive resource assignments before the device needs to transmit. This allows the device to enter sleep mode between cluster allocations rather than continuously listening for individual TTI scheduling messages, significantly reducing battery consumption while maintaining scheduling flexibility through dynamic cluster creation.
Solution Approach 2:
The patent implements periodic action by creating structured clusters of consecutive resource allocations with predictable patterns. Devices can anticipate when their next cluster allocation will occur based on scheduler notifications, allowing them to enter sleep mode during idle periods and wake only for scheduled transmissions. This periodic structure reduces continuous listening requirements while preserving adaptability through dynamic cluster timing and duration adjustments.
3Productivity
If clustered scheduling allocates consecutive communication resources to a wireless device, then user object bit rate increases and user experience improves, but scheduling complexity increases
Solution Approach 1:
The scheduler performs preliminary calculation of optimal cluster allocations based on current system state, device priorities, and available resources. By determining complete cluster allocations in advance rather than making incremental TTI-by-TTI decisions, the scheduler reduces the number of complex weight calculations needed while achieving higher user object bit rates through consecutive resource allocation. This preliminary planning approach simplifies the scheduling process despite the increased allocation granularity.
Solution Approach 2:
The patent applies segmentation by dividing the scheduling process into discrete cluster allocation units rather than continuous TTI decisions. Each cluster represents a segmented block of consecutive resources that can be allocated as a single decision unit. This segmentation reduces scheduling complexity by limiting the number of decision points while maintaining high productivity through efficient resource utilization within each cluster block.
Data Source
AI summary
The disclosure relates to a method 10 performed in a scheduling device 3 for scheduling communication resources to a wireless device 4 configured for wireless communication within a communication system 1. The method 10 comprises detecting 11, within a group of wireless devices of a first priority class, a first wireless device 4 to be scheduled; determining 12 a cluster time for the first wireless device 4; and scheduling 13, for the duration of the determined cluster time, consecutive communication resource units to the first wireless device 4.