System and method for scheduling the transmission of pages having different protocols

• US 5,726,640 A
• Filed: 10/04/1995
• Issued: 03/10/1998
• Est. Priority Date: 10/04/1995
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Jones, Thomas Mark, Phillips, W. Garland
• Primary Examiner(s): Horabik, Michael
• Assistant Examiner(s): Beaulieu, Yonel
• Application Number:
  US08/538,913
• Time in Patent Office: 888 Days
• Field of Search: 340/825.22, 340/825.44, 340/825.71, 340/825.72, 340/825.03, 340/825.5, 455/33.1, 455/33.4, 455/150.1, 455/151.2, 455/49.1, 455/53.1, 455/54.1, 455/38.1, 379/56, 379/57, 370/313, 370/314
• US Class Current: 340/7.3
• CPC Class Codes: H04W 88/185 Selective call encoders for paging networks, e.g. paging centre devices

Abstract

A paging controller (10) schedules the transmission of pages of different protocol types, dynamically, taking into account both the airtime efficiency of transmitting a page of a particular protocol type and the fairness of transmitting pages of that protocol type. The paging controller (10) determines the efficiency of transmitting stored pages for each protocol type based upon the number of code words stored for the pages of the protocol type in a paging queue (27-30) and based upon the delay, if any, that is expected to be encountered in changing to the protocol type. The paging controller (10) determines the fairness of transmitting pages of a particular protocol type based upon the age of the pages of the protocol type that are stored in the paging queue (27-30). The paging controller (10) schedules and encodes only up to a predetermined limited number of batches/frames of pages of the selected protocol type so that if pages of a different protocol type are received by the paging controller (10) that are determined to be more efficiently and fairly transmitted than the currently selected paging type, the paging controller (10) can quickly change to the protocol type of the newly received pages.

Claims

1. A method for scheduling a transmission of pages of a plurality of different types of paging protocols, said pages being transmitted in batches and each page including one or more code words, said method comprising:

storing pages received for transmission in accordance with the protocol type of the page;

determining the efficiency of transmitting the stored pages for each protocol type based upon the number of code words of pages of the protocol type and any delay expected to be encountered in changing to the protocol type;

determining the fairness of transmitting the stored pages for each protocol type based upon the age of pages of the protocol type;

selecting the next protocol type of pages to be scheduled for transmission based upon the efficiency and fairness determined for each of said protocol types;

scheduling up to a predetermined, limited number of batches of pages of said selected protocol type;

storing a maximum age limit;

determining, prior to the determination of efficiency and fairness, whether any of said stored pages has been stored for a length of time that exceeds said maximum age limit; and

selecting as the next protocol type of pages to be scheduled for transmission, the type of protocol of a page stored for a length of time exceeding said maximum age limit if such a page is determined to be stored.

2. A method for scheduling a transmission of batches of pages of a plurality of different types of paging protocols as recited in claim 1 wherein said selecting of the next protocol type of pages to be scheduled is based upon at least one weighting factor that determines the emphasis of the selection on efficiency or fairness.

3. A method for scheduling a transmission of batches of pages of a plurality of different types of paging protocols as recited in claim 2 wherein said weighting factor is programmable by an operator.

4. A method for scheduling a transmission of batches of pages of a plurality of different types of paging protocols as recited in claim 2 wherein said weighting factor is a function that varies over time.

5. A method for scheduling a transmission of batches of pages of a plurality of different types of paging protocols as recited in claim 1 wherein said pages are scheduled for transmission over a plurality of frequency channels and a plurality of zones and said efficiency determining step determines the efficiency for each combination of page type, available channel for the page type and zone in which a page of the page type is intended to be transmitted.

6. A method for scheduling a transmission of batches of pages of a plurality of different types of paging protocols as recited in claim 1 wherein said selecting step selects the type of protocol of the page stored the longest if said length of time exceeding said maximum age limit.

7. A method for scheduling a wireless transmission of messages of a plurality of different types of signalling protocols, each of said messages having an associated length, said method comprising:

storing messages received for transmission in accordance with the protocol type of the message;

