Allocation and scheduling for time and frequency division multiplexing system
First Claim
1. A method for scheduling simultaneous upstream transmissions over a plurality of channels in a shared spectrum, the method comprising:
- identifying an overlapping region of frequency allocated to at least two channels that includes both a Data Over Cable Service Interface Specification (DOCSIS) orthogonal frequency division multiple access (OFDMA) channel and at least one additional DOCSIS channel;
identifying an initial distribution of time-and-frequency-division allocation units that divides the overlapping region of frequency between the at least two channels, wherein the time-and-frequency-division allocation credits are both time and frequency dependent;
scheduling grants to the overlapping region of frequency to either of the DOCSIS OFDMA channel or one of the at least one additional DOCSIS channels for upstream transmissions based on the initial distribution identified for the time-and-frequency-division allocation credits,evaluating a usage of the overlapping region of frequency by the at least two channels based on the initial distribution of time-and-frequency division allocation units, wherein evaluating the usage includes comparing between the at least two channels at least one of traffic, bandwidth demand, and/or queue size;
identifying an adjusted distribution of time-and-frequency-division allocation units between the DOCSIS OFDMA channel and the one of the at least one additional DOCSIS channels based on the evaluated usage of the overlapping region of frequency by the at least two channels; and
scheduling grants to the overlapping region of frequency to either of the DOCSIS OFDMA channel or one of the at least one additional DOCSIS channels for upstream transmissions based on the identified adjusted distributed time-and-frequency-division allocation credits,wherein the scheduled grant of the overlapping region of frequency is switchable between the DOCSIS OFDMA channel and one of the at least one additional DOCSIS channels at a frame boundary of the DOCSIS OFDMA channel.
7 Assignments
0 Petitions
Accused Products
Abstract
A Time and Frequency Division (TaFD) scheduler based on a TaFD allocation unit based credit allocation may schedule both time and frequency division for both legacy Data Over Cable Service Interface Specification (DOCSIS) channels and DOCSIS orthogonal frequency division multiple access (OFDMA) channels. In embodiments, scheduling by the TaFD schedules both single carrier quadrature amplitude modulation (SC-QAM) transmissions and OFDMA upstream transmissions. In embodiments, the scheduler schedules based on TaFD allocation unit based credit allocations, where TaFD allocation unit based credits may be allocated for OFDMA overlapped regions. The credits may be dynamically adjusted based on channel utilization and an outstanding bandwidth demand or a prioritized pending bandwidth demand. The TaFD scheduler may use independent hierarchy priority queuing schemes.
7 Citations
20 Claims
-
1. A method for scheduling simultaneous upstream transmissions over a plurality of channels in a shared spectrum, the method comprising:
-
identifying an overlapping region of frequency allocated to at least two channels that includes both a Data Over Cable Service Interface Specification (DOCSIS) orthogonal frequency division multiple access (OFDMA) channel and at least one additional DOCSIS channel; identifying an initial distribution of time-and-frequency-division allocation units that divides the overlapping region of frequency between the at least two channels, wherein the time-and-frequency-division allocation credits are both time and frequency dependent; scheduling grants to the overlapping region of frequency to either of the DOCSIS OFDMA channel or one of the at least one additional DOCSIS channels for upstream transmissions based on the initial distribution identified for the time-and-frequency-division allocation credits, evaluating a usage of the overlapping region of frequency by the at least two channels based on the initial distribution of time-and-frequency division allocation units, wherein evaluating the usage includes comparing between the at least two channels at least one of traffic, bandwidth demand, and/or queue size; identifying an adjusted distribution of time-and-frequency-division allocation units between the DOCSIS OFDMA channel and the one of the at least one additional DOCSIS channels based on the evaluated usage of the overlapping region of frequency by the at least two channels; and scheduling grants to the overlapping region of frequency to either of the DOCSIS OFDMA channel or one of the at least one additional DOCSIS channels for upstream transmissions based on the identified adjusted distributed time-and-frequency-division allocation credits, wherein the scheduled grant of the overlapping region of frequency is switchable between the DOCSIS OFDMA channel and one of the at least one additional DOCSIS channels at a frame boundary of the DOCSIS OFDMA channel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification