US5844980A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Queue managing system and method
Assignee: Siemens Business Communication Systems Inc
•
Filing: 1993-03-03
•
Granted: 1998-12-01
•
Expires: 2013-03-03
Abstract
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.
Inventors
- 👤 Bipin Patel
- 👤 Chris Yuan
- 👤 Mark E. Kaminsky
- 👤 Roberto Perelman
- 👤 Jeanne Ichnowski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 20:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881; H; H04; H04M; H04M3/00; H04M3/42; H04M3/50; H04M3/51; H04M3/523; H04M3/53; H04M3/533
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
134 words
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.
Claim 2
Dependent Claim
134 words
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.
Claim 3
Dependent Claim
31 words
The system as in claim 1 further including plural processing queue means wherein at any time each of said plural processing queue means queues only clients having a single client type.
Claim 4
Dependent Claim
64 words
The system as in claim 2, wherein the queue manager includes: means for determining whether a client has a first client type; means for determining whether any processing queue is currently queuing clients of the first client type; and means for transferring a client having a first client type to a processing queue means that is currently queuing clients of the first client type.
Claim 5
Dependent Claim
39 words
The system as in claim 3, wherein the queue manager further includes: searching means for searching for an empty processing queue means; and means for transferring the client having the first client type to the empty processing queue means.
Claim 6
Dependent Claim
56 words
The system as in claim 4, wherein the queue manager further includes: ascertaining means for ascertaining whether any processing queue means is being emptied; and emptying means for emptying at least one processing queue means and for transferring the client having the first client type from the controlling queue means to the emptied processing queue means.
Claim 7
Dependent Claim
35 words
The system as in claim 5, wherein the emptying means empties the at least one of the processing queue means by purging all clients queued within the at least one of the processing queue means.
Claim 8
Dependent Claim
29 words
The system of claim 6 wherein the emptying means further comprises means for returning to the controlling queue means clients that have been purged from the processing queue means.
Claim 9
Dependent Claim
45 words
The system as in claim 5, wherein the queue manager further includes: means for suspending the purging of clients from the processing queue means if all of the plural processing queue means have been allocated and at least one processing queue means is being emptied.
Claim 10
Dependent Claim
73 words
The system of claim 4 wherein the queue manager further comprises: means for ascertaining, when there is no empty processing queue means, whether any processing queue means is being emptied by the server means; and means for emptying, if no processing queue means is being emptied, at least one of the processing queue means by purging from said at least one of the processing queue means all clients of a second client type.
Claim 11
Dependent Claim
48 words
The system as in claim 2, further comprising: processing means for processing clients in each of the processing queue means in turn as a batch; means for determining a maximum number of clients allowed in a batch; and means for determining when the maximum number has been reached.
Claim 12
Dependent Claim
75 words
The system as in claim 10, wherein the processing means includes: means for checking whether any clients are queued within a first processing queue means; means for examining the first processing queue means to determine whether clients queued in the first processing queue means are being processed; and means for initiating processing of clients queued in the first processing queue means when the clients queued in the first processing queue means are not being processed.
Claim 13
Dependent Claim
143 words
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.
Claim 14
Dependent Claim
143 words
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.
Claim 15
Dependent Claim
44 words
A method as in claim 12, wherein substep (b.1) includes retaining, when there is no processing queue queuing the clients of the first client type and no processing queue is empty, the first client in the controlling queue until a processing queue is empty.
Claim 16
Dependent Claim
60 words
The method as in claim 12, wherein step (b) additionally includes the following substeps: determining that the first client has the first client type; determining whether any of the processing queues is currently queuing clients having the first client type; and transferring the first client to a first processing queue that is currently queuing clients having the first client type.
Claim 17
Dependent Claim
53 words
The method as in claim 14, wherein substep (b.1) additionally includes the following substeps: searching for an empty processing queue when there is no processing queue that is currently queuing clients having the first client type; and transferring the first client to the empty processing queue when the empty processing queue is found.
Claim 18
Dependent Claim
74 words
The method as in claim 14, wherein step (b) additionally includes the following substeps: ascertaining, when there is no empty processing queue, whether any processing queue is being emptied; emptying, when no processing queue is being emptied, at least one of the processing queues by purging all clients from the at least one processing queue; and transferring the first client from the controlling queue to the at least one of the emptied processing queues.
Claim 19
Dependent Claim
38 words
The method as in claim 16, wherein step (b) additionally includes the following substep: suspending purging of clients from the controlling queue if all processing queues have been allocated and at least one processing queue is being emptied.
Claim 20
Dependent Claim
46 words
The method as in claim 12, further comprising the following steps: (c) processing clients in each of the processing queue in turn as a batch; (d) determining a maximum number of clients allowed in a batch; and (e) determining when the maximum number has been reached.
Claim 21
Dependent Claim
64 words
The method as in claim 18, wherein step (c) includes: checking whether any clients are queued in a first processing queue; examining the first processing queue to determine whether clients queued in the first processing queue are being processed; and initiating processing of the clients queued in the first processing queue when the clients queued in the first processing queue are not being processed.
Claim 22
Dependent Claim
160 words
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.
Claim 23
Dependent Claim
160 words
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.
Claim 24
Dependent Claim
31 words
The system as in claim 20 further including plural processing queue means wherein at any time each of said plural processing queue means queues only messages having a single destination code.
Claim 25
Dependent Claim
59 words
The system as m claim 20, wherein the queue manager further comprises means for, when there is no processing queue means queuing the messages of the first destination code and no processing queue means from the plurality of processing queue means is empty, retaining the first message in the controlling queue means until a processing queue means is empty.
Claim 26
Dependent Claim
65 words
The system as in claim 20, wherein the queue manager includes: means for determining whether the first message has the first destination code; means for determining whether any of the processing queue means is currently queuing messages having the first destination code; and means for transferring the first message to a first processing queue means that is currently queuing messages having the first destination code.
Claim 27
Dependent Claim
64 words
The system as in claim 23, wherein the queue manager further includes: searching means for searching for an empty processing queue means when there is no processing queue means from the plural processing queue means currently queuing messages having the first destination code; and means for transferring the first message to the empty processing queue means when the empty processing queue means is found.
Claim 28
Dependent Claim
71 words
The system as in claim 24, wherein the queue manager further includes: ascertaining means for ascertaining, when there is no empty processing queue means, whether any processing queue means is being emptied; and emptying means for emptying at least one processing queue means by purging messages from said at least one processing queue means, and for transferring the first message from the controlling queue means to said emptied processing queue means.
Claim 29
Dependent Claim
41 words
The system as in claim 25, wherein the queue manager further includes: means for suspending purging the messages from the controlling queue means if all processing queue means have been allocated and at least one processing queue means is being emptied.
Claim 30
Dependent Claim
48 words
The system as in claim 20, further comprising: processing means for processing messages in each of the processing queue means in turn as a batch; means for determining a maximum number of messages allowed in a batch; and means for determining when the maximum number has been reached.
Claim 31
Dependent Claim
62 words
The system as in claim 27, wherein the processing means includes: means for checking whether any messages are queued within a first processing queue means; means for examining the first processing queue means to determine whether messages queued in the first processing queue means are being processed; and means for initiating processing of the messages queued in the first processing queue means.
Claim 32
Dependent Claim
129 words
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.
Claim 33
Dependent Claim
129 words
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.
Claim 34
Dependent Claim
50 words
A method as in claim 29, wherein substep (b.1) includes retaining, when there is no processing queue queuing the messages of the first destination code and no processing queue from the plurality of processing queues is empty, the first message in the controlling queue until a processing queue is empty.
References Cited (Backward Citations)
US4398257A
Cited
US4700295A
Cited
EP0236013A2
Cited
US4757529A
Cited
US4855904A
Cited
US5006983A
Cited
US5193110A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-30 | 2002-06-01 | 2002-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-30 | 2006-06-01 | 2006-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-30 | 2010-06-01 | 2010-12-01 | $7700.00 | Window Closed / Lapsed |