Fair share scheduling method in a CDMA paging system
View Patent ↗A method for scheduling messages transmitted on a forward common channel of a CDMA system. The method includes determining the ratio between the slotted and unslotted messages transmitted over the forward common channel over a period of time. For each time slot S(i) of the forward common channel, s % time is allocated from the duration of the time slot to slotted messages and u % time is allocated from the duration of the time slot to unslotted messages. The s % time and u % time are determined based on the ratio between the slotted and unslotted messages transmitted over the forward common channel over a period of time.
1. A method for scheduling messages transmitted on a forward common channel of a CDMA system, comprising: at the beginning of each time slot S(i) of said forward common channel arranging all new messages according to a respective call arrival time and a message arrival time into a slotted messages queue SQ and an unslotted messages queue UQ; arranging all repeat all unslotted messages into a repeat unslotted messages queue RUQ; and for said time slot S(i), allocating s % time from the duration of said time slot to slotted messages and u % time from the duration of said time slot to unslotted messages, where s %=A/(A+1), u %=1/(A+1) and A is the ratio of the messages in said SQ to the messages in said UQ.
2. The method of claim 1 wherein said slotted and unslotted messages are scheduled for transmission based on their priority, starting with high priority messages.
3. The method of claim 1 wherein said repeat unslotted messages are scheduled before any new unslotted messages.
4. The method of claim 1 wherein any repeat slotted message is scheduled for transmission before a new slotted message.
5. The method of claim 1 wherein said slotted and unslotted messages are scheduled for transmission based on a priority index PI.
6. A method for scheduling messages transmitted on a forward common channel of a CDMA system, comprising:
determining the ratio between the slotted and unslotted messages transmitted over said forward common channel over a period of time; and
for each time slot S(i) of said forward common channel, allocating s % time from the duration of said time slot to slotted messages and u % time from the duration of said time slot to unslotted messages, where s % and u % are determined based on said ratio.
7. The method of claim 6 , further comprising:
arranging all new messages according to a respective call arrival time and a message arrival time;
separating said new messages into a slotted messages queue SQ, and an unslotted messages queue UQ; and
arranging all repeat unslotted messages into a repeat unslotted messages queue RUQ.
8. The method of claim 7 , wherein said slotted messages are scheduled for transmission in said s % time according to a priority index PI.
9. The method of claim 7 , further comprising scheduling unslotted messages from said RUQ and said UQ during said u % time.
10. The method of claim 9 , wherein said unslotted messages are scheduled for transmission in said s % time according to said priority index PI.
11. The method of claim 8 , further comprising scheduling for transmission a short slotted message positioned in said SQ behind a large slotted message before said long message if said large slotted message is longer than the reminder of said Ps space.
12. The method of claim 10 , further comprising scheduling for transmission a short unslotted message positioned in said UQ or said RUQ behind a large unslotted message before said large unslotted message, if said large unslotted message is longer than the reminder of said Ps space.