System and method for queuing and batching messages for wireless transmission
First Claim
1. A controller for assigning to a plurality of batches, messages of variable length received for wireless transmission to a selective call receiving device, each message being associated with a frame number and each batch having a plurality of positions each associated with a predetermined frame number, said controller comprising:
- a memory for storing information in a plurality of queues, each queue being associated with a predetermined frame number and storing information representing received messages having the same associated frame number;
a processor for calculating a plurality of distance values, each of said values representing a distance between an end of a message, if it is placed in a batch starting at a position associated with said message'"'"'s frame number, and a subsequent batch position having a frame number of an unempty queue, said processor assigning messages to the positions of said batches based upon which of said calculated distance values is the shortest, and wherein said processor determines whether there are a plurality of calculated values representing the same shortest distance and if so, said processor compares the queues having the frame numbers associated with the batch positions for which said same shortest distance was calculated to assign a message based upon which of said compared queues stores information representing the greatest number of messages.
1 Assignment
0 Petitions
Accused Products
Abstract
A paging controller (10) assigns pages to particular batch positions utilizing a metric that minimizes the gaps between messages in a batch so as to increase the efficiency and throughput of the system. The controller (10) stores information representing messages that are received for transmission in a queue (31-38) having the same associated frame number as the frame number of the message. A metric value representing a distance between an end of a message, if it is placed in a batch starting at a position associated with the message'"'"'s frame number, and a subsequent batch position is calculated for the received messages identified in the queues (31-38). Messages are assigned to positions in the batches based upon the shortest calculated distance value so as to substantially minimize the gaps between adjacent messages in the batches.
25 Citations
18 Claims
-
1. A controller for assigning to a plurality of batches, messages of variable length received for wireless transmission to a selective call receiving device, each message being associated with a frame number and each batch having a plurality of positions each associated with a predetermined frame number, said controller comprising:
-
a memory for storing information in a plurality of queues, each queue being associated with a predetermined frame number and storing information representing received messages having the same associated frame number; a processor for calculating a plurality of distance values, each of said values representing a distance between an end of a message, if it is placed in a batch starting at a position associated with said message'"'"'s frame number, and a subsequent batch position having a frame number of an unempty queue, said processor assigning messages to the positions of said batches based upon which of said calculated distance values is the shortest, and wherein said processor determines whether there are a plurality of calculated values representing the same shortest distance and if so, said processor compares the queues having the frame numbers associated with the batch positions for which said same shortest distance was calculated to assign a message based upon which of said compared queues stores information representing the greatest number of messages. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for assigning to a plurality of batches, priority and non-priority messages of variable length received for wireless transmission to a selective call receiving device, each message being associated with a frame number and each batch having a plurality of positions each associated with a predetermined frame number, said method comprising:
-
storing information in a plurality of queues, each queue being associated with a predetermined frame number and storing information representing received messages having the same associated frame number; assigning a first priority message having the lowest associated frame number to a starting batch position having the same associated frame number; determining a distance value for messages in said queues having an associated frame number that is less than said frame number of said priority message, each of said distance values representing the distance from an end of a message, if it is placed in a batch starting at a position associated with said message'"'"'s frame number, to said starting batch position of said first priority message; and assigning a message having a shortest determined distance to a batch position preceding said priority message starting batch position and having the same associated frame number as the frame number of the assigned message. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method for assigning to a plurality of batches, messages of variable length received for wireless transmission to a selective call receiving device, each message being associated with a frame number and each batch having a plurality of positions each associated with a predetermined frame number, said controller comprising:
-
storing information in a plurality of queues, each queue being associated with a predetermined frame number and storing information representing received messages having the same associated frame number; calculating, for each of a plurality of messages represented by information in said queues, a value representing a distance between an end of a message, if it is placed in a batch starting at a position associated with said message'"'"'s frame number, and a subsequent batch position having a frame number of an unempty queue; and assigning messages to the frame positions of said batches based upon which of said calculated distance values is the shortest, said assigning step includes the steps of; determining whether there are a plurality of calculated values representing the same shortest distance and if so; comparing the queues having the frame numbers associated with the batch positions for which said same shortest distance was calculated to determine which of said queues stores information representing the greatest number of messages; and assigning a message based upon which of said compared queues stores information representing the greatest number of messages. - View Dependent Claims (16)
-
-
17. A method for assigning to a plurality of batches, priority and non-priority messages of variable length received for wireless transmission to a selective call receiving device, each message being associated with a frame number and each batch having a plurality of positions each associated with a predetermined frame number, said method comprising:
-
storing information in a plurality of queues, each queue being associated with a predetermined frame number and storing information representing received messages having the same associated frame number; assigning a first priority message having the lowest associated frame number to a starting batch position having the same associated frame number; assigning one or more priority or non-priority messages from queues having frame numbers that are less than the frame number of said first priority message to batch positions preceding the starting batch position of said first priority message; finding a first queue with at least one message therein, said first queue having a frame number that is the closest to the first available batch position following an end of said first priority message; and calculating a distance value for priority and non-priority messages identified in said first queue, each distance value being measured from an end of a message, if placed in a batch starting at a position associated with said first queue'"'"'s frame number, to a batch position having a frame number of another priority message identified in a queue; and assigning to a batch position with the first queue'"'"'s frame number a message identified in said first queue and having a smallest calculated distance. - View Dependent Claims (18)
-
Specification