← Back to Patent Explorer
US5799173A Expired / Lapsed US ⏱️ 0.0 years remaining

Dynamic workload balancing

Assignee: International Business Machines Corp
•
Filing: 1997-05-21
•
Granted: 1998-08-25
•
Expires: 2017-05-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for dynamically controlling the number of servers in a transaction system comprising at least one service unit for processing service requests is disclosed. Each service unit comprises a queue for receiving and queuing the incoming service requests and a plurality of servers for executing the service requests. The method comprises a first step of monitoring the current number of service requests and the current number of servers allocated to each one of the service units, a second step of determining an optimized number of servers for each one of the service units dependent on the current number of service requests and the current number of servers, and a third step of allocating the optimized number of servers for each one of the service units.

Inventors

  • 👤 Thomas Gossler
  • 👤 Gerhard Stark

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 21:34
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5027; G06F9/48; G06F9/4806; G06F9/4843; G06F9/485; G06F9/5083; H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1031; G06F2209/00; G06F2209/50; G06F2209/5011; G06F2209/5018; G06F2209/5022; H04L67/1029

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 75 words
A transaction system comprising: at least one service unit for processing service requests, wherein each service unit comprises: a single queue for receiving and queuing incoming service requests; a plurality of servers for executing the service requests in said single queue; and a queuing monitor for monitoring the servers and dynamically controlling a number of servers allocated to each of said at least one service unit without reliance on prior queue or server status information.
Claim 2
Dependent Claim 75 words
A transaction system comprising: at least one service unit for processing service requests, wherein each service unit comprises: a single queue for receiving and queuing incoming service requests; a plurality of servers for executing the service requests in said single queue; and a queuing monitor for monitoring the servers and dynamically controlling a number of servers allocated to each of said at least one service unit without reliance on prior queue or server status information.
Claim 3
Dependent Claim 79 words
The transaction system according to claim 1 further comprising: setup means for providing setup data to the queuing monitor, wherein the setup data includes: the minimum and the maximum number of servers per service unit; and a threshold value which in combination with the minimum and the maximum number of servers per service unit allows the dynamically controlling of the number of servers employed by the service unit dependent on the number of service requests in the service unit.
Claim 4
Dependent Claim 15 words
The transaction system according claim 1 further comprising: initiation means for initializing the queuing monitor.
Claim 5
Independent Claim 126 words
A method for dynamically controlling the number of servers in a transaction system comprising at least one service unit for processing service requests, and wherein each service unit comprises a queue for receiving and queuing incoming service requests and a plurality of servers for executing the service requests, said method comprising: monitoring how many current service requests are pending and how many current servers are allocated to each one of the service units; determining a specified number of servers for use in each one of the service units dependent on how many service requests are pending and upon how many servers are allocated; and allocating said specified number of servers for each one of the service units without reliance on prior queue or server status information.
Claim 6
Independent Claim 126 words
A method for dynamically controlling the number of servers in a transaction system comprising at least one service unit for processing service requests, and wherein each service unit comprises a queue for receiving and queuing incoming service requests and a plurality of servers for executing the service requests, said method comprising: monitoring how many current service requests are pending and how many current servers are allocated to each one of the service units; determining a specified number of servers for use in each one of the service units dependent on how many service requests are pending and upon how many servers are allocated; and allocating said specified number of servers for each one of the service units without reliance on prior queue or server status information.
Claim 7
Dependent Claim 60 words
The method according to claim 4, wherein the servers allocated to each service unit comprise permanent and temporary servers, whereby each one of the temporary servers is only allocated to the service unit for a definable period of time and/or as long as at least one of the service requests in the queue is processable by the respective temporary server.
Claim 8
Dependent Claim 27 words
The method according to claim 4 wherein said allocating step comprises a step of allocating a minimum number of servers as permanent servers of the service unit.
Claim 9
Dependent Claim 27 words
The method according to claim 5 wherein said allocating step comprises a step of allocating a minimum number of servers as permanent servers of the service unit.
Claim 10
Dependent Claim 45 words
The method according to claim 4, wherein the optimized number of servers is determined by dividing the current number of business requests in the respective service unit by a definable threshold value to provide an indication of the number of additional servers to be started.
Claim 11
Dependent Claim 32 words
The method according to claim 5, wherein the optimized number of servers is determined by dividing the current number of business requests in the respective service unit by a definable threshold value.
Claim 12
Dependent Claim 32 words
The method according to claim 6, wherein the optimized number of servers is determined by dividing the current number of business requests in the respective service unit by a definable threshold value.
Claim 13
Dependent Claim 25 words
The method according to claim 4, wherein the number of servers does not exceed a definable maximum number of servers in the respective service unit.
Claim 14
Dependent Claim 25 words
The method according to claim 5, wherein the number of servers does not exceed a definable maximum number of servers in the respective service unit.
Claim 15
Dependent Claim 25 words
The method according to claim 6, wherein the number of servers does not exceed a definable maximum number of servers in the respective service unit.
Claim 16
Dependent Claim 25 words
The method according to claim 8, wherein the number of servers does not exceed a definable maximum number of servers in the respective service unit.

References Cited (Backward Citations)

WO1987007463A1 Cited
EP0384339A2 Cited
US5249290A Cited
US5223897A Cited
US5504894A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-08-24 2002-02-23 2002-08-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-24 2006-02-23 2006-08-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-24 2010-02-23 2010-08-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag