Scheduling method and system for communication systems that offer multiple classes of service

An apparatus, comprising:

• means for receiving data from one or more customer premises equipment (CPE) stations associated with a plurality of connections, the connections being associated with a plurality of classes of service;
• means at a base station for determining a first uplink schedule for a first group of the connections up to committed rates associated with the connections, the means for determining using a first allocation scheme with a first priority applied between at least two of the plurality of classes of service;
• wherein the means for determining determines at the base station a second uplink schedule for a second group of the connections, the second group of connections including one or more connections of the first group and the second group of connections requesting additional allocation in excess of associated ones of the committed rates that are within peak allowed rates, wherein the means for determining determines the second uplink schedule using a second allocation scheme, wherein the plurality of classes have equal priority;
• means for notifying the one or more CPE stations of the first and second uplink schedules;
• and
• means for normalizing data from the one or more CPE stations to a common modulation.

An apparatus at a base station, the apparatus comprising:

• means for receiving connection data at the base station;
• means at the base station for selecting a first portion of the connection data that is associated with a first class of service using a first scheduling technique;
• means at the base station for allocating bandwidth within a first frame for transmitting the first portion to a customer premises equipment (CPE) station for meeting a first minimum guaranteed data rate associated with the first class of service;
• wherein the means for selecting selects a second portion of the connection data that is associated with a second class of service using a second scheduling technique and wherein the means for allocating allocates bandwidth within the first frame for transmitting the second portion to the CPE station for meeting a second minimum guaranteed data rate associated with the second class of service subject to an availability of bandwidth in the first frame following the allocation of the bandwidth for transmission of the first portion;
• means at the base station for grouping a third portion of the connection data that includes an excess portion of the connection data;
• and
• wherein the means for allocating allocates bandwidth within the first frame for transmitting the third portion to the CPE station subject to an availability of bandwidth in the first frame following the allocation of the bandwidth for transmission of the second portion;
• and
• means at the base station for transmitting the first, second, and third portions, based on their respective the allocated bandwidth, during the first frame to the CPE station.

A system, comprising:

• a customer premises equipment (CPE) station having a plurality of queues to store data from associated connections for transmission to an associated base station in allocatable time slots of frames transmitted in at least one of a plurality of uplink communication channels, one or more of the connections being associated with one of a plurality of classes of service, the CPE station being adapted to:
• establish a priority between at least first and second classes of service based, at least in part, on a ranking of the first and second classes of service among the plurality of classes of service;
• allocate time slots of a frame in the at least one of the uplink communication channels to one or more of the queues associated with a first group of the connections associated with the first class of service to meet a data rate commitment associated with the first group of the connections;
• allocate time slots of the frame to one or more of the queues associated with a second group of the connections associated with the second class of service to meet a data rate commitment associated with the second group of the connections;
• and
• allocate any remaining time slots of the frame between the first and second groups of connections according to the priority between the at least first and second classes of service.

A system, comprising:

• one or more customer premises equipment (CPE) stations adapted to receive connection data from a base station through a downlink portion of a wireless communication link, wherein the base station is coupled to a communication hub by a back haul, the communication hub being adapted to provide Internet access to one or more subscribers at the one or more CPE stations;
• wherein the base station is configured to:
• receive the connection data from the back haul;
• select a first portion of the received connection data that is associated with a first class of service using a first scheduling technique;
• allocate bandwidth in the downlink portion within a first frame for transmission of the first portion to meet a first minimum guaranteed data rate associated with the first class of service;
• select a second portion of the received connection data that is associated with a second class of service using a second scheduling technique and allocate bandwidth within the first frame for transmission of the second portion to meet a second minimum guaranteed data rate associated with the second class of service, wherein the allocation of bandwidth for transmission of the second portion is subject to an availability of bandwidth in the first frame following the allocation of the bandwidth for transmission of the first portion;
• group a third portion of the connection data that includes an excess portion of the connection data;
• and
• allocate bandwidth within the first frame for transmission of the third portion subject to an availability of bandwidth in the first frame following the allocation of the bandwidth for transmission of the second portion;
• and
• transmit the first, second, and third portions, based on their respective allocated bandwidth, during the first frame to the one or more CPEs.

A base station, comprising:

• a transmitter to transmit connection data in a downlink portion of a wireless communication link to one or more customer premises equipment (CPE) stations;
• and
• a computing device adapted to:
• allocate bandwidth in the downlink portion within a first frame for transmission of a first portion of the connection data using a first scheduling technique, the first portion of the connection data being associated with a first class of service, to meet a first minimum guaranteed data rate associated with the first class of service;
• allocate bandwidth within the first frame for transmission of a second portion of the connection data using a second scheduling technique, the second portion of the connection data being associated with a second class of service, to meet a second minimum guaranteed data rate associated with the second class of service, wherein the allocation of bandwidth for transmission of the second portion is subject to an availability of bandwidth in the first frame following the allocation of the bandwidth for transmission of the first portion;
• and
• allocate bandwidth within the first frame for transmission of the third portion subject to an availability of bandwidth in the first frame following the allocation of the bandwidth for transmission of the second portion.

A customer premises equipment (CPE) station, comprising:

• a plurality of queues to store data from associated connections for transmission to a base station in allocatable time slots of frames for transmission in an uplink communication channel, one or more of the connections being associated with one of a plurality of classes of service;
• and
• a computing device adapted to:
• establish a priority between at least first and second classes of service based, at least in part, on a ranking of the first and second classes of service among the plurality of classes of service;
• allocate time slots of a frame in the at least one of the uplink communication channels to one or more of the queues associated with a first group of the connections associated with the first class of service to meet a data rate commitment associated with the first group of the connections;
• allocate time slots of the frame to one or more of the queues associated with a second group of the connections associated with the second class of service to meet a data rate commitment associated with the second group of the connections;
• and
• allocate any remaining time slots of the frame between the first and second groups of connections according to the priority between the at least first and second classes of service.