System and method for adaptive downlink scheduler for wireless networks

Patent metadata

Field	Value
Publication number	US-9609660-B2
Application number	US-201514644594-A
Country	US
Kind code	B2
Filing date	Mar 11, 2015
Priority date	Dec 19, 2014
Publication date	Mar 28, 2017
Grant date	Mar 28, 2017

Abstract

The present disclosure relates to systems, methods, and non-transitory computer-readable media for efficient scheduling of downlink data traffic at a base station. The method may comprise: receiving one or more downlink data packets from a second protocol layer. Thereafter, the one or more downlink packets may be classified into one or more categories of packets based on transmission type and radio transmission state of the one or more downlink packets. Further, one or more first packets from each of the one or more categories of packets may be scheduled based on a pre-determined priority order of the one or more categories of packets and a predetermined packet transmission share associated with each of the one or more categories of packets. Finally, the one or more first packets are transmitted from the one or more categories of packets in a transmission time interval.

First claim

What is claimed is:

1. A method for efficient scheduling of downlink data traffic at a base station, the method comprising:
receiving, at a first protocol layer, one or more downlink data packets from a second protocol layer;
classifying the one or more downlink packets into one or more categories of packets based on transmission type and radio transmission state of the one or more downlink packets;
scheduling one or more first packets from each of the one or more categories of packets based on a pre-determined priority order of the one or more categories of packets and a predetermined packet transmission share associated with each of the one or more categories of packets;
transmitting the one or more first packets from the one or more categories of packets in a transmission time interval; and
updating a pre-determined priority order of the one or more categories of packets and a pre-determined packet transmission share associated with each of the one or more categories of packets after a predetermined time interval; and
scheduling one or more second packets from the one or more categories of packets based on the updated pre-determined priority order of the one or more categories of packets and a predetermined packet transmission share associated with each of the one or more categories of packets in the transmission time interval subsequent to the updating.

2. The method of claim 1 , wherein classifying the one or more downlink packets into one or more categories of packets based on the one or more parameters comprises:
classifying the one or more downlink packets into categories of control-new transmission packets, control retransmission packets, guaranteed bit rate (GBR)-new transmission packets, GBR-retransmission packets, non GBR-new transmission packets, and on GBR-retransmission packets.

3. The method of claim 1 , wherein scheduling the one or more first packets from each of the one or categories of packets comprises:
calculating scheduling metric for each of the guaranteed bit rate (GBR)-new transmission packets, non GBR-new transmission packets based on one or more performance parameters associated with the guaranteed bit rate (GBR)-new transmission packets, non GBR-new transmission packets transmitted in previous transmission time interval;
sorting each of the guaranteed bit rate (GBR)-new transmission packets, GBR-retransmission packets in decreasing/increasing order based on the scheduling metric; and
fetching guaranteed bit rate (GBR)-new transmission packets, non GBR-new transmission packets based on maximum number of guaranteed bit rate (GBR)-new transmission packets, non GBR-new transmission packets set to be transmitted in the transmission time interval.

4. The method of claim 3 , wherein the one or more performance parameters comprise at least one of an average bit rate, available bit rate, queuing delay, or interval scheduling interval associated with the guaranteed bit rate (GBR)-new transmission packets, the non GBR-new transmission packets.

5. The method of claim 1 , wherein scheduling the one or more first packets from each of the one or more categories of packets comprises:
fetching the control-new transmission packets, control retransmission packets based on maximum number of control-new transmission packets, control retransmission packets set to be transmitted in the transmission time interval.

6. The method of claim 5 , wherein scheduling the one or more first packets from each of the one or more categories of packets comprises:
fetching the GBR-retransmission packets, non GBR-retransmission packets set to be transmitted in the transmission time interval if predetermined onset time for triggering transmission of GBR-retransmission packets, non GBR-retransmission packets is greater than maximum hold off time of GBR-retransmission packets, non GBR-retransmission packets.

7. The method of claim 6 , wherein scheduling the one or more first packets from each of the one or more categories of packets comprises:
discarding the GBR-retransmission packets, non GBR-retransmission packets set to be transmitted in the transmission time interval if transmission count of the GBR-retransmission packets, non GBR-retransmission packets is greater than maximum retransmission count.

8. The method of claim 1 , wherein updating the pre-determined priority order of the one or more categories of packets comprises:
determining, for each of the one or more categories of packets, whether number of packets queued per category of packets is greater than number of packets queued threshold per category of packets; and
altering the pre-determined priority order of the one or more categories of packets based on the determining.

9. The method of claim 1 , wherein updating the pre-determined packet transmission share associated with each of the one or more categories of packets comprises:
determining, for each of the one or more categories of packets, whether average inter scheduling delay for one or more categories of packets is greater than or equal to average inter scheduling delay threshold per category of packets;
checking, for each of the one or more categories of packets, whether number of packets queued per category of packets is greater than number of packets queued threshold per category of packets;
altering the pre-determined packet transmission share associated with each of the one or more categories of packets based on the determining and the checking.

10. A system for efficient scheduling of downlink data traffic at a base station, the system comprising:
one or more hardware processors; and
a memory storing instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to perform operations comprising:
receiving, at a first protocol layer, one or more downlink data packets from a second protocol layer;
classifying the one or more downlink packets into one or more categories of packets based on transmission type and radio transmission state of the one or more downlink packets;
scheduling one or more first packets from each of the one or more categories of packets based on a pre-determined priority order of the one or more categories of packets and a predetermined packet transmission share associated with each of the one or more categories of packets;
transmitting the one or more first packets from the one or more categories of packets in a transmission time interval;
updating a pre-determined priority order of the one or more categories of packets and a pre-determined packet transmission share associated with each of the one or more categories of packets after a predetermined time interval; and
scheduling one or more second packets from the one or more categories of packets based on the updated pre-determined priority order of the one or more categories of packets and a predetermined packet transmission share associated with each of the one or more categories of packets in the transmission time interval subsequent to the updating.

11. The system of claim 10 , wherein classifying the one or more downlink packets into one or more categories of packets based on the one or more first parameters comprises:
classifying the one or more downlink packets into categories of control-new transmission packets, control retransmission packets, guaranteed bit rate (GBR)-new transmission packets, GBR-retransmission packets, non GBR-new transmission packets, and on GBR-retransmission packets.

12. The system of claim 11 , wherein scheduling the one or more first packets from each of the one or more categories of packets comprises:
fetching the control-new transmission packets, control retransmission packets b

Assignees

• Chaudhuri Saptarshi
• Baig Irfan
• Wipro Ltd

Inventors

• Chaudhuri Saptarshi
• Baig Irfan

Classifications

• H04W72/1273

  of downlink data flows · CPC title

• H04W24/10

  Scheduling measurement reports {; Arrangements for measurement reports} · CPC title

• H04W72/569 Primary

  of the traffic information · CPC title

• H04W72/1242 Primary

  Electricity · mapped topic