Patent US5889956A successfully refreshed from Google Patents.
US5889956A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchical resource management with maximum allowable allocation boundaries
Assignee: Ascom Intermediate AG
•
Filing: 1996-07-18
•
Granted: 1999-03-30
•
Expires: 2016-07-18
Abstract
Abstract A system for managing resources such as buffers and bandwidth which are allocated to competing entities through two or more levels in a telecommunications network is disclosed. The system provides a tool to allocate resources for use by individual entities. Each entity may be assigned a Minimum-Guaranteed variable and a Maximum-Allowed variable. When an entity requests resources the system determines if the entity is using its respective minimum guaranteed resource allocation which is specified by the Minimum-Guaranteed variable. If the entity is not using its respective minimum guaranteed resource allocation, the system allocates a resource unit to the requesting entity. The system also allows a requesting entity to use additional resource units above the resource allocation specified by the Minimum-Guaranteed variable, provided such resource units are available. If the entity has reached its respective minimum guaranteed resource allocation, but has not reached the respective maximum allowed resource allocation specified by the Maximum-Allowed variable and no intervening level is using its respective maximum allowed resource allocation, then a resource unit is allocated to the requesting entity.
Inventors
- 👤 Stephen A. Hauser
- 👤 Richard G. Bubenik
- 👤 Stephen A. Caldara
- 👤 Thomas A. Manning
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 02:49
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/18; G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/4608; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L12/64; H04L12/6402; H04L41/00; H04L41/08; H04L41/0896; H04L47/11; H04L47/15; H04L47/16; H04L47/26; H04L47/266; H04L47/29; H04L47/30; H04L47/50; H04L47/52; H04L47/521; H04L47/522; H04L47/525; H04L47/56; H04L47/62; H04L47/621; H04L47/6215; H04L47/622; H04L47/6225; H04L47/625; H04L47/627; H04L47/70; H04L47/72; H04L47/722; H04L47/74; H04L47/743; H04L47/745; H04L47/76; H04L47/762; H04L47/78; H04L47/782; H04L47/80; H04L47/805; H04L47/82; H04L47/822; H04L49/00; H04L49/10; H04L49/101; H04L49/103; H04L49/104; H04L49/105; H04L49/106; H04L49/107; H04L49/108; H04L49/15; H04L49/1515; H04L49/153; H04L49/1553; H04L49/1576; H04L49/20; H04L49/201; H04L49/203; H04L49/205; H04L49/25; H04L49/253; H04L49/254; H04L49/255; H04L49/256; H04L49/30; H04L49/3009; H04L49/3081; H04L49/309; H04L49/45; H04L49/455; H04L49/50; H04L49/501; H04L49/503; H04L49/505; H04L49/506; H04L49/55; H04L49/552; H04L49/90; H04L49/901; H04L49/9047; H04L49/9063; H04L49/9078; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/324; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04W; H04W28/00; H04W28/02; H04W28/10; H04W28/14; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/0635; H04J3/0682; H04J3/0685; H04L2012/5614; H04L2012/5616; H04L2012/5625; H04L2012/5627; H04L2012/5628; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5634; H04L2012/5635; H04L2012/5638; H04L2012/564; H04L2012/5642; H04L2012/5643; H04L2012/5646; H04L2012/5647; H04L2012/5648; H04L2012/5649; H04L2012/565; H04L2012/5651; H04L2012/5652; H04L2012/5672; H04L2012/5678; H04L2012/5679; H04L2012/5681; H04L2012/5682; H04L2012/5683; H04L2012/5684; H04L2012/5685; H04L41/0897; H04L41/40; H04L49/508; H04L49/555; H04L7/00; H04L7/04; H04L7/041; H04L7/046; Y; Y10; Y10S; Y10S370/00; Y10S370/901; Y10S370/902; Y10S370/903; Y10S370/905
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
146 words
A method of hierarchical resource management for allocation of resource units to a level 0 entity through level 1 to level N entities including intervening levels, where N is greater than or equal to two, comprising: assigning a first variable for at least one entity specifying a maximum resource allocation for the respective entity; receiving a request from a level 0 entity for a resource unit; and in response to a request from a level 0 entity for a resource unit, allocating said resource unit to the level 0 entity if: a) actual resource utilization by said level 0 entity is less than the maximum resource allocation specified by the respective first variable; and b) actual resource utilization by each of said level 1 through level N-1 entities is less than the maximum resource allocation specified by the respective first variable for each of said entities.
Claim 2
Independent Claim
146 words
A method of hierarchical resource management for allocation of resource units to a level 0 entity through level 1 to level N entities including intervening levels, where N is greater than or equal to two, comprising: assigning a first variable for at least one entity specifying a maximum resource allocation for the respective entity; receiving a request from a level 0 entity for a resource unit; and in response to a request from a level 0 entity for a resource unit, allocating said resource unit to the level 0 entity if: a) actual resource utilization by said level 0 entity is less than the maximum resource allocation specified by the respective first variable; and b) actual resource utilization by each of said level 1 through level N-1 entities is less than the maximum resource allocation specified by the respective first variable for each of said entities.
Claim 3
Dependent Claim
45 words
The method of hierarchical resource management of claim 1 wherein said method further includes the step of assigning a second variable for at least one entity, said second variable specifying a minimum resource allocation for the respective entity to which the second variable is assigned.
Claim 4
Dependent Claim
22 words
The method of hierarchical resource management of claim 1 including the further step of employing the method to manage a storage resource.
Claim 5
Dependent Claim
20 words
The method of hierarchical resource management of claim 3 including the further step of employing the method to manage memory.
Claim 6
Dependent Claim
24 words
The method of hierarchical resource management of claim 4 including the further step of employing the method to manage buffers in a telecommunications network.
Claim 7
Dependent Claim
24 words
The method of hierarchical resource management of claim 4 including the further step of employing the method to manage memory for storing ATM cells.
Claim 8
Dependent Claim
20 words
The method of hierarchical resource management of claim 1 including the further step of employing the method to manage channels.
Claim 9
Independent Claim
193 words
A method of hierarchical resource management for allocating resource units to a level 0 entity through entities at levels 1 to N including intervening levels, where N is greater than or equal to two, comprising the steps of: assigning a first variable for at least one entity specifying a maximum resource allocation for the respective entity; assigning a second variable for at least one entity specifying a minimum resource allocation for the respective entity; receiving a request from a level 0 entity for a resource unit; and in response to a request from a level 0 entity for a resource unit, allocating said resource unit to the level 0 entity if actual resource utilization is less than the resource allocation specified by the respective second variable, and allocating said resource unit to the level 0 entity if: a) actual resource utilization by said level 0 entity is less than the maximum resource allocation specified by the respective first variable; and b) actual resource utilization by each of said level 1 through said level N-1 entities is less than the maximum resource allocation specified by the respective first variable for each of said entities.
Claim 10
Independent Claim
193 words
A method of hierarchical resource management for allocating resource units to a level 0 entity through entities at levels 1 to N including intervening levels, where N is greater than or equal to two, comprising the steps of: assigning a first variable for at least one entity specifying a maximum resource allocation for the respective entity; assigning a second variable for at least one entity specifying a minimum resource allocation for the respective entity; receiving a request from a level 0 entity for a resource unit; and in response to a request from a level 0 entity for a resource unit, allocating said resource unit to the level 0 entity if actual resource utilization is less than the resource allocation specified by the respective second variable, and allocating said resource unit to the level 0 entity if: a) actual resource utilization by said level 0 entity is less than the maximum resource allocation specified by the respective first variable; and b) actual resource utilization by each of said level 1 through said level N-1 entities is less than the maximum resource allocation specified by the respective first variable for each of said entities.
Claim 11
Independent Claim
218 words
A method of hierarchical resource management for allocation of resource units to a level 0 entity through level 1 to level N entities including intervening levels, where N is greater than or equal to two, comprising the steps of: assigning a first variable for at least one entity specifying a maximum resource allocation for the respective entity; assigning a second variable for at least one entity specifying a minimum resource allocation for the respective entity; receiving a request from a level 0 entity for a resource unit; and in response to a request from a level 0 entity for a resource unit: a) allocating said resource unit to the level 0 entity provided actual resource utilization by the level 0 entity is less than the minimum resource utilization specified by the second variable, said resource unit being granted without regard to any resultant resource utilization in excess of that specified by the respective second variable at levels 1 through N; and b) allocating said resource unit to the level 0 entity provided actual resource utilization by the level 0 entity is greater than the minimum allocation specified by the second variable, and provided resultant actual resource utilization at each of levels 1 through N will be less than the minimum resource utilization specified by the respective second variable.
Claim 12
Independent Claim
218 words
A method of hierarchical resource management for allocation of resource units to a level 0 entity through level 1 to level N entities including intervening levels, where N is greater than or equal to two, comprising the steps of: assigning a first variable for at least one entity specifying a maximum resource allocation for the respective entity; assigning a second variable for at least one entity specifying a minimum resource allocation for the respective entity; receiving a request from a level 0 entity for a resource unit; and in response to a request from a level 0 entity for a resource unit: a) allocating said resource unit to the level 0 entity provided actual resource utilization by the level 0 entity is less than the minimum resource utilization specified by the second variable, said resource unit being granted without regard to any resultant resource utilization in excess of that specified by the respective second variable at levels 1 through N; and b) allocating said resource unit to the level 0 entity provided actual resource utilization by the level 0 entity is greater than the minimum allocation specified by the second variable, and provided resultant actual resource utilization at each of levels 1 through N will be less than the minimum resource utilization specified by the respective second variable.
Claim 13
Dependent Claim
22 words
The method of hierarchical resource management of claim 9 including the further step of employing the method to manage a storage resource.
Claim 14
Dependent Claim
20 words
The method of hierarchical resource management of claim 10 including the further step of employing the method to manage memory.
Claim 15
Dependent Claim
24 words
The method of hierarchical resource management of claim 11 including the further step of employing the method to manage buffers in a telecommunications network.
Claim 16
Dependent Claim
24 words
The method of hierarchical resource management of claim 11 including the further step of employing the method to manage memory for storing ATM cells.
References Cited (Backward Citations)
US3804991A
Cited
US4084228A
Cited
US3974343A
Cited
US4069399A
Cited
US4240143A
Cited
US4603382A
Cited
US5014192A
Cited
US4849968A
Cited
US4727537A
Cited
US4748658A
Cited
US4715030A
Cited
US4737953A
Cited
US4872197A
Cited
US4821034A
Cited
US4993018A
Cited
US4920531A
Cited
US4878216A
Cited
US4797881A
Cited
US4837761A
Cited
US5084871A
Cited
US4897833A
Cited
US5282201A
Cited
US5335325A
Cited
US5341483A
Cited
US5021949A
Cited
US4893307A
Cited
US4870641A
Cited
US4872159A
Cited
US4872160A
Cited
US4942574A
Cited
US4872157A
Cited
US4893302A
Cited
US4894824A
Cited
US4958341A
Cited
US4899333A
Cited
US4979100A
Cited
US5377327A
Cited
US5146560A
Cited
US4956839A
Cited
US5198808A
Cited
US4922503A
Cited
US5060228A
Cited
US5157657A
Cited
US5090011A
Cited
US5083269A
Cited
US4897841A
Cited
US5199027A
Cited
US4947390A
Cited
US4933938A
Cited
US5132966A
Cited
US4953157A
Cited
US5119372A
Cited
US5363497A
Cited
US5179558A
Cited
US5093912A
Cited
US5130982A
Cited
US5422879A
Cited
US5067123A
Cited
US5119369A
Cited
US5418942A
Cited
US5070498A
Cited
US5090024A
Cited
US5193151A
Cited
US5197067A
Cited
US5084867A
Cited
US5093827A
Cited
US5191652A
Cited
US5163046A
Cited
US5130975A
Cited
US5185743A
Cited
US5272697A
Cited
US5379418A
Cited
US5544170A
Cited
US5553068A
Cited
US5309431A
Cited
US5239539A
Cited
US5151897A
Cited
US5258979A
Cited
US5146474A
Cited
US5029164A
Cited
US5303232A
Cited
US5321605A
Cited
US5253248A
Cited
US5341376A
Cited
US5115429A
Cited
US5301190A
Cited
US5335222A
Cited
US5333131A
Cited
US5253247A
Cited
US5274641A
Cited
US5150358A
Cited
US5128932A
Cited
US5420988A
Cited
US5267232A
Cited
US5283788A
Cited
US5163045A
Cited
US5414703A
Cited
US5394396A
Cited
US5255266A
Cited
US5271010A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-29 | 2002-09-28 | 2003-03-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-29 | 2006-09-28 | 2007-03-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-29 | 2010-09-28 | 2011-03-30 | $7700.00 | Window Closed / Lapsed |