US3573745A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Group queuing
Assignee: AT&T Inc
•
Filing: 1968-12-04
•
Granted: 1971-04-06
•
Expires: 1988-12-04
Abstract
Abstract Queuing circuitry that utilizes two variable length queues is disclosed. Input signals exceeding a system''s capacity are queued in queue Q1 while inputs in queue Q2 are served by the system. When all of the inputs in queue Q2 have been served, the inputs in queue Q1 are transferred to queue Q2 where they are served while a new queue is formed in queue Q1. The length of the queues vary as a function of the input overload and the maximum length of either queue equals the maximum number of inputs that may be applied to the system.
Inventors
- 👤 Carl J May Jr
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-22 16:48
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/17; H04J3/177; G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/22; G06F13/225; H04Q; H04Q11/00; H04Q11/04
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
120 words
In combination: storage means for storing a plurality of queues; serving means for serving a selected queue stored in said storage means; means for forming a first queue of input signals occurring on a set of input lines in said storage means when said storage means contains a second queue of input signals on said set of lines that is being served by said serving means; a detector for detecting when all the constituents in said second queue have been served; said serving means responsive to said detector for serving the constituents in said first queue; and means for reconstituting said second queue as selected input signals occur on said set of lines while said first queue is being served.
Claim 2
Dependent Claim
120 words
In combination: storage means for storing a plurality of queues; serving means for serving a selected queue stored in said storage means; means for forming a first queue of input signals occurring on a set of input lines in said storage means when said storage means contains a second queue of input signals on said set of lines that is being served by said serving means; a detector for detecting when all the constituents in said second queue have been served; said serving means responsive to said detector for serving the constituents in said first queue; and means for reconstituting said second queue as selected input signals occur on said set of lines while said first queue is being served.
Claim 3
Dependent Claim
29 words
The combination of claim 1 wherein said storage means has a number of discrete storage locations equal to the total number of lines in said set of input lines.
Claim 4
Dependent Claim
56 words
The combination of claim 2 further comprising: means for associating each of said discrete storage locations with a line in said set of input lines; and means periodically responsive to the signal on an input line and the contents of the storage location associated with said line for storing a selected code in said storage location.
Claim 5
Dependent Claim
56 words
In combination: queuing means for forming a queue of selected input signals; a storage means; means for transferring said queue from said queuing means to said storage means when said storage means is empty; and means responsive to a selected constituent of said queue in said storage means for processing one of said selected input signals.
Claim 6
Dependent Claim
56 words
In combination: queuing means for forming a queue of selected input signals; a storage means; means for transferring said queue from said queuing means to said storage means when said storage means is empty; and means responsive to a selected constituent of said queue in said storage means for processing one of said selected input signals.
Claim 7
Dependent Claim
20 words
The combination of claim 4 further comprising means for randomly selecting said constituent of said queue in said storage means.
Claim 8
Dependent Claim
94 words
In combination: a first store; a second store; queuing means for forming a queue of selected input signals in said first store when said second store contains a queue; serving means for selectively processing the input signals queued in said second store; means for forming a new queue of selected input signals in said second store when all the inputs constituting said queue in said second store have been served; and means for selectively processing the input signals queued in said first store while said new queue is being formed in said second store.
Claim 9
Dependent Claim
94 words
In combination: a first store; a second store; queuing means for forming a queue of selected input signals in said first store when said second store contains a queue; serving means for selectively processing the input signals queued in said second store; means for forming a new queue of selected input signals in said second store when all the inputs constituting said queue in said second store have been served; and means for selectively processing the input signals queued in said first store while said new queue is being formed in said second store.
Claim 10
Dependent Claim
32 words
The combination of claim 6 further comprising: a signal generator that generates a signal at random intervals after being enabled; and means responsive to the random signal for controlling said serving means.
Claim 11
Dependent Claim
108 words
Circuitry for queuing input signals from a set of sources that occur when a real time system is operating at full capacity which comprises: means for storing a plurality of input queues; serving means for selecting a constituent in a selected queue when said system is capable of serving the input signals from another source; means for deleting said constituent from said selected queue when said system serves the appropriate source; means for scanning the storage means to determine when said selected queue is empty; and means for changing the queue served by said serving means from the empty queue to a selected one of the remaining queues.
Claim 12
Dependent Claim
108 words
Circuitry for queuing input signals from a set of sources that occur when a real time system is operating at full capacity which comprises: means for storing a plurality of input queues; serving means for selecting a constituent in a selected queue when said system is capable of serving the input signals from another source; means for deleting said constituent from said selected queue when said system serves the appropriate source; means for scanning the storage means to determine when said selected queue is empty; and means for changing the queue served by said serving means from the empty queue to a selected one of the remaining queues.
Claim 13
Dependent Claim
55 words
The circuitry of claim 8 wherein said means for storing a plurality of input queues further comprises: means for associating each of said sources with a location in a storage means; means periodically responsive to inputs from said sources and the contents of their respective store locations for storing selected codes in said store locations.
Claim 14
Dependent Claim
48 words
The circuitry of claim 9 wherein the means for associating each of said sources with a location in said storage means further comprises: means for repetitively sampling a plurality of input lines at a fixed rate; and a recirculating storagE means that recirculates in synchronism with said sampling.
Claim 15
Dependent Claim
46 words
The circuitry of claim 9 wherein said means for deleting a queue constituent further comprises means responsive to signals generated by said system when the input signals from a source with a selected code in its respective store location are processed for altering said selected code.
Claim 16
Dependent Claim
48 words
The circuitry of claim 8 wherein the means for determining when said selected queue is empty further comprises: means for accessing the contents of each location in said storage means; and detection means for generating a selected signal until a store location containing a selected code is accessed.
Claim 17
Dependent Claim
37 words
The circuitry of claim 8 wherein the means for changing the served queue further comprises translation means for replacing a first code in an accessed storage location with a second code when said served queue is empty.
References Cited (Backward Citations)
US3307150A
Cited
US3300763A
Cited
US3273131A
Cited
US3390380A
Cited
US3422401A
Cited
US3328772A
Cited
US3401376A
Cited
US3437998A
Cited
US3449722A
Cited
US3487375A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-04-05 | 1974-10-05 | 1975-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-04-05 | 1978-10-05 | 1979-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-04-05 | 1982-10-05 | 1983-04-06 | $7700.00 | Window Closed / Lapsed |