US5293486A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Deterministic method for allocation of a shared resource
Assignee: Enterasys Networks Inc
•
Filing: 1991-06-28
•
Granted: 1994-03-08
•
Expires: 2011-06-28
Abstract
Abstract A method and apparatus for fairly allocating a shared resource among N operating devices of a computer system. The resource allocation is implemented by operating the shared resource to process data for each of the N operating devices in a round robin manner, through a series of time slots. The shared resource processes up to a fixed maximum amount of data during each time slot.
Inventors
- 👤 Michele A. Jordan
- 👤 Diarmiud J. Donnelly
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 20:32
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881; G06F9/50; G06F9/5005; G06F9/5011; G06F9/5016
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
173 words
A method for allocating a shared resource among N operating devices in a computer system, the method comprising the steps of: providing a plurality of buffers; allocating preselected sets of the plurality of buffers to the N operating devices, one of the preselected sets of the plurality of buffers being allocated to one of the N operating devices for the storage of data relating to the respective one of the N operating devices; operating the shared resource to poll the plurality of buffers in a round robin scheme, through a series of time slots, for processing of data stored in the plurality of buffers; and operating the shared resource during each time slot to process data stored in at least one buffer of one of the preselected sets of buffers and to continue to process data in a second and subsequent buffers of the one of the preselected sets of buffers so long as the total amount of data processed in the time slot is less than a predetermined maximum amount of data.
Claim 2
Independent Claim
173 words
A method for allocating a shared resource among N operating devices in a computer system, the method comprising the steps of: providing a plurality of buffers; allocating preselected sets of the plurality of buffers to the N operating devices, one of the preselected sets of the plurality of buffers being allocated to one of the N operating devices for the storage of data relating to the respective one of the N operating devices; operating the shared resource to poll the plurality of buffers in a round robin scheme, through a series of time slots, for processing of data stored in the plurality of buffers; and operating the shared resource during each time slot to process data stored in at least one buffer of one of the preselected sets of buffers and to continue to process data in a second and subsequent buffers of the one of the preselected sets of buffers so long as the total amount of data processed in the time slot is less than a predetermined maximum amount of data.
Claim 3
Dependent Claim
23 words
The method of claim 1 wherein the predetermined maximum amount of data is measured in a maximum total amount of bytes of data.
Claim 4
Dependent Claim
102 words
The method of claim 1 wherein the step of operating the shared resource during each time slot is performed by maintaining an account of the amount of data processed during the time slot, reading the amount of data stored in a next buffer to be processed during the time slot, comparing the amount of data stored in the next buffer to the difference between the predetermined maximum amount of data and the current value of the account and continuing to process the data in the next buffer when the amount of data stored in the next buffer is less than the difference.
Claim 5
Dependent Claim
36 words
The method of claim 3 wherein the step of maintaining an account is performed by summing the total amount of data processed during the time slot at the completion of processing of data in each buffer.
Claim 6
Dependent Claim
12 words
The method of claim 1 wherein the shared resource comprises a processor.
Claim 7
Dependent Claim
17 words
The method of claim 1 wherein each of the N operating devices comprises a serial communication controller.
References Cited (Backward Citations)
US3796835A
Cited
USRE31319E
Cited
US3755786A
Cited
US4410942A
Cited
US4475192A
Cited
EP0088617A2
Cited
US4823108A
Cited
US4704606A
Cited
US4975952A
Cited
US4849968A
Cited
US4754451A
Cited
US4788679A
Cited
JPH02181250A
Cited
US4979165A
Cited
EP0442615A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-07 | 1997-09-06 | 1998-03-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-07 | 2001-09-06 | 2002-03-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-07 | 2005-09-06 | 2006-03-08 | $7700.00 | Window Closed / Lapsed |