determining the efficiency of transmitting the stored messages for each protocol type based upon the length of messages of the protocol type and a delay if any expected to be encountered in changing to the protocol type;

determining the fairness of transmitting the stored messages for each protocol type based upon the length of time that messages of the protocol type have been stored;

selecting the next protocol type of messages to be scheduled for transmission based upon the efficiency and fairness determined for each of said protocol types;

scheduling up to a predetermined, limited number of messages of said selected protocol type;

storing a maximum age limit;

determining, prior to the determination of efficiency and fairness, whether any of said stored messages have been stored for a length of time that exceeds said maximum age limit; and

selecting as the next protocol type of pages to be scheduled for transmission, the type of protocol of a message stored for a length of time exceeding said maximum age limit if such a message is determined to be stored.

8. A method for scheduling a wireless transmission of messages of a plurality of different types of signalling protocols as recited in claim 7 wherein said selecting of the next protocol type of messages to be scheduled is based upon at least one weighting factor that determines the emphasis of the selection on efficiency or fairness.

9. A method for scheduling a wireless transmission of messages of a plurality of different types of signalling protocols as recited in claim 8 wherein said weighting factor is programmable by an operator.

10. A method for scheduling a wireless transmission of messages of a plurality of different types of signalling protocols as recited in claim 8 wherein said weighting factor is a function that varies over time.

11. A method for scheduling a wireless transmission of messages of a plurality of different types of signalling protocols as recited in claim 7 wherein said messages are scheduled for transmission over a plurality of frequency channels and a plurality of zones and said efficiency determining step determines the efficiency for each combination of message protocol type, available channel for the protocol type and zone in which a message of the protocol type is intended to be transmitted.

12. A method for scheduling a wireless transmission of messages of a plurality of different types of signalling protocols as recited in claim 7 wherein said selecting step selects the type of protocol of the page stored the longest if said length of time exceeding said maximum age limit.

13. A system for scheduling a transmission of pages of a plurality of different types of paging protocols, each page having an associated length, said system comprising:

a memory for storing pages received for transmission in accordance with the protocol type of the page wherein said memory stores a maximum age limit;

means for determining the efficiency of transmitting the stored pages for each protocol type based upon the length of pages of the protocol type and a delay if any expected to be encountered in changing to the protocol type;

means for determining the fairness of transmitting the stored pages for each protocol type based upon the age of pages of the protocol type;

means for selecting the next protocol type of pages to be scheduled for transmission based upon the efficiency and fairness determined for each of said protocol types;

means for scheduling up to a predetermined, limited number of pages of said selected protocol type; and

means for determining, prior to the determination of efficiency and fairness, whether any of said stored pages has been stored for a length of time that exceeds said maximum age limit, said selecting means selecting as the next protocol type of pages to be scheduled for transmission, the type of protocol of a page stored for a length of time exceeding said maximum age limit if such a page is determined to be stored.

14. A system for scheduling a transmission of pages of a plurality of different types of paging protocols as recited in claim 13 wherein said means for selecting the next protocol type of pages to be scheduled selects said protocol type based upon at least one weighting factor that determines the emphasis of the selection on efficiency or fairness.

15. A system for scheduling a transmission of batches of pages of a plurality of different types of paging protocols as recited in claim 14 wherein said weighting factor is programmable by an operator.

16. A system for scheduling a transmission of batches of pages of a plurality of different types of paging protocols as recited in claim 14 wherein said weighting factor is a function that varies over time.

17. A system for scheduling a transmission of pages of a plurality of different types of paging protocols as recited in claim 13 wherein said scheduling means schedules pages for transmission over a plurality of frequency channels and in a plurality of zones and said efficiency determining step determines the efficiency for each combination of page type, available channel for the page type and zone in which a page of the page type is intended to be transmitted.

18. A system for scheduling a transmission of pages of a plurality of different types of paging protocols as recited in claim 13 wherein said selecting means selects as the next protocol type of pages to be scheduled for transmission, the type of protocol of a page stored the longest if said length of time exceeds said maximum age limit.