Method and apparatus to facilitate real-time packet scheduling in a wireless communications system
View Patent ↗A method, apparatus and system for scheduling data packets in a wireless communications system. The invention includes determining a priority for at least one data packet, wherein determining the priority of the data packet is based at least on a plurality of quality of service factors, wherein each of the plurality of QoS factors has a corresponding weighting factor and the determined priority includes minimum-performance guarantees. The invention further includes scheduling transmission of the at least one data packet based at least on the determined priority.
1. A method, comprising:
determining, by a processor, a priority for at least one data packet, wherein determining the priority of the at least one data packet is based at least on a plurality of quality of service factors, wherein each of the plurality of quality of service factors has a corresponding weighting factor, and the determined priority includes minimum-performance guarantees;
determining a product by multiplying the priority by a traffic priority factor associated with different data traffic types; and
scheduling transmission of the at least one data packet based at least on the determined product.
2. The method of claim 1 , wherein the plurality of quality of service factors includes data rate control, packet queuing delay, channel quality, average user throughput and frame importance.
3. The method of claim 2 , wherein the priority of the at least one data packet at a given time (t) for user (i) is determined by
Priority
i
(
t
)
=
U
i
(
t
)
α
F
i
(
t
)
φ
D
i
(
t
)
β
I
i
(
t
)
γ
,
wherein Ui (t) is a data rate control reported by a mobile station, Di (t) is a packet queuing delay in a base station buffer, Fi (t) is a fairness throughput and Ii (t) is a frame importance indication; and wherein
α, is a weighting factor for the data rate control, β, is a weighting factor for the packet queuing delay, γ is a weighting factor for the frame importance indication and, φ is a weighting factor for the fairness throughput.
4. The method of claim 3 , wherein the traffic priority factor comprises a traffic priority factor Ci, which is multiplied by the Priority i (t).
5. An apparatus comprising at least one processor and at least one memory storing computer program code, wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to at least:
determine a priority for at least one data packet, by determining a plurality of quality of service factors, wherein each of the plurality of quality of service factors has a corresponding weighting factor and the determined priority includes minimum-performance guarantees;
determine a product by multiplying the priority by a traffic priority factor associated with different data traffic types; and
schedule transmission of the at least one data packet based at least on the determined product.
6. The apparatus of claim 5 , wherein the plurality of quality of service factors includes data rate control, packet queuing delay, channel quality, average user throughput and frame importance.
7. The apparatus of claim 6 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to determine the priority of the at least one data packet at a given time (t) for user (i) by
Priority
i
(
t
)
=
U
i
(
t
)
α
F
i
(
t
)
φ
D
i
(
t
)
β
I
i
(
t
)
γ
,
wherein Ui (t) is a data rate control reported by a mobile station, Di (t) is a packet queuing delay in a base station buffer, Fi (t) is a fairness throughput and Ii (t) is a frame importance indication; and wherein
α, is a weighting factor for the, β, is a weighting factor for the packet queuing delay, γ is a weighting factor for the frame importance indication and , φ is a weighting factor for the fairness throughput.
8. The apparatus of claim 7 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to determine the product by multiplying a traffic priority factor Ci by the Priority i (t).
9. The apparatus of claim 5 , wherein the at least one memory and stored computer program code are configured as firmware.
10. An apparatus comprising:
a packet scheduler configured to determine which of a plurality of data packets are to be transmitted, wherein the packet scheduler is further configured to determine a priority of each of the plurality of data packets based at least on a plurality of quality of service factors, wherein each of the plurality of quality of service factors has a corresponding weighting factor, and the determined priority includes minimum-performance guarantees, and wherein the determined priority is multiplied by a traffic priority factor associated with different data traffic types.
11. The apparatus of claim 10 , wherein in the packet scheduler, the plurality of quality of service factors used to determine the priority of the data packets includes data rate control, packet queuing delay, channel quality, average user throughput and frame importance.
12. The apparatus of claim 11 , wherein in the packet scheduler the priority of the at least one data packet at a given time (t) for user (i) is determined by
Priority
i
(
t
)
=
U
i
(
t
)
α
F
i
(
t
)
φ
D
i
(
t
)
β
I
i
(
t
)
γ
,
wherein Ui (t) is a data rate control reported by a mobile station, Di (t) is a packet queuing delay in a base station buffer, Fi (t) is a fairness throughput and Ii (t) is a frame importance indication; and wherein
α, is a weighting factor for the data rate control, β, is a weighting factor for the packet queuing delay, γ is a weighting factor for the frame importance indication and , φ is a weighting factor for the fairness throughput.
13. The apparatus of claim 12 , wherein the traffic priority factor comprises a traffic priority factor Ci, and wherein in the packet scheduler the traffic priority factor Ci is multiplied by the Priority i (t).
14. A computer program product comprising at least one non-transitory computer-readable medium storing a computer program, wherein the computer program is configured to control a computer to perform a method, the method comprising:
determining a priority for at least one data packet, wherein determining the priority of the at least one data packet is based at least on a plurality of quality of service factors, wherein each of the plurality of quality of service factors has a corresponding weighting factor, and the determined priority includes minimum-performance guarantees;
determining a product by multiplying the priority by a traffic priority factor associated with different data traffic types; and
scheduling transmission of the at least one data packet based at least on the determined product.
15. The computer program product of claim 14 , wherein the plurality of quality of service factors includes data rate control, packet queuing delay, channel quality, average user throughput and frame importance.
16. The computer program product of claim 15 , wherein the priority of the at least one data packet at a given time (t) for user (i) is determined by
Priority
i
(
t
)
=
U
i
(
t
)
α
F
i
(
t
)
φ
D
i
(
t
)
β
I
i
(
t
)
γ
,
wherein Ui (t) is a data rate control reported by a mobile station, Di (t) is a packet queuing delay in a base station buffer, Fi (t) is a fairness throughput and Ii (t) is a frame importance indication; and wherein
α, is a weighting factor for the data rate control, β, is a weighting factor for the packet queuing delay, γ is a weighting factor for the frame importance indication and, φ is a weighting factor for the fairness throughput.
17. The computer program product of claim 16 , wherein the traffic priority factor comprises a traffic priority factor Ci, which is multiplied by the Priority i (t).
18. A system, comprising:
means for determining a priority for at least one data packet, wherein the priority means determines the priority of the data packet based at least on a plurality of quality of service factors, wherein each of the plurality of quality of service factors has a corresponding weighting factor and the determined priority includes minimum-performance guarantees;
means for determining a product by multiplying the priority by a traffic priority factor associated with different data traffic types; and
means for scheduling transmission of the at least one data packet based at least on the determined product.
19. The system of claim 18 , wherein in the priority means, the plurality of quality of service factors used to determine the priority of the data packets includes data rate control, packet queuing delay, channel quality, average user throughput and frame importance.
20. The system of claim 19 , wherein in the priority means the priority of the at least one data packet at a given time (t) for user (i) is determined by
Priority
i
(
t
)
=
U
i
(
t
)
α
F
i
(
t
)
φ
D
i
(
t
)
β
I
i
(
t
)
γ
,
wherein Ui (t) is a data rate control reported by a mobile station, Di (t) is a packet queuing delay in a base station buffer, Fi (t) is a fairness throughput and Ii (t) is a frame importance indication; and wherein
α, is a weighting factor for the data rate control, β, is a weighting factor for the packet queuing delay, β is a weighting factor for the frame importance indication and, φ is a weighting factor for the fairness throughput.
21. The system of claim 20 , wherein the traffic priority factor comprises a traffic priority factor Ci, which is multiplied by the Priority i (t).