Method and apparatus for scheduling transmissions in a communication network

1. A method for scheduling transmissions to a plurality of mobile units in a communication network, comprising:

assigning a priority to a mobile unit based on a Quality of Service (QoS) class associated with the mobile unit and assigning a score to the mobile unit, the score being associated with a user of the mobile unit,

the priority being assigned to the mobile unit based on an expected revenue associated with the QoS class,

the score being assigned to the mobile unit based on an expected revenue associated with a communication of the mobile unit, and

an additional economic value is based on the expected revenue associated with the communication, the expected revenue associated with the communication being in addition to the expected revenue associated with the QoS class.

2. The method of claim 1 , comprising:

determining a revenue class for the mobile unit based on the revenue expected based on the QoS class and the additional economic value; and

the assigning assigns the priority to the mobile unit based on expected revenue associated with mobile units in the determined revenue class.

3. The method of claim 2 , wherein the assigning assigns the priority to the mobile unit based on expected revenue associated with mobile units in the determined revenue class and other revenue classes.

4. The method of claim 3 , wherein the assigning assigns the priority to the mobile unit to maximize expected revenue associated with mobile units in the determined revenue class and with mobile units in the other revenue classes.

5. The method of claim 3 , wherein

the communication network includes an excess capacity, and

the assigning assigns the excess capacity to the mobile unit based on maximizing an expected revenue associated with the communications network.

6. The method of claim 5 , wherein maximizing the expected revenue associated with the communications network is based on an aggregate demand associated with the determined revenue class and an aggregate demand associated with the other revenue classes.

7. The method of claim 6 , wherein

maximizing the expected revenue associated with the communications network is based on a protection level,

the protection level is based on a quantity of the excess capacity being reserved to mobile units associated with a revenue class having a relatively high priority value, and

the mobile units associated with the revenue class associated with a relatively high priority value preempt mobile units associated with a revenue class having a relatively low priority value from the use of the quantity of the excess capacity.

8. The method of claim 7 , wherein the expected revenue associated with the communication network is maximized using an optimization problem,

max

0

≤

y

≤

C

⁢

E

⁢

{

p

d

⁢

min

⁡

(

C

-

y

,

D

d

)

+

p

f

⁢

min

⁡

(

max

⁡

(

y

,

C

-

D

d

)

,

D

f

)

}

,

where

d is a first revenue class,

f is a second revenue class,

C is the excess capacity,

E is an expectation operator,

p d is an economic value for mobile units associated with revenue class d,

p f is an economic value for mobile units associated with revenue class f,

y is the protection level,

D d is a demand associated with mobile units associated with revenue class d, and

D f is a demand associated with mobile units associated with revenue class f, assuming the economic value for mobile units associated with revenue class d is greater than the economic value for mobile units associated with revenue class f.

9. The method of claim 8 , further comprising:

determining a plurality of protection levels based on the optimization problem, each of the plurality of protection levels is expressed as a fraction of a total capacity of the communication network,

the protection levels are mapped to a QoS Class Identifier value, and

the assigning a priority to a mobile unit based on the QoS Class Identifier value.

10. The method of claim 8 , further comprising:

scheduling mobile units associated with a first revenue class from a transmission scheduling queue with a scheduling rate based on a capacity protection level, the capacity protection level being determined by the optimization problem, wherein

mobile units associated with the first revenue class have a lower priority than mobile units associated a second revenue class, and

the revenue protection level is based on a quantity of an excess capacity being reserved to mobile units associated with the second revenue class.

11. The method of claim 1 , wherein the communication is content including an advertisement.

12. The method of claim 1 , wherein the expected revenue is associated with content in the communication.

13. The method of claim 1 , wherein the expected revenue is based on data packets transmitted in excess of a data packet allocation based on the QoS class.

14. A method of generating revenue in a wireless communication network having a mobile unit, the method comprising:

determining a Quality of Service (QoS) class associated the mobile unit;

determining an expected revenue for the mobile unit based on the QoS class.

determining a score associated with a user of the mobile unit, the score being based on an additional expected revenue for the mobile unit, the additional expected revenue being based on a communication associated with the mobile unit,

assigning the mobile unit to a revenue class based the expected revenue for the mobile unit and the additional expected revenue for the mobile unit,

generating the revenue by assigning a scheduling priority to the mobile unit based the revenue class.

15. The method of claim 14 , wherein

the communication network includes an excess capacity, and

the assigning assigns the excess capacity to the mobile unit based on maximizing an expected revenue associated with the communications network.

16. The method of claim 15 , comprising:

determining a revenue class for the mobile unit based on the revenue expected based on the QoS class and the additional economic value; and

the assigning assigns the priority to the mobile unit based on expected revenue associated with mobile units in the determined revenue class and maximizing an expected revenue associated with the excess capacity.

17. The method of claim 16 , wherein maximizing the expected revenue associated with the excess capacity is based on demand associated with the mobile units associated with the determined revenue class and a demand associated with mobile units being scheduled for transmission associated with other revenue classes.

18. The method of claim 15 , wherein

maximizing the expected revenue associated with the communications network is based on a protection level,

the protection level is based on a quantity of the excess capacity being reserved to mobile units associated with a revenue class having a relatively high priority value, and

the mobile units associated with the revenue class associated with a relatively high priority value preempt mobile units associated with a revenue class having a relatively low priority value from the use of the quantity of the excess capacity.

19. The method of claim 18 , wherein the expected revenue associated with the communication network is maximized an optimization problem,

