US 8,285,298 B2 · Chromatic scheduler for network traffic with disparate service requirements

Abstract

System(s) and method(s) are provided for managing network capacity in a wireless network that serves various traffic flows with disparate quality of service requirements. Management is based on multi-stage scheduling in frequency-time domain. A first scheduling stage generates an allocation of radio resources that minimizes inter-cell interference amongst a plurality of base stations. Based on the first-stage allocation of radio resources, a second scheduling stage computes flow capacity for a set of radio resources specific to a base station, and acquires guaranteed-bit-rate (GBR) and non-guaranteed GBR traffic flows. GBR traffic flows are matched to computed flow capacity to generate an allocation of frequency-time resources. In second scheduling stage, GBR traffic flows are scheduled based at least in part on allocated resources and priority queuing. Based on allocation(s) in first and second scheduling stages, a third scheduling stage schedules non-GBR traffic flows based at least in part on fair scheduling.

Claims20

Dependent claims

A method, comprising:

employing at least one processor to execute code instructions retained in a memory, the code instructions, in response to execution facilitated by the at least one processor, perform operations, comprising:
allocating a set of physical resource blocks for a set of base stations based at least in part on a load condition of at least one base station in the set of base stations;
scheduling a set of guaranteed-bit-rate data flows for the set of base stations based on the allocated set of physical resource blocks;
and
scheduling a set of non-guaranteed-bit-rate data flows for the set of base stations based on an available radio resource subsequent to the scheduling of the set of guaranteed-bit-rate data flows.

2 more elements

A system, comprising:

a first component that periodically supplies an allocation of physical resource blocks for each base station in a set of base stations;
a second component that periodically schedules at least one guaranteed-bit-rate traffic flow for the set of base stations based on the allocation of the physical resource blocks;
and
a third component that periodically schedules at least one non-guaranteed-bit-rate traffic flow for the set of base stations based on an available radio resource subsequent to the scheduling of the at least one guaranteed-bit-rate traffic flow.

1 more element

Dependencies are inferred from the claim text.

Chromatic scheduler for network traffic with disparate service requirements

Life of this patent

Chromatic scheduler for network traffic with disparate service requirements

Life of this patent

Abstract

Claims20