Prioritizing applications for diagonal scaling in a distributed computing environment

• US 10,733,015 B2
• Filed: 11/21/2017
• Issued: 08/04/2020
• Est. Priority Date: 11/21/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Aronovich, Lior
• Primary Examiner(s): Aquino, Wynuel S
• Application Number:
  US15/819,291
• Publication Number:
  US 20190155644A1
• Time in Patent Office: 987 Days
• Field of Search: None
• CPC Class Codes: G06F 2209/482 Application
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]

Abstract

Embodiments for prioritizing applications for diagonal scaling operations in a distributed computing environment. A significance value of an application of a plurality of applications is defined, the significance value representing an importance of the application or the functionality performed by the application, and dependencies between the plurality of applications are configured. A significance value of a dependency of a dependent application on an antecedent one of the plurality of applications is defined, and priorities for each of the plurality of applications are computed based on the significance values of each of the plurality of applications and respective dependencies therebetween for performing the diagonal scaling operations of resources allocated to each of the applications in the distributed computing environment.

Claims

1. A method for prioritizing applications for diagonal scaling operations in a distributed computing environment, by at least one processor, comprising:

defining a first significance value of an application of a plurality of applications, the first significance value representing an importance of the application or the functionality performed by the application;

configuring dependencies between the plurality of applications;

defining a second significance value of a dependency of a dependent application on an antecedent one of the plurality of applications, the second significance value representing how dependent an executed workload of the dependent application is on the antecedent one of the plurality of applications; and

computing priorities for each of the plurality of applications based on the first and second significance values of each of the plurality of applications and respective dependencies therebetween for performing the diagonal scaling operations of resources allocated to each of the applications in the distributed computing environment;

wherein the priority of a respective one of the plurality of applications is computed by;

computing a first element as a product of the first significance value of the respective one of the plurality of applications and a first weight value;

computing a second element by summarizing the products of the significance of a respective dependency on the respective one of the plurality of applications and the second significance value of the respective dependent application;

dividing the summary with a divisor; and

multiplying the result with a second weight value, and adding the first element and the second element;

perform the diagonal scaling operations of the respective one of the plurality of applications in accordance with the computed priorities.

2. The method of claim 1, further including re-computing the priorities of each of the plurality of applications when at least one of:

dependencies between one or more of the plurality of applications are changed, added or removed;

additional applications are added to the plurality of applications; and

applications are removed from the plurality of applications.

3. The method of claim 1, further including performing at least one of:

configuring the sum of the values of the first weight and the second weight to be equal to one;

configuring the values of each one of the first weight and the second weight to be between zero and one;

configuring the first significance value of the application and the second significance value of the dependency to comprise a value between zero and one; and

configuring at least one of the first and second significance value to be standardized.

4. The method of claim 3, further including computing the divisor as at least one of:

a total number of the plurality of applications minus one;

a maximal number of dependencies on each application from among all of the plurality of applications;

a first maximal sum of each first significance value of each of the plurality of applications that are dependent on each application, among all of the plurality of applications; and

a second maximal sum of the products of each first significance value of the plurality of applications that are dependent on each application with each second significance value of a plurality of dependencies on each application, among all of the plurality of applications.

5. The method of claim 3, further including computing a priority value of the priority for each of the plurality of applications, each priority value comprising a range of zero to one;

and

setting each of the first and second significance values for each of the plurality of applications and each respective dependency thereon based on user input.

6. The method of claim 1, wherein the diagonal scaling operations comprise vertical scaling operations and horizontal scaling operations, the vertical scaling operations allocating and reducing resources to respective applications of the plurality of applications, and the horizontal scaling operations creating or terminating application instances of the respective applications of the plurality of applications.

7. A system for prioritizing applications for diagonal scaling operations in a distributed computing environment, the system comprising:

at least one processor coupled to a memory storing computer readable program instructions that, when executed, cause the at least one processor to;

define a first significance value of an application of a plurality of applications, the first significance value representing an importance of the application or the functionality performed by the application;

configure dependencies between the plurality of applications;

define a second significance value of a dependency of a dependent application on an antecedent one of the plurality of applications, the second significance value representing how dependent an executed workload of the dependent application is on the antecedent one of the plurality of applications; and

compute priorities for each of the plurality of applications based on the first and second significance values of each of the plurality of applications and respective dependencies therebetween for performing the diagonal scaling operations of resources allocated to each of the applications in the distributed computing environment;

wherein the priority of a respective one of the plurality of applications is computed by;

computing a first element as a product of the first significance value of the respective one of the plurality of applications and a first weight value;

computing a second element by summarizing the products of the significance of a respective dependency on the respective one of the plurality of applications and the second significance value of the respective dependent application;