max

0

≤

y

≤

C

⁢

E

⁢

{

p

d

⁢

min

⁡

(

C

-

y

,

D

d

)

+

p

f

⁢

min

⁡

(

max

⁡

(

y

,

C

-

D

d

)

,

D

f

)

}

,

where

d is a first revenue class,

f is a second revenue class,

C is the excess capacity,

E is an expectation operator,

p d is an economic value for mobile units associated with revenue class d,

p f is an economic value for mobile units associated with revenue class f,

y is the protection level,

D d is a demand associated with mobile units associated with revenue class d, and

D f is a demand associated with mobile units associated with revenue class f, assuming the economic value for mobile units associated with revenue class d is greater than the economic value for mobile units associated with revenue class f.

20. The method of claim 19 , further comprising:

removing mobile units associated with a first QoS class from a transmission scheduling queue with a removal rate based on a revenue protection level, the revenue protection level being a minimum expected revenue associated with the communication network, wherein

mobile units associated with the first QoS class have a lower priority than mobile units associated a second QoS class, and

the revenue protection level is based on a quantity of an excess capacity being reserved to mobile units associated with the second QoS class.

21. The method of claim 19 , further comprising:

scheduling mobile units associated with a first revenue class from a transmission scheduling queue with a scheduling rate based on a capacity protection level, the capacity protection level being determined by the optimization problem, wherein

mobile units associated with the first revenue class have a lower priority than mobile units associated a second revenue class, and

the revenue protection level is based on a quantity of an excess capacity being reserved to mobile units associated with the second revenue class.

22. A controller including a processor for scheduling transmissions to a plurality of mobile units in a communication network, comprising:

a scheduler, when executed by the processor, configured to assign a priority to a mobile unit based on a Quality of Service (QoS) class associated with the mobile unit and configured to assign a score associated with a user of the mobile unit,

the priority is assigned to the mobile unit based on an expected revenue associated with the QoS class,

the score is assigned to the mobile unit based on an expected revenue associated with a communication of the mobile unit, and

an additional economic value is based on the expected revenue associated with the communication, the expected revenue associated with the communication being in addition to the expected revenue associated with the QoS class.

23. The controller of claim 22 , wherein the scheduler is further configured to,

remove mobile units associated with a first QoS class from a transmission scheduling queue with a removal rate based on a revenue protection level, the revenue protection level being a minimum expected revenue associated with the communication network, wherein

mobile units associated with the first QoS class have a lower priority than mobile units associated a second QoS class, and

the revenue protection level is based on a quantity of an excess capacity being reserved to mobile units associated with the second QoS class.

24. The controller of claim 23 , further comprising:

scheduling mobile units associated with a first revenue class from a transmission scheduling queue with a scheduling rate based on a capacity protection level, the capacity protection level being determined by the optimization problem, wherein

mobile units associated with the first revenue class have a lower priority than mobile units associated a second revenue class, and

the revenue protection level is based on a quantity of an excess capacity being reserved to mobile units associated with the second revenue class.

25. The controller of claim 22 , wherein the communication is content including an advertisement.

26. The controller of claim 22 , wherein the expected revenue is associated with content in the communication.

27. The controller of claim 22 , wherein the expected revenue is based on data packets transmitted in excess of a data packet allocation based on the QoS class.

28. The controller of claim 22 , wherein the scheduler is further configured to,

determine a revenue class for the mobile unit based on a sum of the revenue expected based on the QoS class and the additional economic value, and

the scheduler assigns the priority to the mobile unit based on expected revenue associated with mobile units in the determined revenue class.

29. The controller of claim 28 , wherein the scheduler assigns the priority to the mobile unit based on expected revenue associated with mobile units in the determined revenue class and other revenue classes.

30. The controller of claim 29 , wherein maximizing the expected revenue associated with the communications network is based on an aggregate demand associated with the determined revenue class and an aggregate demand associated with the other revenue classes.

31. The controller of claim 29 , wherein

the communication network includes an excess capacity, and

the scheduler assigns the excess capacity to the mobile unit based on maximizing an expected revenue associated with the communications network.

32. The controller of claim 31 , wherein maximizing the expected revenue associated with the communications network is based on demand associated with the mobile unit and a demand associated with other mobile units, the other mobile units being associated with the other revenue classes.

33. The controller of claim 32 , wherein

maximizing the expected revenue associated with the communications network is based on a protection level,

the protection level is based on a quantity of the excess capacity being reserved to mobile units associated with a revenue class having a relatively high priority value, and

the mobile units associated with the revenue class associated with a relatively high priority value preempt mobile units associated with a revenue class having a relatively low priority value from the use of the quantity of the excess capacity.

34. The controller of claim 33 , wherein the expected revenue associated with the communication network is maximized using an optimization problem,

max

0

≤

y

≤

C

⁢

E

⁢

{

p

d

⁢

min

⁡

(

C

-

y

,

D

d

)

+

p

f

⁢

min

⁡

(

max

⁡

(

y

,

C

-

D

d

)

,

D

f

)

}

,

where

d is a first revenue class,

f is a second revenue class,

C is the excess capacity,

E is an expectation operator,

p d is an economic value for mobile units associated with revenue class d,

p f is an economic value for mobile units associated with revenue class f,

y is the protection level,

D d is a demand associated with mobile units associated with revenue class d, and

D f is a demand associated with mobile units associated with revenue class f, assuming the economic value for mobile units associated with revenue class d is greater than the economic value for mobile units associated with revenue class f.