Method for scheduling and allocating data transmissions in a broad-band communications system
First Claim
1. A method for allocating at least one shared radio resource within a communication system including at least one base station adapted to manage data service access requests, the method comprising:
- a) determining whether a number of existing data service access requests exceeds the number of shared radio resources;
b) servicing each of the existing data service access requests on a first-in-highest-priority basis when the number of existing data service access requests does not exceed the number of shared radio resources;
c) assigning a priority value to each of the existing data service access requests when the number of existing data service access requests exceeds the number of shared radio resources;
d) servicing each of the existing data service access requests based on the respective priority values assigned thereto; and
e) adjusting the priority value assigned to each of the existing data service access requests when a new data service access request is received by adjusting a frame count value for an existing data service access request according to the equation FCadj=FC−
B, where FCadj is an adjusted frame count value for the existing data service access request, FC is a present frame count value for the existing data service access request, and B is an average of the frame count values for each of the existing data service access requests.
4 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method that schedules and allocates data transmissions over communication channels within a broad-band communications system is provided. Data transmissions are first scheduled with priority to data service users granted access to radio resources first, until more data transmissions require service than there are radio resources available. Then, data transmissions are scheduled according to a resource scheduling priority 135 as determined by a resource scheduling function within a resource scheduling and allocation algorithm 300, 500. The resource scheduling function considers various communications parameters (e.g., frame count, transmission time, number of data frames queued, signal/noise ratio, frame error rate (FER), bit error rate (BER), transmission delay, jitter, etc.) and can be implemented to treat data service requests proportionately (algorithm 300) or disproportionately (algorithm 500). Once assigned, allocation of the radio resource to a given data transmission is based on a resource allocation parameter 140 (e.g., frame count, transmission time).
-
Citations
20 Claims
-
1. A method for allocating at least one shared radio resource within a communication system including at least one base station adapted to manage data service access requests, the method comprising:
-
a) determining whether a number of existing data service access requests exceeds the number of shared radio resources;
b) servicing each of the existing data service access requests on a first-in-highest-priority basis when the number of existing data service access requests does not exceed the number of shared radio resources;
c) assigning a priority value to each of the existing data service access requests when the number of existing data service access requests exceeds the number of shared radio resources;
d) servicing each of the existing data service access requests based on the respective priority values assigned thereto; and
e) adjusting the priority value assigned to each of the existing data service access requests when a new data service access request is received by adjusting a frame count value for an existing data service access request according to the equation FCadj=FC−
B, where FCadj is an adjusted frame count value for the existing data service access request, FC is a present frame count value for the existing data service access request, and B is an average of the frame count values for each of the existing data service access requests. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for allocating at least one shared radio resource within a wireless communication system including at least one base station adapted to manage data service access requests, the apparatus comprising:
-
at least one supplemental channel circuit, each supplemental channel circuit corresponding to one shared radio resource; a summer for combining forward link data frames received from the plurality of supplemental channel circuits; a modulator for modulating a summer output signal to be transmitted to at least one wireless subscriber devices and a controller programmed to; a) determine whether a number of existing data service access requests exceeds the number of shared radio resources;
b) service each of the existing data service access requests on a first-in-highest-priority basis when the number of existing data service access requests does not exceed the number of shared radio resources;
c) assign a priority value to each of the existing data service access requests when the number of existing data service access requests exceeds the number of shared radio resources;
d) service each of the existing data service access requests based on the respective priority values assigned thereto; and
e) adjust the priority value assigned to each of the existing data service access requests when a new data service access request is received by adjusting a frame count value for an existing data service access request according to the equation FCadj=FC−
B, where FCadj is an adjusted frame count value for the existing data service access request, FC is a present frame count value for the existing data service access request, and B is an average of the frame count values for each of the existing data service access requests.- View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
f) service each of the existing data service access requests based on adjusted priority values determined in e). -
13. The apparatus of claim 11, wherein under d), the controller is further programmed to allocate a predetermined number of data frames to be transmitted for each data service access request that is serviced.
-
14. The apparatus of claim 11, wherein under d), the controller is further programmed to allocate a predetermined time period in which to transmit data frames for each data service access request that is serviced.
-
15. The apparatus of claim 11, wherein under d), the controller is further programmed to service a first plurality of existing data service access requests on a first-in-highest-priority basis when the priority values for the first plurality of existing data service access requests are the same.
-
16. The apparatus of claim 11, wherein under c), the controller is further programmed to assign a frame count value to each of the existing data service access requests when the number of existing data service access requests exceeds the number of shared radio resources.
-
17. The apparatus of claim 11, wherein under d), the controller is further programmed to service each of the plurality of existing data service access requests based on a frame count value assigned to each of the existing data service access requests.
-
18. The apparatus of claim 17, wherein under d), the controller is further programmed to grant priority to an existing data service access request with a lowest frame count value.
-
19. The apparatus of claim 11, wherein under a), the controller is further programmed to determine whether a plurality of existing data service access requests exceeds a number of shared supplemental channels.
-
20. The apparatus of claim 11, wherein under c), the controller is further programmed to determine a priority value for an existing data service access request based on at least one resource priority parameter from the group consisting of frame count, transmission time, number of data frames queued, signal-to-noise ratio, FER, BER, transmission delay, and jitter.
-
Specification