dividing the summary with a divisor; and

multiplying the result with a second weight value, and adding the first element and the second element;

perform the diagonal scaling operations of the respective one of the plurality of applications in accordance with the computed priorities.

8. The system of claim 7, wherein the at least one processor re-computes the priorities of each of the plurality of applications when at least one of:

dependencies between one or more of the plurality of applications are changed, added or removed;

additional applications are added to the plurality of applications; and

applications are removed from the plurality of applications.

9. The system of claim 7, wherein the at least one processor performs at least one of:

configuring the sum of the values of the first weight and the second weight to be equal to one;

configuring the values of each one of the first weight and the second weight to be between zero and one;

configuring the first significance value of the application and the second significance value of the dependency to comprise a value between zero and one; and

configuring at least one of the first and second significance value to be standardized.

10. The system of claim 9, wherein the at least one processor computes the divisor as at least one of:

a total number of the plurality of applications minus one;

a maximal number of dependencies on each application from among all of the plurality of applications;

a first maximal sum of each first significance value of each of the plurality of applications that are dependent on each application, among all of the plurality of applications; and

a second maximal sum of the products of each first significance value of the plurality of applications that are dependent on each application with each second significance value of a plurality of dependencies on each application, among all of the plurality of applications.

11. The system of claim 9, wherein the at least one processor computes a priority value of the priority for each of the plurality of applications, each priority value comprising a range of zero to one;

and

sets each of the first and second significance values for each of the plurality of applications and each respective dependency thereon based on user input.

12. The system of claim 7, wherein the diagonal scaling operations comprise vertical scaling operations and horizontal scaling operations, the vertical scaling operations allocating and reducing resources to respective applications of the plurality of applications, and the horizontal scaling operations creating or terminating application instances of the respective applications of the plurality of applications.

13. A computer program product for prioritizing applications for diagonal scaling operations in a distributed computing environment, by at least one processor, the computer program product embodied on a non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

an executable portion that defines a first significance value of an application of a plurality of applications, the first significance value representing an importance of the application or the functionality performed by the application;

an executable portion that configures dependencies between the plurality of applications;

an executable portion that defines a second significance value of a dependency of a dependent application on an antecedent one of the plurality of applications, the second significance value representing how dependent an executed workload of the dependent application is on the antecedent one of the plurality of applications; and

an executable portion that computes priorities for each of the plurality of applications based on the first and second significance values of each of the plurality of applications and respective dependencies therebetween for performing the diagonal scaling operations of resources allocated to each of the applications in the distributed computing environment;

wherein the priority of a respective one of the plurality of applications is computed by;

computing a first element as a product of the first significance value of the respective one of the plurality of applications and a first weight value;

computing a second element by summarizing the products of the significance of a respective dependency on the respective one of the plurality of applications and the second significance value of the respective dependent application;

dividing the summary with a divisor; and

multiplying the result with a second weight value, and adding the first element and the second element;

perform the diagonal scaling operations of the respective one of the plurality of applications in accordance with the computed priorities.

14. The computer program product of claim 13, further including an executable portion that re-computes the priorities of each of the plurality of applications when at least one of:

dependencies between one or more of the plurality of applications are changed, added or removed;

additional applications are added to the plurality of applications; and

applications are removed from the plurality of applications.

15. The computer program product of claim 13, further including an executable portion that performs at least one of:

configuring the sum of the values of the first weight and the second weight to be equal to one;

configuring the values of each one of the first weight and the second weight to be between zero and one;

configuring the first significance value of the application and the second significance value of the dependency to comprise a value between zero and one; and

configuring at least one of the first and second significance value to be standardized.

16. The computer program product of claim 15, further including an executable portion that computes the divisor as at least one of:

a total number of the plurality of applications minus one;

a maximal number of dependencies on each application from among all of the plurality of applications;

a first maximal sum of each first significance value of each of the plurality of applications that are dependent on each application, among all of the plurality of applications; and

a second maximal sum of the products of each first significance value of the plurality of applications that are dependent on each application with each second significance value of a plurality of dependencies on each application, among all of the plurality of applications.

17. The computer program product of claim 15, further including an executable portion that computes a priority value of the priority for each of the plurality of applications, each priority value comprising a range of zero to one;

and

an executable portion that sets each of the first and second significance values for each of the plurality of applications and each respective dependency thereon based on user input.

18. The computer program product of claim 13, wherein the diagonal scaling operations comprise vertical scaling operations and horizontal scaling operations, the vertical scaling operations allocating and reducing resources to respective applications of the plurality of applications, and the horizontal scaling operations creating or terminating application instances of the respective applications of the plurality of applications.