US5726640A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for scheduling the transmission of pages having different protocols
Assignee: Motorola Solutions Inc
•
Filing: 1995-10-04
•
Granted: 1998-03-10
•
Expires: 2015-10-04
Abstract
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.
Inventors
- 👤 Thomas Mark Jones
- 👤 W. Garland Phillips
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 10:09
CPC Classifications
H; H04; H04W; H04W88/00; H04W88/18; H04W88/185
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
225 words
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.
Claim 2
Independent Claim
225 words
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.
Claim 3
Dependent Claim
56 words
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.
Claim 4
Dependent Claim
33 words
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.
Claim 5
Dependent Claim
35 words
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.
Claim 6
Dependent Claim
77 words
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.
Claim 7
Dependent Claim
49 words
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.
Claim 8
Independent Claim
221 words
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.
Claim 9
Independent Claim
221 words
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.
Claim 10
Dependent Claim
55 words
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.
Claim 11
Dependent Claim
32 words
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.
Claim 12
Dependent Claim
34 words
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.
Claim 13
Dependent Claim
77 words
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.
Claim 14
Dependent Claim
48 words
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.
Claim 15
Independent Claim
232 words
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.
Claim 16
Independent Claim
232 words
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.
Claim 17
Dependent Claim
58 words
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.
Claim 18
Dependent Claim
33 words
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.
Claim 19
Dependent Claim
35 words
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.
Claim 20
Dependent Claim
77 words
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.
Claim 21
Dependent Claim
59 words
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.
References Cited (Backward Citations)
US5537407A
Cited
US5227775A
Cited
US5487100A
Cited
US5475380A
Cited
US5530437A
Cited
US5598148A
Cited
US5493286A
Cited
US5521926A
Cited
US5550872A
Cited
US5530918A
Cited
US5517491A
Cited
US5592154A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-09 | 2001-09-08 | 2002-03-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-09 | 2005-09-08 | 2006-03-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-09 | 2009-09-08 | 2010-03-10 | $7700.00 | Window Closed / Lapsed |