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

Goal-oriented resource allocation manager and performance index technique for servers

Assignee: International Business Machines Corp
•
Filing: 1994-05-24
•
Granted: 1997-10-07
•
Expires: 2014-05-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A resource allocation manager and technique for servers within a computer system. Resources are initially allocated to servers and in order to enhance system performance, resources are reallocated based on a minimization of the maximum performance index. In one example, the server with the largest performance index is allocated additional resources and the server with the smallest performance index loses some of its resources.

Inventors

  • 👤 Jen-Yao Chung
  • 👤 Donald Francis Ferguson
  • 👤 Christos Nicholas Nikolaou
  • 👤 James Zu-chia Teng
  • 👤 George Wei Wang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 11:11
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F9/5016; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 322 words
A method for managing allocation of resources in a computer system having a plurality of servers, each of said servers having a size value associated therewith, said method comprising: (a) calculating a first performance index for each of said plurality of servers using its size value minus a predefined number of resources to be exchanged, such that a plurality of first performance indexes is provided; (b) determining a minimum server by selecting from said plurality of first performance indexes a minimum performance index; (c) calculating a second performance index for each of said plurality of servers using its size value plus said predefined number of resources to be exchanged, such that a plurality of second performance indexes is provided; (d) determining a maximum server by selecting from said plurality of second performance indexes a maximum performance index; (e) calculating a third performance index for said minimum server using its size value; (f) calculating a fourth performance index for said maximum server using its size value; (g) increasing the size value of the maximum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; (h) decreasing the size value of the minimum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; (i) repeating calculating step (a), determining step (b), calculating step (c), determining step (d), calculating steps (e) and (f), increasing step (g) and decreasing step (h) until a maximum value of said third and fourth performance indexes is not greater than a maximum value of said minimum performance index and said maximum performance index; (j) removing resources from each of said plurality of servers having a decreased size value; and (k) adding resources to each of said plurality of servers having an increased size value.
Claim 2
Independent Claim 322 words
A method for managing allocation of resources in a computer system having a plurality of servers, each of said servers having a size value associated therewith, said method comprising: (a) calculating a first performance index for each of said plurality of servers using its size value minus a predefined number of resources to be exchanged, such that a plurality of first performance indexes is provided; (b) determining a minimum server by selecting from said plurality of first performance indexes a minimum performance index; (c) calculating a second performance index for each of said plurality of servers using its size value plus said predefined number of resources to be exchanged, such that a plurality of second performance indexes is provided; (d) determining a maximum server by selecting from said plurality of second performance indexes a maximum performance index; (e) calculating a third performance index for said minimum server using its size value; (f) calculating a fourth performance index for said maximum server using its size value; (g) increasing the size value of the maximum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; (h) decreasing the size value of the minimum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; (i) repeating calculating step (a), determining step (b), calculating step (c), determining step (d), calculating steps (e) and (f), increasing step (g) and decreasing step (h) until a maximum value of said third and fourth performance indexes is not greater than a maximum value of said minimum performance index and said maximum performance index; (j) removing resources from each of said plurality of servers having a decreased size value; and (k) adding resources to each of said plurality of servers having an increased size value.
Claim 3
Dependent Claim 15 words
The method of claim 1, wherein the resources to be added are those resources removed.
Claim 4
Dependent Claim 347 words
A resource allocation manager for managing allocation of resources in a computer system having a plurality of servers, each of said servers having a size value associated therewith, said resource allocation manager comprising: means for calculating a first performance index for each of said plurality of servers using its size value minus a predefined number of resources to be exchanged, such that a plurality of first performance indexes is provided; means for determining a minimum server by selecting from said plurality of first performance indexes a minimum performance index; means for calculating a second performance index for each of said plurality of servers using its size value plus said predefined number of resources to be exchanged, such that a plurality of second performance indexes is provided; means for determining a maximum server by selecting from said plurality of second performance indexes a maximum performance index; means for calculating a third performance index for said minimum server using its size value; means for calculating a fourth performance index for said maximum server using its size value; means for increasing the size value of the maximum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; means for decreasing the size value of the minimum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; means for repeating calculating said first performance index, determining said minimum server, calculating said second performance index, determining said maximum server, calculating said third and fourth performance indexes, increasing said size value and decreasing said size value until a maximum value of said third and fourth performance indexes is not greater than a maximum value of said minimum performance index and said maximum performance index; means for removing resources from each of said plurality of servers having a decreased size value; and means for adding resources to each of said plurality of servers having an increased size value.
Claim 5
Dependent Claim 347 words
A resource allocation manager for managing allocation of resources in a computer system having a plurality of servers, each of said servers having a size value associated therewith, said resource allocation manager comprising: means for calculating a first performance index for each of said plurality of servers using its size value minus a predefined number of resources to be exchanged, such that a plurality of first performance indexes is provided; means for determining a minimum server by selecting from said plurality of first performance indexes a minimum performance index; means for calculating a second performance index for each of said plurality of servers using its size value plus said predefined number of resources to be exchanged, such that a plurality of second performance indexes is provided; means for determining a maximum server by selecting from said plurality of second performance indexes a maximum performance index; means for calculating a third performance index for said minimum server using its size value; means for calculating a fourth performance index for said maximum server using its size value; means for increasing the size value of the maximum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; means for decreasing the size value of the minimum server when a maximum value of said third and fourth performance indexes is greater than a maximum value of said minimum performance index and said maximum performance index; means for repeating calculating said first performance index, determining said minimum server, calculating said second performance index, determining said maximum server, calculating said third and fourth performance indexes, increasing said size value and decreasing said size value until a maximum value of said third and fourth performance indexes is not greater than a maximum value of said minimum performance index and said maximum performance index; means for removing resources from each of said plurality of servers having a decreased size value; and means for adding resources to each of said plurality of servers having an increased size value.
Claim 6
Dependent Claim 17 words
The resource allocation manager of claim 3, wherein the resources to be added are those resources removed.

References Cited (Backward Citations)

US4463424A Cited
US4422145A Cited
US4503501A Cited
JPS61101851A Cited
US4845710A Cited
US5046039A Cited
US5068784A Cited
US4947319A Cited
US5394531A Cited
US5093912A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-10-06 2001-04-07 2001-10-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-10-06 2005-04-07 2005-10-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-10-06 2009-04-07 2009-10-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag