Scheduling data transmission in a wireless communications network
First Claim
Patent Images
1. A method of scheduling data transmission between a plurality of nodes in a wireless communication network, the method comprising:
- defining a plurality of rate bins, each rate bin being defined by a quantile index;
receiving transmission requests from said nodes, each of said requests defining a data rate;
assigning a value to each request based on the data rate defined in the request and the quantile indices of the rate bins, wherein the value is assigned based on in which rate bin the data rate falls; and
effecting a scheduling decision based on the value assigned to the request.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of scheduling data transmission between a plurality of nodes in a wireless communication network, the method comprising: defining a plurality of rate bins each defined by a quantile index; receiving transmission requests from said nodes, said requests each defining a data rate; assigning a value to each request based on the rate defined in the request and the quantile indices of the rate bins; and effecting a scheduling decision based on the value assigned to the request.
14 Citations
16 Claims
-
1. A method of scheduling data transmission between a plurality of nodes in a wireless communication network, the method comprising:
-
defining a plurality of rate bins, each rate bin being defined by a quantile index; receiving transmission requests from said nodes, each of said requests defining a data rate; assigning a value to each request based on the data rate defined in the request and the quantile indices of the rate bins, wherein the value is assigned based on in which rate bin the data rate falls; and effecting a scheduling decision based on the value assigned to the request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of scheduling data transmission between a plurality of nodes in a wireless communication network, the method comprising:
-
defining a plurality of rate bins, each rate bin being defined by a quantile index; receiving transmission requests from said nodes, each of said requests defining a data rate; assigning a value to each request based on the data rate defined in the request and the quantile indices of the rate bins, wherein the value is assigned based on in which rate bin the data rate falls; effecting a scheduling decision based on the value assigned to the request; and transmitting data in successive time slots, wherein the scheduling decision selects which node to transmit data to in each time slot, wherein the scheduling decision (□
(t)) takes the form;where ({circle around (9)} (t)) denotes a selected node for a time slot (t), (qi(t)) denotes assigned values for the plurality of nodes in that time slot, (i) denotes a user and (N) denotes the number of nodes in the plurality of nodes.
-
-
13. A method of scheduling data transmission between a plurality of nodes in a wireless communication network, the method comprising:
-
defining a plurality of rate bins, each rate bin being defined by a quantile index; receiving transmission requests from said nodes, each of said requests defining a data rate; assigning a value to each request based on the data rate defined in the request and the quantile indices of the rate bins, wherein the value is assigned based on in which rate bin the data rate falls; and effecting a scheduling decision based on the value assigned to the request, wherein the step of defining the plurality of rate bins comprises using a bin update algorithm which uses rates defined in requests received over a preceding period of time.
-
-
14. A method of scheduling data transmission between a plurality of nodes in a wireless communication network, the method comprising:
-
defining a plurality of rate bins, each rate bin being defined by a quantile index; receiving transmission requests from said nodes, each of said requests defining a data rate; assigning a value to each request based on the data rate defined in the request and the quantile indices of the rate bins, wherein the value is assigned based on in which rate bin the data rate falls; and effecting a scheduling decision based on the value assigned to the request, wherein the step of assigning the value comprises ascertaining with an exact probability in which rate bin the rate falls.
-
-
15. A network entity adapted for scheduling data transmission between a plurality of nodes in a wireless communication network, the network entity comprising:
-
means for defining a plurality of rate bins, each of said rate bins defined by a quantile index; means for receiving transmission requests from said nodes, each of said requests defining a data rate; means for assigning a value to each request based on the data rate defined in the request and the quantile indices of the rate bins wherein the value is assigned based on in which rate bin the data rate falls; and effecting a scheduling decision based on the value assigned to the request. - View Dependent Claims (16)
-
Specification