US5440741A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Software overload control method
Assignee: Motorola Mobility LLC
•
Filing: 1993-09-20
•
Granted: 1995-08-08
•
Expires: 2013-09-20
Abstract
Abstract A mechanism and method control software overloads in a communication network system to preserve the throughput capacity of the system in a simple and efficient manner. System load is regulated by accepting, deferring or rejecting work that the system is requested to perform. The criteria used to accept, defer or reject work is based on the relevance of the request and availability of system resources.
Inventors
- 👤 Javier Morales
- 👤 Whay C. Lee
- 👤 Michael G. Hluchyj
- 👤 Pierre A. Humblet
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 19:27
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5027; G06F9/505; G06F11/00; G06F11/004; G06F11/30; G06F11/34; G06F11/3442; G06F2209/00; G06F2209/50; G06F2209/5022
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
141 words
A software overload control mechanism for maintaining the throughput of a communication system, the communication system composed of a plurality of inter-linked nodes, and each node having a plurality of inter-linked communication processors, the communication system having system resources, a load and a capacity, the communication system being susceptible to an overload condition where the load exceeds the capacity of the communication system, by regulating the amount of work accepted by the communication system, the mechanism comprised of: a rule-based decision maker for receiving a request from the communication system for work to be performed and determining whether the request should be: rejected; deferred; or executed; an inventory monitor, for monitoring local and global system resource consumption coupled to the rule-based decision maker and an overload scheduler coupled to the decision maker, for prioritizing and scheduling any request that is deferred.
Claim 2
Dependent Claim
141 words
A software overload control mechanism for maintaining the throughput of a communication system, the communication system composed of a plurality of inter-linked nodes, and each node having a plurality of inter-linked communication processors, the communication system having system resources, a load and a capacity, the communication system being susceptible to an overload condition where the load exceeds the capacity of the communication system, by regulating the amount of work accepted by the communication system, the mechanism comprised of: a rule-based decision maker for receiving a request from the communication system for work to be performed and determining whether the request should be: rejected; deferred; or executed; an inventory monitor, for monitoring local and global system resource consumption coupled to the rule-based decision maker and an overload scheduler coupled to the decision maker, for prioritizing and scheduling any request that is deferred.
Claim 3
Dependent Claim
31 words
The mechanism of claim 1 further comprising a resource manager for allocating and deallocating system resources based upon the determinations by the rule-based decision maker of the work to be performed.
Claim 4
Dependent Claim
24 words
The mechanism of claim 2 where the rule-based decision maker includes means for distinguishing the type of work to be performed by the system.
Claim 5
Dependent Claim
29 words
The mechanism of claim 3 where the rule-based decision maker is coupled to the inventory monitor by way of a probe for determining the overload condition of the system.
Claim 6
Dependent Claim
19 words
The mechanism of claim 4 where the probe is a relevance based request issued by the rule-based decision maker.
Claim 7
Dependent Claim
97 words
A communication system comprised of: a plurality of inter-linked nodes, and each node having a plurality of inter-linked communication processors, a plurality of message buffers coupled to the communication processors; a rule-based decision maker for receiving a request from the communication system for the communication system to perform work and determining whether the request should be rejected, deferred; or executed; an inventory monitor, coupled to the rule-based decision maker, for monitoring local and global system utilization of message buffers; and an overload scheduler coupled to the decision maker, for prioritizing and scheduling any request that is deferred.
Claim 8
Dependent Claim
97 words
A communication system comprised of: a plurality of inter-linked nodes, and each node having a plurality of inter-linked communication processors, a plurality of message buffers coupled to the communication processors; a rule-based decision maker for receiving a request from the communication system for the communication system to perform work and determining whether the request should be rejected, deferred; or executed; an inventory monitor, coupled to the rule-based decision maker, for monitoring local and global system utilization of message buffers; and an overload scheduler coupled to the decision maker, for prioritizing and scheduling any request that is deferred.
Claim 9
Dependent Claim
26 words
The communication system of claim 6 where the rule-based decision maker includes distinguishing means for distinguishing the type of work to be performed by the system.
Claim 10
Dependent Claim
30 words
The communication system of claim 7 where the rule-based decision maker is coupled to the inventory monitor by way of a probe for determining the overload condition of the system.
Claim 11
Dependent Claim
20 words
The communication system of claim 8 where the probe is a relevance based request issued by the rule-based decision maker.
Claim 12
Independent Claim
112 words
A method for maintaining the throughput of a communication system, the communication system composed of a plurality of inter-linked nodes, and each node has a plurality of inter-linked communication processors, the communication system being subject to overload, by regulating the amount of work accepted by the communication system comprising the steps of: determining whether a request for work to be done by the communication system was made; assessing the overload level of the communication system; rejecting the request if the overload level of the system is above a first pre-determined level; and accepting the request and executing the work if the overload level of the system is below a second pre-determined level.
Claim 13
Independent Claim
112 words
A method for maintaining the throughput of a communication system, the communication system composed of a plurality of inter-linked nodes, and each node has a plurality of inter-linked communication processors, the communication system being subject to overload, by regulating the amount of work accepted by the communication system comprising the steps of: determining whether a request for work to be done by the communication system was made; assessing the overload level of the communication system; rejecting the request if the overload level of the system is above a first pre-determined level; and accepting the request and executing the work if the overload level of the system is below a second pre-determined level.
Claim 14
Dependent Claim
34 words
The method of claim 10 where there are a plurality of different types of work, and where there are a plurality of different first and second pre-determined levels corresponding to each type of work.
Claim 15
Dependent Claim
20 words
The method of claim 11 where at least one type of work is to be performed regardless of overload level.
Claim 16
Dependent Claim
23 words
The method of claim 12 including the step of, if the work is not rejected, allocating system resources to perform the work immediately.
Claim 17
Dependent Claim
33 words
The method of claim 13 where the step of assessing the overload level of the system includes the step of assessing the overload level of at least one communication processor at the node.
Claim 18
Dependent Claim
21 words
The method of claim 13 including the step of assessing the overload level of all the communication processors at the node.
Claim 19
Dependent Claim
29 words
The method of claim 13 where the step of assessing the overload level of the system by assessing the overload level of all the communication processors at the node.
Claim 20
Dependent Claim
23 words
The method of claim 12 including the step of, if the work is not rejected, scheduling the work for execution by the system.
References Cited (Backward Citations)
US4577272A
Cited
US4831518A
Cited
US4805107A
Cited
US4899143A
Cited
US5109512A
Cited
US5289462A
Cited
US5311513A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-07 | 1999-02-06 | 1999-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-07 | 2003-02-06 | 2003-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-07 | 2007-02-06 | 2007-08-08 | $7700.00 | Window Closed / Lapsed |