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

Channel path load balancing, through selection of storage volumes to be processed, for long running applications

Assignee: International Business Machines Corp
•
Filing: 1989-10-30
•
Granted: 1993-08-24
•
Expires: 2009-10-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for balancing the loads on channel paths in a digital computer during long running applications is disclosed. Only the load associated with relatively long running applications is monitored. For each volume of data eligible for processing, the selection of volumes is first made from those having affinity to the calling host. The load across the respective connected channel paths is calculated. The calculation is weighted to account for the different magnitudes of load resulting from different applications and to prefer the selection of volumes connected to the fewest unused channel paths such that processing of the selected volume will maintain the maximum number of unused channel paths. The optimal volume is selected as the next volume to be processed. The monitored load on each channel path is then updated to include the load associated with the newly selected volume, assuming that the load associated with processing the volume is distributed evenly across the respective connected channel paths. The selection of the following volume is then based on the updated load information and the method continues cyclically during subsequent selection of the remaining volumes for processing.

Inventors

  • 👤 Gregory E. McBride
  • 👤 Jerry W. Pence
  • 👤 David G. Van Hise

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 13:53
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5083; G06F9/5005; G06F9/5027; G06F9/5033

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 210 words
A machine-implemented method of balancing the loads on I/O channel paths during application processing in a digital computer, the digital computer including a plurality of channel paths connected between at least one host processor and a plurality of data storage devices upon which a plurality of data storage volumes are stored, the processing resulting in the transmission of signals as a unique load on each channel path, the method comprising the machine-executed steps of: selecting one of the volumes as the next volume to be processed under at least one of a plurality of applications, the plurality of applications including relatively short running applications and relatively long running applications, said selecting one of the volumes including: continuously monitoring the load on each channel path; calculating the average load on the channel paths between at least one host processor and the data storage devices upon which a volume is stored resulting only from the relatively long running applications for each one of the volumes under consideration for selection as the next volume to be processed; and selecting the one of the volumes from among those under consideration for selection which has the lowest calculated average load as the next volume to be processed; and processing the selected one of the volumes.
Claim 2
Dependent Claim 210 words
A machine-implemented method of balancing the loads on I/O channel paths during application processing in a digital computer, the digital computer including a plurality of channel paths connected between at least one host processor and a plurality of data storage devices upon which a plurality of data storage volumes are stored, the processing resulting in the transmission of signals as a unique load on each channel path, the method comprising the machine-executed steps of: selecting one of the volumes as the next volume to be processed under at least one of a plurality of applications, the plurality of applications including relatively short running applications and relatively long running applications, said selecting one of the volumes including: continuously monitoring the load on each channel path; calculating the average load on the channel paths between at least one host processor and the data storage devices upon which a volume is stored resulting only from the relatively long running applications for each one of the volumes under consideration for selection as the next volume to be processed; and selecting the one of the volumes from among those under consideration for selection which has the lowest calculated average load as the next volume to be processed; and processing the selected one of the volumes.
Claim 3
Dependent Claim 37 words
The method of claim 1 wherein the volumes under consideration for selection as the next volume to be processed during the step of calculating are only those volumes for which processing is for relatively long running applications.
Claim 4
Dependent Claim 36 words
The method of claim 2 wherein the volumes under consideration for selection as the next volume to be processed during the step of calculating are only those volumes having affinity to at least one host processor.
Claim 5
Dependent Claim 48 words
The method of claim 1 wherein the volumes under consideration for selection as the next volume to be processed during the step of calculating are only those volumes having affinity to at least one host processor of the volumes for which processing is for relatively long running applications.
Claim 6
Dependent Claim 58 words
The method of claim 1 wherein the step of selecting the one of the volumes includes selecting the volume having the fewest channel paths, between at least one host processor and the data storage devices upon which the volume is stored, as the next volume to be processed among a plurality of volumes having equal calculated average load.
Claim 7
Dependent Claim 35 words
The method of claim 1 further comprising the step of cyclically repeating the steps of selecting one of the volumes as the next volume to be processed and processing the selected one of the volumes.
Claim 8
Dependent Claim 269 words
A machine-implemented method of balancing the loads on I/O channel paths during application processing in a digital computer, the digital computer including a plurality of channel paths connected between at least one host processor and a plurality of data storage devices upon which a plurality of data storage volumes are stored, the processing resulting in the transmission of signals as a unique load on each channel path, the method comprising the machine-executed steps of: selecting one of the volumes as the next volume to be processed under at least one of a plurality of applications, the plurality of applications including relatively short running applications and relatively long running applications, said selecting one of the volumes including: monitoring the load on each channel path: calculating the average load on the channel paths between at least one host processor and the data storage devices upon which a volume is stored resulting only from the relatively long running applications for each one of the volumes under consideration for selection as the next volume to be processed, the volumes under consideration for selection as the next volume to be processed being only those volumes having affinity to at least one host processor of those volumes for which processing is for relatively long running applications; and selecting the one of the volumes from among those under consideration which has the lowest calculated average load as the next volume to be processed; processing the selected one of the volumes; and cyclically repeating the steps of selecting one of the volumes as the next volume to be processed and processing the selected one of the volumes.
Claim 9
Dependent Claim 269 words
A machine-implemented method of balancing the loads on I/O channel paths during application processing in a digital computer, the digital computer including a plurality of channel paths connected between at least one host processor and a plurality of data storage devices upon which a plurality of data storage volumes are stored, the processing resulting in the transmission of signals as a unique load on each channel path, the method comprising the machine-executed steps of: selecting one of the volumes as the next volume to be processed under at least one of a plurality of applications, the plurality of applications including relatively short running applications and relatively long running applications, said selecting one of the volumes including: monitoring the load on each channel path: calculating the average load on the channel paths between at least one host processor and the data storage devices upon which a volume is stored resulting only from the relatively long running applications for each one of the volumes under consideration for selection as the next volume to be processed, the volumes under consideration for selection as the next volume to be processed being only those volumes having affinity to at least one host processor of those volumes for which processing is for relatively long running applications; and selecting the one of the volumes from among those under consideration which has the lowest calculated average load as the next volume to be processed; processing the selected one of the volumes; and cyclically repeating the steps of selecting one of the volumes as the next volume to be processed and processing the selected one of the volumes.
Claim 10
Dependent Claim 58 words
The method of claim 7 wherein the step of selecting the one of the volumes includes selecting the volume having the fewest channel paths, between at least one host processor and the data storage devices upon which the volume is stored, as the next volume to be processed among a plurality of volumes having equal calculated average load.
Claim 11
Dependent Claim 47 words
The method of claim 7 wherein the step of cyclically repeating continues until all volumes under consideration are selected and then begins selecting from those volumes not having affinity to at least one host processor of those volumes for which processing is for relatively long running applications.
Claim 12
Dependent Claim 162 words
The method of claim 7 wherein the step of calculating the average load for each volume is the calculation of a representative average channel load and further comprises the machine-executed steps of: for each channel path between at least one host processor and the data storage devices upon which a volume is stored having a non-zero load, calculating a representative channel load; for a first channel path between at least one host processor and the data storage devices upon which a volume is stored having a zero load, setting a representative channel load to a first predetermined number; for each subsequent channel path between at least one host processor and the data storage devices upon which a volume is stored having a zero load, setting a representative channel load to a second predetermined number, the first predetermined number being greater than the second predetermined number; and averaging the representative channel loads of the channel paths to obtain a representative average channel load.
Claim 13
Dependent Claim 230 words
A computer system including means for balancing the loads on I/O channel paths during application processing, the computer system including a plurality of channel paths connected between at least one host processor and a plurality of data storage devices upon which a plurality of data storage volumes are stored, the processing resulting in the transmission of signals as a unique load on each channel path, the computer system comprising: means for selecting one of the volumes as the next volume to be processed under at least one of a plurality of applications, the plurality of applications including relatively short running applications and relatively long running applications, said means for selecting one of the volumes including: means for continuously monitoring the load on each channel path; means for calculating the average load on the channel paths between at least one host processor and the data storage devices upon which a volume is stored resulting only from relatively long running applications for each one of the volumes under consideration for selection as the next volume to be processed, the means for calculating connected to the means for continuously monitoring; and means for selecting the one of the volumes from among those under consideration for selection which has the lowest calculated average load, the means for selecting connected to the means for calculating; and means for processing the selected one of the volumes.
Claim 14
Dependent Claim 230 words
A computer system including means for balancing the loads on I/O channel paths during application processing, the computer system including a plurality of channel paths connected between at least one host processor and a plurality of data storage devices upon which a plurality of data storage volumes are stored, the processing resulting in the transmission of signals as a unique load on each channel path, the computer system comprising: means for selecting one of the volumes as the next volume to be processed under at least one of a plurality of applications, the plurality of applications including relatively short running applications and relatively long running applications, said means for selecting one of the volumes including: means for continuously monitoring the load on each channel path; means for calculating the average load on the channel paths between at least one host processor and the data storage devices upon which a volume is stored resulting only from relatively long running applications for each one of the volumes under consideration for selection as the next volume to be processed, the means for calculating connected to the means for continuously monitoring; and means for selecting the one of the volumes from among those under consideration for selection which has the lowest calculated average load, the means for selecting connected to the means for calculating; and means for processing the selected one of the volumes.
Claim 15
Dependent Claim 38 words
The computer system of claim 11 wherein the volumes under consideration for selection as the next volume to be processed by the means for calculating are only those volumes for which processing is for relatively long running applications.
Claim 16
Dependent Claim 37 words
The computer system of claim 12 wherein the volumes under consideration for selection as the next volume to be processed by the means for calculating are only those volumes having affinity to at least one host processor.
Claim 17
Dependent Claim 49 words
The computer system of claim 11 wherein the volumes under consideration for selection as the next volume to be processed by the means for calculating are only those volumes having affinity to at last one host processor of the volumes for which processing is for relatively long running applications.
Claim 18
Dependent Claim 61 words
The computer system of claim 11 wherein the means for selecting the one of the volumes includes means for selecting the volume having the fewest channel paths, between at least one host processor and the data storage devices upon which the volume is stored, as the next volume to be processed among a plurality of volumes having equal calculated average load.
Claim 19
Dependent Claim 32 words
The computer system of claim 11 further comprising means for cyclically repeating selecting one of the volumes as the next volume to be processed and processing the selected one of the volumes.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-08-23 1997-02-22 1997-08-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-08-23 2001-02-22 2001-08-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-08-23 2005-02-22 2005-08-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag