Burst packet scheduler for improved ran efficiency in UMTS/HSPA networks
View Patent ↗A method of generating optimal packet workload for achieving a balance between maximizing cell throughput and fairness across multiple users in UMTS/HSPA Network is disclosed. The packet scheduler of the current invention enhances the performance of other schedulers, such as Proportionally Fair Scheduler in NodeB and RNC in UMTS/HSPA Networks by monitoring recent RAN bandwidth to each mobile device, and increasing buffer occupancy of high rate data-flows in the RAN devices. The scheduler uses the desired performance goals of maximum cell throughput and fairness at various network congestion levels, and controls egress burst rate while delivering packets to the RAN (Radio Access Network).
1. A method of scheduling packets within a radio access network (RAN), wherein the method is implemented in a transit network device upstream of a Node B within the RAN, comprising:
receiving packet streams from a plurality of end users;
receiving operator configured network parameters;
calculating network conditions;
buffering the received packet streams, separating per user packet streams, and scheduling further transmission of the packet streams with different relative timing and rates than the timing and rates at which those packet streams were received based on the received packet streams and parameters and calculated conditions;
writing data into a diffserv field within a user payload packet header based on the scheduling decision prior to the further transmission; and
wherein a Node B receives the packet stream after the further transmission and further schedules the packets for transmission to individual end user devices.
2. The method according to claim 1 , wherein the method is performed by an overlay scheduler upstream of at least one other scheduler in a radio access network.
3. The method according to claim 2 , wherein the overlay scheduler schedules the received packet streams according to at least cell throughput and fairness goals.
4. The method according to claim 3 , wherein the RAN is a UMTS network.
5. The method according to claim 3 , wherein the RAN is a LTE network.
6. The method according to claim 3 , wherein the overlay scheduler is positioned logically between Node B and a core network.
7. The method according to claim 3 , wherein the parameters include at least one of estimated channel quality index (CQI) from observed bandwidth history when CQI is not available, end user category, application type and service class.
8. The method according to claim 3 , wherein the parameters further include at least one of network configuration and provisioning parameters.
9. An overlay scheduler for scheduling packet delivery in a radio access network (RAN) in a transit network device upstream of a Node B within the RAN comprising:
a buffer coupled to a RAN and a core network buffering received packet streams from the core network;
a scheduler coupled to the buffer, the scheduler receiving parameters from the RAN and core network and calculating network conditions, the scheduler further scheduling transmission of the per user packet streams from the buffer to the RAN with different relative timing and rates than the timing and rates at which those packet streams were received based on the received packet streams and parameters and calculated conditions and the scheduler writing data into a diffserv field within a user payload packet header based on the scheduling decisions prior to transmission of the user packet to a Node B.
10. The scheduler according to claim 9 , wherein a Node B receives the packet streams after the further transmission and further schedules the packets for transmission to individual end user devices.
11. The scheduler according to claim 10 , wherein the Node B performs the further scheduling the packet for transmission based at least in part on data in the diffserv field.
12. The scheduler according to claim 9 , wherein the scheduler is implemented as a stand alone overlay scheduler device.
13. The scheduler according to claim 9 , wherein the scheduler is implemented as part of a RAN-cache.
14. The scheduler according to claim 9 , wherein the overlay scheduler schedules the received packet streams according to at least cell throughput and fairness goals.
15. The scheduler according to claim 14 , wherein the RAN is a UMTS network.
16. The scheduler according to claim 14 , wherein the RAN is a LTE network.
17. The scheduler according to claim 14 , wherein the overlay scheduler is positioned logically between Node B and a core network.
18. The scheduler according to claim 14 , wherein the parameters include at least one of CQI when available or estimated CQI, end user category, application type and service class.
19. The scheduler according to claim 14 , wherein the parameters further include at least one of network configuration and provisioning parameters.
20. A method of optimizing transmissions in a wireless radio access network (RAN), wherein said RAN services a plurality of users, and comprises a plurality of components, wherein said method comprises:
a. Logically inserting a device between a first and second component in said RAN, said device comprising a storage element, control logic and two interface modules, such that said device communicates with both said first and said second component;
b. Using a first of said interface modules to emulate said first component to said second component;
c. Using a second of said interface modules to emulate said second component to said first component;
d. Using said control logic in said device to interpret a communication from said first to said second component, so as to determine the user and the content of said communication, wherein said communication comprises a plurality of protocol layers;
e. Determining the bandwidth, Bandwidth Quality Index (BQI) and other characteristics associated with said user, wherein BQI is calculated based on recently observed bandwidth usage of said user and a category of equipment used by said user, as determined based on control plane messages associated with said user; and
f. Modifying the delivery of content to said user based at least in part on BQI so as to maximize the cell utilization.
21. The method of claim 20 , wherein said modification of content comprises altering the delivery rate of packets to said user.
22. The method of claim 20 , wherein said modification of content comprises deleting high bandwidth applications from being transmitted to said user.
23. A method of scheduling packets within a radio access network (RAN), wherein the method is implemented in a transit network device upstream of a Node B within the RAN, comprising:
receiving packet streams from a plurality of end users;
receiving network parameters;
calculating network conditions;
buffering the received packet streams, separating per user packet streams, and scheduling further transmission of the packet streams with different relative timing and rates than the timing and rates at which those packet streams were received based on the received packet streams and parameters and calculated conditions; and
writing data into a diffserv field within a user payload packet header based on the scheduling decision prior to transmission of the user packet to a Node B.
24. A method of scheduling packets within a radio access network (RAN), wherein the method is implemented in a transit network device upstream of a Node B within the RAN, comprising:
receiving packet streams from a plurality of end users;
receiving network parameters;
calculating network conditions, including a bandwidth quality index (BQI) associated with at least one user, wherein BQI is calculated based on recently observed bandwidth usage of said user and a category of equipment used by said user, as determined based on control plane messages associated with said user; and
buffering the received packet streams, separating per user packet streams, and scheduling further transmission of the packet streams with different relative timing and rates than the timing and rates at which those packet streams were received based on the received packet streams and parameters and calculated conditions, including based on a BQI associated with at least one user.