EP0725339A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Apparatus and method for managing a distributed data processing system workload according to a plurality of distinct processing goal types
Assignee: International Business Machines Corp
•
Filing: 1995-08-14
•
Granted: —
•
Expires: 2015-08-14
Abstract
Abstract An apparatus for managing a workload distributed across data processing systems in accordance with a common performance standard, which includes a means for measuring the performance of the work units to create local performance data; a means for sending said local performance data to at least one other system; a means for receiving performance data from at least one other system to create remote performance data; and a means responsive to said local and remote performance data for adjusting at least one of the system control parameters to modify the performance of the work units on the system to achieve the common performance standard, is disclosed. Also disclosed is a method for managing workload as represented by the apparatus.
Inventors
- 👤 Catherine Krueger Eilert
- 👤 Peter Bergersen Yocom
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-05 17:00
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5083
Claims Analysis
Total Claims: 46
Claim 1
Independent Claim
156 words
Apparatus for managing a workload comprising work units distributed across a plurality of data processing systems in accordance with a common performance standard, each of said systems having access to a stored representation of said performance standard and performing assigned work units in accordance with one or more system control parameters, said apparatus comprising, on each of said systems: a) means for measuring the performance of the work units on said system to create local performance data; b) means for sending said local performance data to at least one other system in said plurality of systems; c) means for receiving performance data from at least one other system in said plurality of systems to create remote performance data; and d) means responsive to said local and remote performance data for adjusting at least one of said system control parameters to modify the performance of said work units on said system to achieve said common performance standard.
Claim 2
Dependent Claim
39 words
The apparatus of claim 1 in which said performance standard comprises a common set of performance goals of distinct types, said work units being organized into classes, each of which has a performance goal of one of said types.
Claim 3
Independent Claim
154 words
A method for managing a workload comprising work units distributed across a plurality of data processing systems in accordance with a common performance standard, each of said systems having access to a stored representation of said performance standard and performing assigned work units in accordance with one or more system control parameters, said method comprising the steps, performanced on each of said systems, of: a) measuring the performance of the work units on said system to create local performance data; b) sending said local performance data to at least one other system in said plurality of systems; c) receiving performance data from at least one other system in said plurality of systems to create remote performance data; and d) adjusting at least one of said system control parameters in response to said local and remote performance data to modify the performance of said work units on said system to achieve said common performance standard.
Claim 4
Dependent Claim
39 words
The method of claim 3 in which said performance standard comprises a common set of performance goals of distrinct types, said work units being organized into classes, each of which has a performance goal of one of said types.
Claim 5
Independent Claim
266 words
An apparatus for managing a distributed data processing system workload having a common set of performance goals across a plurality of independent and cooperating data processing systems according to one or more distinct performance goal types, said data processing system workload comprising work units organized into one or more performance goal classes, each of said classes having a performance goal from said common set of performance goals falling into one of said performance goal types, each of said data processing systems having access to a stored representation of said performance goals and said apparatus comprising, on each of said data processing systems, a) workload manager means for accessing said common set of performance goals and creating system control data within a class table means for defining said performance goal classes; and b) system resource manager means for managing system resources according to said common set of performance goals,said system resource manager means comprising: i) sampler means for sampling states of said work units and creating sample data; ii) send data means for sending local performance data to at least one other system in said plurality of data processing systems; iii) remote data receiver means for receiving performance data from at least one other system in said plurality of data processing systems; and iv) multi-system goal driven performance controller means responsive to said sample data, said performance data from said at least one other system and said system control data for adjusting at least one system control parameter to cause a change to the performance of said work units to achieve said common set of performance goals.
Claim 6
Dependent Claim
33 words
The apparatus of claim 5 in which said class table means further comprises at least one importance parameter assigning a relative importance of a performance goal from said common set of performance goals.
Claim 7
Dependent Claim
16 words
The apparatus of claim 5 in which said one or more goal types comprise response time.
Claim 8
Dependent Claim
16 words
The apparatus of claim 5 in which said one or more goal types comprise execution velocity.
Claim 9
Dependent Claim
161 words
The apparatus of claim 5 in which said multi-system goal driven performance controller means comprises: a) multi-system performance index calculation means for calculating a multi-system performance index for each of said goal classes across said plurality of data processing systems; b) local performance index calculation means for calculating a local performance index for each of said goal classes; c) select receiver means responsive to said calculated multi-system performance indexes and said calculated local performance indexes for selecting a receiver class to be accorded improved service; d) find bottleneck means responsive to said sample data for identifying a system resource bottleneck affecting said selected receiver class; and e) fix means for adjusting said system control parameters, said fix means comprising at least one parameter adjustment means, each of said parameter adjustment means being responsive to said identification of an associated system resource bottleneck by said find bottleneck means and adjusting a particular system control parameter associated with said associated system resource bottleneck.
Claim 10
Dependent Claim
175 words
The apparatus of claim 6 in which said multi-system goal driven performance controller means comprises: a) multi-system performance index calculation means for calculating a multi-system performance index for each of said goal classes across said plurality of data processing systems; b) local performance index calculation means for calculating a local performance index for each of said goal classes; c) select receiver means for selecting a receiver class tobe accorded improved service, said select receiver means responsive to said calculated multi-system performance indexes, said calculated local performance indexes and said at least one importance parameter; d) find bottleneck means for identifying a system resource bottleneck affecting said selected receiver class, said find bottleneck means being responsive to said sample data; and e) fix means for adjusting said system control parameters, said fix means comprising at least one parameter adjustment means, each of said parameter adjustment means being responsive to said identification of an associated system resource bottleneck by said find bottleneck means and adjusting a particular system control parameter associated with said associated system resource bottleneck.
Claim 11
Dependent Claim
50 words
The apparatus of claim 9 in which said multi-system goal driven performance controller means further comprises assess net value means, responsive to said fix means, for assessingthe net effect on performance of a possible change to said particular system control parameter and indicating said net effect to said fix means.
Claim 12
Dependent Claim
57 words
The apparatus of claim 9 in which said multi-system goal driven performance controller means further comprises assess net value means, responsive to said fix means, for assessing the net effect on performance of a possible change to said particular system control parameter by using said multi-system performance index and indicating said net effect to said fix means.
Claim 13
Dependent Claim
63 words
The apparatus of claim 9 in which said multi-system goal driven performance controller means further comprises assess net value means, responsive to said fix means, for assessing the net effect on performance of a possible change to said particular system control parameter by using said multi-system performance index and said local system performance index and indicating said net effect to said fix means.
Claim 14
Dependent Claim
41 words
The apparatus of claim 9 in which said multi-system goal driven performance controller means further comprises select donor means, responsive to said fix means, for selecting a donor class to be accorded degraded service in favor of said selected receiver class.
Claim 15
Dependent Claim
54 words
The apparatus of claim 9 in which said system resource bottleneck is identified by said find bottleneck means to be a CPU bottleneck, and in which said fix means comprises adjust dispatch priority means for adjusting donor class dispatch priority and receiver class dispatch priority in response to said identifying of said CPU bottleneck.
Claim 16
Dependent Claim
53 words
The apparatus of claim 9 in which said system resource bottleneck is identified by said find bottleneck means to be a multi-program level delay, and in which said fix means comprises increase multi-program level slot means for increasing an multi-program level slot total in response to said identifying of said multi-program level delay.
Claim 17
Dependent Claim
43 words
The apparatus of claim 9 in which said system resource bottleneck is identified by said find bottleneck means to be an auxiliary storage swap delay, and in which said fix means comprises protect means for increasing swap protect time for said receiver class.
Claim 18
Dependent Claim
50 words
The apparatus of claim 9 in which said system resource bottleneck is identified by said find bottleneck means to be an auxiliary storage paging delay, and in which said fix means comprises increase target means for increasing a storage target in response to said identifying by said find bottleneck means.
Claim 19
Dependent Claim
41 words
The apparatus of claim 9 in which said fix means further comprises project multi-system and local performance indexes means for projecting effects of dispatching priority changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 20
Dependent Claim
42 words
The apparatus of claim 9 in which said fix means further comprises project multi-system and local performance index means for projecting effects of multi-program level slot changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 21
Dependent Claim
41 words
The apparatus of claim 9 in which said fix means further comprises project multi-system and local performance index means for projecting effects of swap delay changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 22
Dependent Claim
43 words
The apparatus of claim 9 in which said fix means further comprises project multi-system and local performance index means for projecting effects of auxiliary storage paging delay changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 23
Dependent Claim
49 words
The apparatus of claim 9 in which said system resource bottleneck is identified by said find bottleneck means to be a CPU bottleneck, and in which said fix means comprises adjust dispatch priority means for adjusting donor class dispatch priority in response to said identifying of said CPU bottleneck.
Claim 24
Dependent Claim
49 words
The apparatus of claim 9 in which said system resource bottleneck is identified by said find bottleneck means to be a CPU bottleneck, and in which said fix means comprises adjust dispatch priority means for adjusting receiver class dispatch priority in response to said identifying of said CPU bottleneck.
Claim 25
Independent Claim
43 words
An apparatus for obtaining multi-system performance indexes for a distributed data processing system workload comprising: means for obtaining local performance data; means for obtaining multi-system performance data; means for combining local performance data and multi-system performance data to to obtaining multi-system performance indexes.
Claim 26
Independent Claim
85 words
An apparatus for receiving remote performance data by a data processing system across a plurality of systems, said plurality of systems comprising a receiver system and sender system, said apparatus comprising: means for determining if said performance data is from a sender system having the same set of performance goals as said receiver system; and means for adding said performance data to remote performance data history for each goal class if said receiver system has the same set of performance goals as said sender system.
Claim 27
Independent Claim
218 words
A method for managing a distributed data processing system workload having a common set of performance goals across a plurality of independent and cooperating data processing systems according to one or more distinct performance goals type, said data processing system workload comprising work units organized into one or more performance goals classes, each of said classes having a performance goal from said common set of performance goals falling into one of said performance goal types, each of said data processing systems comprising a stored representation of said common set of performance goals and said method comprising the steps of: a) accessing said common set of performance goals by each system and creating system control data; and b) managing system resources according to said common set of performance goals by: i) periodically sampling states of said work units and creating sample data; ii) sending performance data to at least one system in said plurality of data processing systems; iii) receiving performance data from at least one system in said plurality of data processing systems; iv) adjusting at least one system control paramete in response to said sample data and said system control data to change the performance of said work units and so to achieve said common set of performance goals for said particular ones of said work units.
Claim 28
Dependent Claim
32 words
The method of claim 27 in which said system control data comprises at least one importance parameter assigning a relative importance to a performance goal from said common set of performance goals.
Claim 29
Dependent Claim
135 words
The method of claim 27 in which said work units are organized into a plurality of performance goal classes, said step of adjusting comprising the steps of: a) calculating a multi-system performance index for each of said classes across said plurality of data processing systems; b) calculating a local performance index for each of said classes; c) selecting a receiver class from said plurality of performance goal classes to be accorded improved service, in response to said calculated multi-system and local performance indexes; d) in response to said sample data, identifying a system resource bottleneck affecting said selected receiver class; and e) adjusting one or more of said system control parameters in response to said identifying said system resource bottleneck, said one or more system control parameters being associated with said identified system resource bottleneck.
Claim 30
Dependent Claim
145 words
The method of claim 28 in which said work units are organized into a plurality of performance goal classes, said step of adjusting comprising the steps of: a) calculating a multi-system performance index for each of said classes across said plurality of data processing systems; b) calculating a local performance index for each of said classes; c) selecting a receiver class from said plurality of performance goal classes to be accorded improved service, in response to said calculated multi-system performance indexes, said calculated local performance indexes and said at least one importance parameter; d) in response to said sample data, identifying a system resource bottleneck affecting said selected receiver class; and e) adjusting one or more of said system control parameters in response to said identifying said system resource bottleneck, said one or more system control parameters being associated with said identified system resource bottleneck.
Claim 31
Dependent Claim
116 words
The method of claim 29 in which said step of calculating multi-system performance index comprising the steps of a) determining whether a goal class has a response time goal; b) if said class has said response time goal: i) obtaining multi-system response time data; ii) obtaining local response time data; and iii) from said multi-system response time data and said local response time data, determining multi-system performance indexes; c) determining whether a goal class has an execution velocity goal; and d) if said goal class has said execution velocity goal: i) obtaining multi-system velocity data; ii) obtaining local velocity data; and iii) from said multi-system velocity data and said local velocity data, determining multi-system performance indexes.
Claim 32
Dependent Claim
26 words
The method of claim 29 further comprising the step of of selecting a donor class to be accorded degraded service in favor of said receiver class.
Claim 33
Dependent Claim
32 words
The method of claim 29 further comprising the step of assessing the net effect on performance of a possible change to said one or more system control parameters prior to said adjusting.
Claim 34
Dependent Claim
43 words
The method of claim 29 in which said step of identifying a system resource bottleneck identifies a CPU bottleneck, and in which said at least one system control parameter is a dispatching priority parameter associated with said donor class and said receiver class.
Claim 35
Dependent Claim
50 words
The method of claim 29 in which said step of identifying a system resource bottleneck identifies a multi-program level delay, and in which said at least one system control parameter is a multi-program level slot which is added, by said step of adjusting, in response to said step of identifying.
Claim 36
Dependent Claim
53 words
The method of claim 29 in which said step of identifying a system resource bottleneck identifies an auxiliary storage swap delay, and in which said at least one or more system control parameter is a swap protect time parameter which is increased for said receiver class in response to said step of identifying.
Claim 37
Dependent Claim
49 words
The method of claim 29 in which said step of identifying a system resource bottleneck identifies an auxiliary storage paging delay, and in which said at least one system control parameter is a storage target which is increased for said receiver class in response to said step of identifying.
Claim 38
Dependent Claim
36 words
The method of claim 29 in which said step of adjusting comprises the step of projecting effects of dispatching priority changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 39
Dependent Claim
37 words
The method of claim 29 in which said step of adjusting comprises the step of projecting effects of multi-program level slot changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 40
Dependent Claim
36 words
The method of claim 29 in which said step of adjusting comprises the step of projecting effects of swap delay changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 41
Dependent Claim
38 words
The method of claim 29 in which said step of adjusting comprises the step of projecting effects of auxiliary storage paging delay changes on said multi-system and local performance indexes of said donor class and said receiver class.
Claim 42
Dependent Claim
39 words
The method of claim 29 in which said step of identifying a system resource bottleneck identifies a CPU bottleneck, and in which said at least one system control parameter is a dispatching priority parameter associated with said donor class.
Claim 43
Dependent Claim
39 words
The method of claim 29 in which said step of identifying a system resource bottleneck identifies a CPU bottleneck, and in which said at least one system control parameter is a dispatching priority parameter associated with said receiver class.
Claim 44
Independent Claim
40 words
A method for obtaining multi-system performance indexes for a distributed data processing system workload comprises the steps of: obtaining local performance data; obtaining multi-system performance data; and obtaining multi-system performance indexes from said local performance data and multi-system performance data.
Claim 45
Independent Claim
114 words
A method for obtaining multi-system performance indexes for a distributed data processing system workload comprising the steps of: a) determining if a goal class has a response time goal; b) if said class has said response time goal: i) obtaining multi-system response time data; ii) obtaining local response time data; and iii) from multi-system response time data and local response time data determining multi-system performance indexes; and c) determining whether a goal class has an execution velocity goal; d) if said goal class has said execution velocity goal: i) obtaining multi-system velocity data; ii) obtaining local velocity data; and iii) from said multi-system velocity data and said local velocity data, determining multi-system performance indexes.
Claim 46
Independent Claim
84 words
A method for receiving remote performance data by a data processing system across a plurality of systems comprising a receiver system and one or more sender systems, said method comprising the steps of: a) determining that said performance data is from a sender system having the same set of performance goals as said receiver system; and b) if said receiver system has the same set of performance goals as said sender system, adding performance data to remote performance data history for each goal class.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.