Patent US5144781A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6016503A Expired / Lapsed US ⏱️ 0.0 years remaining

Methods, systems and computer program products for preemptive avoidance of constraints for shared resources

Assignee: International Business Machines Corp
•
Filing: 1997-08-29
•
Granted: 2000-01-18
•
Expires: 2017-08-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods, systems (apparatus) and computer program products are provided which control access to a shared resource in a data processing system by predicting utilization of the shared resource based upon historical utilization of the shared resource. Users of the shared resource are then notified of a potential shortage of the shared resource if the prediction predicts that the shared resource will be over-utilized. The prediction may utilize a linear extrapolation to predict future utilization of the share resource. Furthermore, the interval between predictions of the future utilization may be based on time, number of utilization events or a combination of the two.

Inventors

  • 👤 Linwood Hugh Overby, Jr.
  • 👤 Balachandar Rajaraman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:09
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F2209/00; G06F2209/50; G06F2209/5019

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 137 words
A method of controlling access to a shared data processing resource in a data processing system, the method comprising the steps of: predicting future utilization of the shared data processing resource based upon a rate of change of utilization of the shared data processing resource determined from historical utilization of the shared data processing resource over a predefined number of events or predetermined time intervals; and notifying users of the shared data processing resource of a potential future shortage of the shared data processing resource by setting a critical flag if the current utilization of the shared resource reaches a predefined maximum utilization value, and by setting a constraint flag if said step of predicting predicts that the utilization of shared data processing resource will be greater than the predefined maximum utilization value of the shared resource.
Claim 2
Independent Claim 137 words
A method of controlling access to a shared data processing resource in a data processing system, the method comprising the steps of: predicting future utilization of the shared data processing resource based upon a rate of change of utilization of the shared data processing resource determined from historical utilization of the shared data processing resource over a predefined number of events or predetermined time intervals; and notifying users of the shared data processing resource of a potential future shortage of the shared data processing resource by setting a critical flag if the current utilization of the shared resource reaches a predefined maximum utilization value, and by setting a constraint flag if said step of predicting predicts that the utilization of shared data processing resource will be greater than the predefined maximum utilization value of the shared resource.
Claim 3
Dependent Claim 35 words
A method according to claim 1, wherein said step of predicting utilizes linear extrapolation based upon the rate of change of utilization of the shared resource to predict a future utilization of the shared resource.
Claim 4
Dependent Claim 36 words
A method according to claim 1, wherein said step of predicting utilizes a filtered extrapolation based upon the rate of change of utilization of the shared resource to predict a future utilization of the shared resource.
Claim 5
Dependent Claim 59 words
A method according to claim 1, wherein said step of predicting utilization of the shared resource comprises the steps of: determining a change in utilization of the shared resource over a predefined number of events; determining a current utilization value for the shared resource; and predicting a future utilization based upon the change in utilization and the current utilization.
Claim 6
Dependent Claim 56 words
A method according to claim 4, wherein said step of predicting a future utilization of the shared resource comprises the step of adding to the current utilization value the change in utilization of the shared resource so as to provide a prediction of the utilization of the shared resource after a subsequent predefined number of events.
Claim 7
Dependent Claim 78 words
A method according to claim 4, wherein said step of predicting a future utilization of the shared resource comprises the steps of: dividing the change in utilization by the predefined number of events to provide an incremental change value; multiplying the incremental change value by the predefined number of events into the future of the future utilization to provide a future differential value; and summing the future differential value and the current utilization to predict the future utilization.
Claim 8
Dependent Claim 18 words
A method according to claim 4, wherein the predefined number of events comprises a predefined period of time.
Claim 9
Dependent Claim 19 words
A method according to claim 4, wherein the predefined number of events comprises a predefined number of utilization events.
Claim 10
Dependent Claim 55 words
A method according to claim 5, wherein said step of notifying users of the shared resource, comprises notifying users of a shortage of the shared resource if said step of adding to the current utilization results in the prediction of the utilization of the shared resource exceeding the predefined maximum utilization of the shared resource.
Claim 11
Dependent Claim 68 words
A method according to claim 1, further comprising the steps of: maintaining the constraint flag as set until the occurrence of at least one of a slope of the change of utilization of the shared resource becomes negative and the prediction of the utilization of the shared resource predicts that the shared resource will no longer be greater than the predefined maximum utilization value of the shared resource.
Claim 12
Dependent Claim 33 words
A method according to claim 10, further comprising the steps of: resetting the critical flag when the current utilization of the shared resource falls below the predefined maximum of the shared resource utilization.
Claim 13
Dependent Claim 83 words
A method according to claim 1, wherein said step of predicting utilization of the shared resource comprises the step of predicting, at a predefined interval, a stretch between a current utilization of the shared resource and the predefined maximum utilization of the shared resource, and, wherein said step of notifying comprises the step of notifying users of the shared resource of a potential future shortage of the shared resource if said step of predicting predicts that the stretch is within the predefined interval.
Claim 14
Dependent Claim 77 words
A method according to claim 12, wherein said step of predicting, at a predefined interval, a duration, comprises the steps of: determining a change in utilization of the shared resource over the predefined interval to provide a utilization differential rate; determining the current utilization of the shared resource; determining the difference between the current utilization and the predefined maximum utilization to provide a utilization differential value; and dividing the utilization differential value by the utilization differential rate.
Claim 15
Dependent Claim 45 words
A method according to claim 13, wherein said step of notifying comprises the step of notifying users of the shared resource of a potential future shortage of the shared resource if said step of dividing results is a value of less than the predefined interval.
Claim 16
Dependent Claim 15 words
A method according to claim 14, wherein the predefined interval is a predefined time period.
Claim 17
Dependent Claim 17 words
A method according to claim 14, wherein the predefined interval is a predefined number of utilization events.
Claim 18
Dependent Claim 21 words
A method according to claim 16, wherein the events are selected from the group comprising buffer allocates, frees, expansions and contractions.
Claim 19
Dependent Claim 26 words
A method according to claim 14, wherein the predefined interval is defined by a combination of a predefined number of events and a predefined time interval.
Claim 20
Independent Claim 136 words
A system for controlling access to a shared data processing resource in a data processing system, comprising: means for predicting future utilization of the shared data processing resource based upon a rate of change of utilization of the shared data processing resource determined from historical utilization of the shared data processing resource over a predefined number of events or predetermined time intervals; and means for notifying users of the shared data processing resource of a potential future shortage of the shared data processing resource by setting a critical flag if the current utilization of the shared resource reaches a predefined maximum utilization value, and by setting a constraint flag if said means for predicting predicts that the utilization of shared data processing resource will be greater than the predefined maximum utilization value of the shared resource.
Claim 21
Independent Claim 136 words
A system for controlling access to a shared data processing resource in a data processing system, comprising: means for predicting future utilization of the shared data processing resource based upon a rate of change of utilization of the shared data processing resource determined from historical utilization of the shared data processing resource over a predefined number of events or predetermined time intervals; and means for notifying users of the shared data processing resource of a potential future shortage of the shared data processing resource by setting a critical flag if the current utilization of the shared resource reaches a predefined maximum utilization value, and by setting a constraint flag if said means for predicting predicts that the utilization of shared data processing resource will be greater than the predefined maximum utilization value of the shared resource.
Claim 22
Dependent Claim 66 words
A system according to claim 19, wherein said means for predicting utilization of the shared resource comprises: means for determining a change in utilization of the shared resource over a predefined number of events; means for determining a current utilization value for the shared resource; and means for predicting a future utilization of the shared resource based upon the change in utilization and the current utilization.
Claim 23
Dependent Claim 55 words
A system according to claim 20, wherein said means for predicting a future utilization of the shared resource comprises means for adding to the current utilization value the change in utilization of the shared resource so as to provide a prediction of the utilization of the shared resource after a subsequent predefined number of events.
Claim 24
Dependent Claim 81 words
A system according to claim 20, wherein said means for predicting a future utilization of the shared resource comprises: means for dividing the change in utilization by the predefined number of events to provide an incremental change value; means for multiplying the incremental change value by the predefined number of events into the future of the future utilization to provide a future differential value; and means for summing the future differential value and the current utilization to predict the future utilization.
Claim 25
Dependent Claim 19 words
A system according to claim 20, wherein the predefined number of events comprises a predefined number of utilization events.
Claim 26
Dependent Claim 81 words
A system according to claim 19, wherein said means for predicting utilization of the shared resource comprises means for predicting, at a predefined interval, a stretch between a current utilization of the shared resource and the predefined maximum utilization of the shared resource, and, wherein said means for notifying comprises means for notifying users of the shared resource of a potential future shortage of the shared resource if said means for predicting predicts that the stretch is within the predefined interval.
Claim 27
Dependent Claim 166 words
A computer program product for controlling access to a shared data processing resource in a data processing system, comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for predicting future utilization of the shared data processing resource based upon a rate of change of utilization of the shared data processing resource determined from historical utilization of the shared data processing resource over a predefined number of events or predetermined time intervals; and computer-readable program code means for notifying users of the shared data processing resource of a potential future shortage of the shared data processing resource by setting a critical flag if the current utilization of the shared resource reaches a predefined maximum utilization value, and by setting a constraint flag if said computer-readable program code means for predicting predicts that the utilization of shared data processing resource will be greater than the predefined maximum utilization value of the shared resource.
Claim 28
Dependent Claim 166 words
A computer program product for controlling access to a shared data processing resource in a data processing system, comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for predicting future utilization of the shared data processing resource based upon a rate of change of utilization of the shared data processing resource determined from historical utilization of the shared data processing resource over a predefined number of events or predetermined time intervals; and computer-readable program code means for notifying users of the shared data processing resource of a potential future shortage of the shared data processing resource by setting a critical flag if the current utilization of the shared resource reaches a predefined maximum utilization value, and by setting a constraint flag if said computer-readable program code means for predicting predicts that the utilization of shared data processing resource will be greater than the predefined maximum utilization value of the shared resource.
Claim 29
Dependent Claim 76 words
A computer program product according to claim 25, wherein said computer-readable program code means for predicting utilization of the shared resource comprises: computer-readable program code means for determining a change in utilization of the shared resource over a predefined number of events; computer-readable program code means for determining a current utilization value for the shared resource; and computer-readable program code means for predicting a future utilization based upon the change in utilization and the current utilization.
Claim 30
Dependent Claim 63 words
A computer program product according to claim 26, wherein said computer-readable program code means for predicting a future utilization of the shared resource comprises computer-readable program code means for adding to the current utilization value to the change in utilization of the shared resource so as provide a prediction of the utilization of the shared resource after a subsequent predefined number of events.
Claim 31
Dependent Claim 95 words
A computer program product according to claim 26, wherein said computer-readable program code means for predicting a future utilization of the shared resource comprises: computer-readable program code means for dividing the change in utilization by the predefined number of events to provide an incremental change value; computer-readable program code means for multiplying the incremental change value by the predefined number of events into the future of the future utilization to provide a future differential value; and computer-readable program code means for summing the future differential value and the current utilization to predict the future utilization.
Claim 32
Dependent Claim 21 words
A computer program product according to claim 26, wherein the predefined number of events comprises a predefined number of utilization events.
Claim 33
Dependent Claim 98 words
A computer program product according to claim 25, wherein said computer-readable program code means for predicting utilization of the shared resource comprises computer-readable program code means for predicting, at a predefined interval, a stretch between a current utilization of the shared resource and the predefined maximum utilization of the shared resource, and, wherein said computer-readable program code means for notifying comprises computer-readable program code means for notifying users of the shared resource of a potential future shortage of the shared resource if said computer-readable program code means for predicting predicts that the stretch is within the predefined interval.

References Cited (Backward Citations)

US3505508A Cited
US4816987A Cited
US5218456A Cited
US5475844A Cited
US5793748A Cited
US5673253A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-01-17 2003-07-19 2004-01-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-01-17 2007-07-19 2008-01-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-01-17 2011-07-19 2012-01-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag