Packet scheduling method using cumulative distribution function
First Claim
1. A scheduling method for use in a communication system including a plurality of MSs (Mobile Stations) and a central controller for assigning resources to the MSs on the basis of transmission rates of downlink channels, the transmission rates being fed back from the MSs, comprising the steps of:
- generating a uniform random variable of the transmission rates for each MS;
converting the uniform random variable into a scheduling priority;
comparing the scheduling priority of each MS with each other; and
assigning resources to a MS having the highest scheduling priority.
1 Assignment
0 Petitions
Accused Products
Abstract
A packet scheduling method using a cumulative distribution function. The scheduling method for use in a communication system including a plurality of MSs (Mobile Stations) and a central controller for assigning resources to individual MSs on the basis of a transmission rate associated with downlink channels fed back from the MSs, includes the steps of generating a uniform random variable of transmission rates of individual MSs; converting the uniform random variable into a scheduling priority; comparing the scheduling priority of each MS with each other; and assigning resources to a MS having the highest scheduling priority.
28 Citations
17 Claims
-
1. A scheduling method for use in a communication system including a plurality of MSs (Mobile Stations) and a central controller for assigning resources to the MSs on the basis of transmission rates of downlink channels, the transmission rates being fed back from the MSs, comprising the steps of:
-
generating a uniform random variable of the transmission rates for each MS;
converting the uniform random variable into a scheduling priority;
comparing the scheduling priority of each MS with each other; and
assigning resources to a MS having the highest scheduling priority. - View Dependent Claims (2, 3)
-
-
4. A scheduling method for use in a wireless communication system including a plurality of Mobile Stations (MSs) and a Base Station (BS) for assigning specific resources to the MSs on the basis of transmission rate indicators associated with downlink channels, the transmission rate indicators being fed back from the MSs, comprising:
-
generating uniform random variables based on the transmission rate indicators;
converting the uniform random variables into scheduling priorities;
comparing the scheduling priorities of the MSs with each other; and
assigning a timeslot to a MS having a highest scheduling priorities. - View Dependent Claims (5)
-
-
6. A scheduling method for use in a wireless communication system including a plurality of Mobile Stations (MSs) and a Base Station (BS) for assigning an n-th timeslot to a MS on the basis of transmission rate indicators of downlink channels, comprising the steps of:
-
generating a uniform random variable based on transmission rates corresponding to the transmission rate indicators from each MS;
converting the uniform random variable into scheduling priorities;
comparing scheduling priorities of the MSs with each other; and
assigning the n-th timeslot to an MS having the highest scheduling priorities. - View Dependent Claims (7)
-
-
8. A scheduling method for use in a wireless communication system including k Mobile Stations (MSs) and a Base Station (BS) which selects one MS for assigning an n-th timeslot on the basis of transmission rate information mk(n) of downlink channels fed back from the MSs, comprising the step of:
-
generating a uniform random variable Uk(n) using the transmission rate information received from each MS;
converting the uniform random variable Uk(n) into a scheduling priority Uk(n)1/w k ;
comparing the scheduling priority Uk(n)1/w k of each MSs with each other; and
assigning the n-th timeslot to a MS having a highest scheduling priority Uk(n)1/w k where, - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17)
-
Specification