US 7,397,767 B2Granted

Method of allocating resources in a radiocommunication system and base station for implementing the said method

AssigneeAlcatel Lucent

InventorsArnauld Taffin, Aurélie Gervais, Bastien Massie

Life of this patent

Estimating the term…

Loading patent…

Abstract

For a new transmission time interval, respective weights are assigned to queues. The queues are ranked as a function of the weights assigned to them. The first queue according to the ranking is selected. A quantity dependent on the radio conditions in respect of the radio terminal to which the said radio session relates, and on a number of packets already transmitted within the context of the said session is calculated for each session within the context of which it is required to transmit data packets placed in the selected queue. Communication resources are allocated to some of the sessions so as to transmit a number of data packets placed in the selected queue, depending on the weight assigned to the selected queue, the said sessions being determined as a function at least of the said quantities calculated. Once the selected queue has been served, and if there are still resources available for the transmission time interval, we pass to the next queue in the ranking so as to serve it.

Claims25

Dependent claims

Method of allocating resources in a radiocommunication system comprising at least one base station devised to transmit, in successive transmission time intervals, data packets destined for radio terminals, on communication resources shared between the radio terminals, within the context of transmission sessions, each transmission session relating to a radio terminal among the said radio terminals, in which there is provided a set of queues that are devised so that the data packets to be transmitted within the context of each transmission session are placed dynamically in one of the queues, the method comprising:

(a) assigning a respective weight to each queue;
(b) ranking the queues as a function of at least the weights respectively assigned to them;
(c) selecting a queue as a function of its position in the ranking of step (b);
(d) for a new transmission time interval, calculating for each transmission session within the context of which it is required to transmit data packets placed in the selected queue a quantity dependent at least on the radio conditions with respect to the radio terminal to which said transmission session relates, and on a number of packets already transmitted within the context of said transmission session;
(e) allocating communication resources to at least some of the transmission sessions within the context of which said transmission sessions are required to transmit data packets placed in the selected queue, so as to transmit a number of data packets placed in the selected queue, said number of data packets depending on the weight assigned to the selected queue, said transmission sessions to which communication resources are allocated being determined as a function of at least the quantities calculated in step (d);
and
(f) repeating steps (d) to (f), as long as the queues have not all been selected and as long as there are still resources available for said transmission time interval, the queue following the queue previously selected in the ranking established in step (b) is selected.

4 more elements

Base station in a radiocommunication system, comprising means for transmitting, in successive transmission time intervals, data packets destined for radio terminals, on communication resources shared between the radio terminals, within the context of transmission sessions, each transmission session relating to a radio terminal among said radio terminals, in which there is provided a set of queues that are devised so that the data packets to be transmitted within the context of each transmission session are placed dynamically in one of the queues, the base station further comprising:

(a) assigning means for assigning a respective weight to each queue;
(b) ranking means for ranking the queues as a function at least of the weights respectively assigned to them;
(c) first selecting means for selecting a queue as a function of its position in the ranking;
(d) calculating means for calculating a quantity dependent at least on the radio conditions in respect of the radio terminal to which the said transmission session relates, and on a number of packets already transmitted within the context of the said transmission session, for a new transmission time interval, for each session within the context of which said transmission session is required to transmit data packets placed in the selected queue;
(e) allocating means for allocating communication resources to at least some of the sessions within the context of which said transmission sessions are required to transmit data packets placed in the selected queue, so as to transmit a number of data packets placed in the selected queue, said number of data packets depending on the weight assigned to the selected queue, said transmission sessions to which communication resources are allocated being determined as a function of at least the quantities calculated by the means (d);
and
(f) second selecting means for, as long as the queues have not all been selected and as long as there are still resources available for the said transmission time interval, selecting the queue following the queue previously selected in the ranking.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 10/948,912Filed 24 Sep 2004
Priority: FR 03 1124825 Sep 2003
Published: US 2005/0068973 A131 Mar 2005
Granted: 8 Jul 2008
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

H04L 47/6215
Characterised by scheduling criteria: individual queue per QOS, rate or priority
H04L 47/2441
Traffic characterised by specific attributes, e.g. priority or QoS: relying on flow classification, e.g. using integrated services [IntServ]
H04L 47/50
Traffic control in data switching networks: queue scheduling
H04L 47/522
By attributing bandwidth to queues: dynamic queue service slot or variable bandwidth allocation