Back to results
US 8,619,572 B2Granted
Scheduling best effort flows in broadband wireless networks
AssigneeQUALCOMM Incorporated
InventorsRitesh K. Madan, Arnab Das, Sundeep Rangan, Siddharth Ray
Life of this patent
Estimating the term…
Abstract
Systems and methodologies are described that facilitate scheduling best effort flows in broadband or wideband wireless communication networks. The systems can include devices and/or component that effectuate associating utility functions to multiple disparate flows based on traffic conditions extant in the wireless system, ascertaining the average rate at which the flow has been serviced in the past, and utilizing the utility function associated with the flow or the average rate that the flow has been serviced in the past to optimally schedule the flow.
Claims30
An apparatus operable in a wireless broadband communication system, the apparatus comprising:
- a processor configured for:
- associating a utility function to each of a plurality of flows based at least in part on traffic conditions of a respective flow extant in the wireless broadband communication system,
- investigating, for each of the flows, an average rate that the flow has been serviced by the apparatus in the past,
- utilizing a discounting factor for each of the flows to discount the average rate that the flow has been serviced by the apparatus in the past, wherein the discounting factor for each of the flows determines a time horizon over which the flow is scheduled, and wherein the discounting factor is variable across the flows based at least in part on a type of service associated with the flow, and wherein the discounting factor is determined based on how often the type of service associated with the flow needs to be serviced, and
- utilizing, for each of the flows, the utility function associated with the flow and the discounted average rate that the flow has been serviced by the apparatus in the past to schedule the flow;
- and
- a memory coupled to the processor for persisting data.
4 more elements
An apparatus operable in a wireless wideband communication system, the apparatus comprising:
- a memory that retains instructions related to:
- associating a utility function to each of a plurality of flows based at least in part on traffic conditions of a respective flow extant in the wireless wideband communication system,
- investigating, for each of the flows, an average rate that the flow has been serviced by the apparatus in the past,
- utilizing a discounting factor for each of the flows to discount previous values of the average rate that the flow has been serviced by the apparatus in the past, wherein the discounting factor for each of the flows determines a time horizon over which the flow is scheduled, and wherein the discounting factor is variable across the flows based at least in part on a type of service associated with the flow, and wherein the discounting factor is determined based on how often the type of service associated with the flow needs to be serviced, and
- utilizing, for each of the flows, the utility function associated with the flow and the discounted average rate that the flow has been serviced by the apparatus in the past to schedule the flow;
- and
- a processor, coupled to the memory, configured to execute the instructions retained in the memory.
4 more elements
A non-transitory machine-readable medium having stored thereon machine-executable instructions, when executed by a processor, for:
- associating a utility function to each of a plurality of flows based at least in part on traffic conditions of a respective flow extant in a wireless broadband communication system;
- investigating, for each of the flows, an average rate that the flow has been serviced in the past by an apparatus included in the wireless broadband communication system;
- utilizing a discounting factor for each of the flows to discount previous values of the average rate that the flow has been serviced by the apparatus in the past, wherein the discounting factor for each of the flows determines a time horizon over which the flow is scheduled, and wherein the discounting factor is variable across the flows based at least in part on a type of service associated with the flow, and wherein the discounting factor is determined based on how often the type of service associated with the flow needs to be serviced;
- and
- utilizing, for each of the flows, the utility function associated with the flow and the discounted average rate that the flow has been serviced by the apparatus in the past to schedule the flow.
2 more elements
An apparatus operable in a wireless broadband communication system, the apparatus comprising:
- means for associating a utility function to each of a plurality of flows based at least in part on traffic conditions of a respective flow extant in the wireless broadband communication system;
- means for investigating, for each of the flows, an average rate that the flow has been serviced in the past by the apparatus included in the wireless communication system;
- means for utilizing a discounting factor for each of the flows to discount previous values of the average rate that the flow has been serviced by the apparatus in the past, wherein the discounting factor for each of the flows determines a time horizon over which the flow is scheduled, and wherein the discounting factor is variable across the flows based at least in part on a type of service associated with the flow, and wherein the discounting factor is determined based on how often the type of service associated with the flow needs to be serviced;
- and
- means for utilizing, for each of the flows, the utility function associated with the flow and the discounted average rate that the flow has been serviced by the apparatus in the past to schedule the flow.
2 more elements
A computer program product, comprising a non-transitory computer-readable medium comprising sets of codes for causing a computer to:
- associate a utility function to each of a plurality of flows based at least in part on traffic conditions of a respective flow extant in a wireless broadband communication system;
- investigate, for each of the flows, an average rate that the flow has been serviced by the computer in the past;
- utilize a discounting factor for each of the flows to discount previous values of the average rate that the flow has been serviced by the apparatus in the past, wherein the discounting factor for each of the flows determines a time horizon over which the flow is scheduled, and wherein the discounting factor is variable across the flows based at least in part on a type of service associated with the flow, and wherein the discounting factor is determined based on how often the type of service associated with the flow needs to be serviced;
- and
- utilize, for each of the flows, the utility function associated with the flow and the discounted average rate that the flow has been serviced by the apparatus in the past to schedule the flow.
2 more elements
Dependencies are inferred from the claim text.