Queue managing system and method
First Claim
1. A queue management system for a plurality of clients, each having a client type, comprising:
- a controlling queue means for queuing the plurality of clients;
a processing queue means for queuing clients, wherein at any time said processing queue means queues only clients having a single client type;
a server means, coupled to the processing queue means, for processing clients queued by said processing queue means; and
a queue manager, coupled to the controlling queue means and the processing queue means, for transferring each client queued by the controlling queue means to said processing queue means;
wherein the queue manager queues one or more clients of a first type to said processing means until said processing means is empty and then queues at least one client of a second type to said processing means.
4 Assignments
0 Petitions
Accused Products
Abstract
In a queue management system for servicing of a number of clients representing different client types, a controlling queue queues clients in a predetermined order. A queue manager allocates and reallocates a number of processing queues, less than the number of client types, to match different ones of said client types. The queue manager then places successive ones of the clients in the controlling queue into a processing queue matching the client type if there is a matching processing queue and allocates or reallocates an empty or emptied processing queue to the client type if there is no matching processing queue but there is an empty processing queue. A server empties the processing queues in batches. In the environment of a telephone system the clients are messages and the client types are codings in the messages for various destinations. The queue manager dedicates each of a number of processing queues to one of the destinations in the controlling queue, accesses the top message in the controlling queue, places the messages in a processing queue matching the destination code of the message if there is a match, and dedicates an empty processing queue to the target destination if there is no matching processing queue but there is an empty processing queue.
68 Citations
30 Claims
-
1. A queue management system for a plurality of clients, each having a client type, comprising:
-
a controlling queue means for queuing the plurality of clients; a processing queue means for queuing clients, wherein at any time said processing queue means queues only clients having a single client type; a server means, coupled to the processing queue means, for processing clients queued by said processing queue means; and a queue manager, coupled to the controlling queue means and the processing queue means, for transferring each client queued by the controlling queue means to said processing queue means; wherein the queue manager queues one or more clients of a first type to said processing means until said processing means is empty and then queues at least one client of a second type to said processing means. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A queue management method for servicing a plurality of clients, each client from the plurality of clients having a client type, the system including a controlling queue for queuing clients and a plurality of processing queues, the queue management method comprising the steps of:
-
(a) transferring the clients to the controlling queue; and (b) transferring the clients from the controlling queue to the plurality of processing queues, wherein all clients queued within a particular processing queue at any one time have the same client type, including the following substep; (b.1) processing a first client having a first client type when no processing queue from the plurality of processing queues is currently queuing clients of the first client type by allocating an empty processing queue to queue the first client, wherein the empty processing queue most recently queued clients of a second client type. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A store-and forward messaging system comprising:
-
a controlling queue means for queuing a plurality of messages for transmission to one of a number of target destinations, each message from the plurality messages having a destination code selected from a plurality of destination codes; a processing queue means for queuing messages, wherein at any time said processing queue means queues only messages having a single destination; a server means, coupled to the processing queue means, for processing messages queued by the processing queue means; and a queue manager, coupled to the controlling queue means and the processing queue means, for transferring each of the messages queued by the controlling queue means to one of the processing queue means; wherein the queue manager queues one or more messages having a first destination code to said processing queue means until said processing queue means is empty, and then queues at least one message having a second destination code to said processing queue means. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A queue management method for servicing a plurality of messages, each message from the plurality of messages having a destination code from a plurality of destination codes, the system including a controlling queue for queuing messages and a processing queue, the queue management method comprising the steps of:
-
(a) transferring the messages to the controlling queue; and (b) transferring the messages from the controlling queue to the processing queue, wherein all messages queued in the processing queue at any time share a destination code, including the following substep; (b.1) processing a first message having a first destination code by allocating an empty processing queue from the plurality of processing queues to queue the first message, wherein the empty processing queue most recently queued messages having a second destination code. - View Dependent Claims (30)
-
Specification