LOAD-AWARE METHOD OF OPTIMIZING COMMAND EXECUTION IN A CLOUD ENVIRONMENT

• US 20110246596A1
• Filed: 03/30/2011
• Published: 10/06/2011
• Est. Priority Date: 03/31/2010
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jin, Xing, He, Le, Cao, Bao Hua, Chen, Ying, Wang, Qing Bo
• Application Number:
  US13/076,381
• Publication Number:
  US 20110246596A1
• Time in Patent Office: Days
• US Class Current: 709/208
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 2209/549 Remote execution
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

A command controlling method and a command controller for controlling execution of a plurality of commands on a remote machine are provided. The command controlling method includes determining a priority of each of the plurality of commands according to predetermined properties of the command, determining command package maximum total execution time according to a current workload of the remote machine, packaging the plurality of commands into one or more command packages in a descending order of priority according to the maximum total execution time, and sending the one or more command packages to the remote machine. By means of the command controlling method and the command controller, execution of commands in a cloud environment may be optimized to improve performance of the cloud environment.

Claims

1. A command controlling method for controlling execution of a plurality of commands on a remote machine, comprising:

determining a priority of each of the plurality of commands according to predetermined properties of the command;

determining command package maximum total execution time according to a current workload of the remote machine;

packaging the plurality of commands into one or more command packages in a descending order of priority according to the maximum total execution time, respectively; and

sending the one or more command packages to the remote machine.

2. The command controlling method according to claim 1, further comprising:

computing the predetermined properties of each of the plurality of commands,

wherein the predetermined properties include at least one of predicted execution time, predicted transmission time, execution result live time, and a command frequency of the command.

3. The command controlling method according to claim 2, wherein the predicted execution time satisfies an exponent function relationship with a CPU usage and an available memory of the remote machine, respectively.

4. The command controlling method according to claim 2, wherein the predicted transmission time satisfies an exponent function relationship with a network load at the time when the command is sent to the remote machine.

5. The command controlling method according to claim 2, wherein parameters of an exponent function are determined according to history data of commands prior to the command.

6. The command controlling method according to claim 5, wherein the parameters of the exponent function are updated according to the history data of the commands prior to the command, before the predetermined properties of the command are computed.

7. The command controlling method according to claim 1, wherein the command package maximum total execution time is determined based on the current workload of the remote machine and according to a predefined relationship between the workload of the remote machine and the command package maximum total execution time.

8. The command controlling method according to claim 2, wherein the step of packaging the plurality of commands into one or more command packages in a descending order of priority comprises:

sorting the plurality of commands in the descending order of priority;

selecting commands from the plurality of sorted commands, such that a sum of predicted execution time of the selected commands does not exceed the maximum total execution time;

packaging the selected commands into one command package; and

repeating the above selecting and packaging steps, until the plurality of commands are packaged into the one or more command packages, respectively.

9. The command controlling method according to claim 2, wherein the step of packaging the plurality of commands into one or more command packages in a descending order of priority comprises:

sorting the plurality of commands in the descending order of priority;

selecting commands from the plurality of sorted commands, such that a sum of predicted execution time of the selected commands does not exceed the maximum total execution time and a number of the selected commands does not exceed a preset command package bottom line, the command package bottom line being a maximum number of commands that are allowed to be included in a command package;

packaging the selected commands into one command package; and

repeating the above selecting and packaging steps, until the plurality of commands are packaged into the one or more command packages, respectively.

10. The command controlling method according to claim 9, wherein the command package bottom line is set according to a golden section principle.

11. The command controlling method according to claim 1, further comprising:

detecting an instantaneous workload of the remote machine, wherein if a variation amount of the instantaneous workload relative to the current workload exceeds a predetermined threshold, the instantaneous workload is used to newly determine the command package maximum total execution time.

12. A command controller for controlling execution of a plurality of commands on a remote machine, comprising:

a load detector for detecting a current workload of the remote machine; and

a command analyzer for determining a priority of each of the plurality of commands according to predetermined properties of the command, determining command package maximum total execution time according to the detected current workload of the remote machine, packaging the plurality of commands into one or more command packages in a descending order of priority according to the maximum total execution time, and sending the one or more command packages to the remote machine.

13. The command controller according to claim 12, wherein the command analyzer further computes the predetermined properties of the each of the plurality of commands, the predetermined properties including at least one of predicted execution time, predicted transmission time, execution result live time, and a command frequency of the command.

14. The command controller according to claim 13, wherein the predicted execution time satisfies an exponent function relationship with a CPU usage and an available memory of the remote machine, respectively.

15. The command controller according to claim 13, wherein the predicted transmission time satisfies an exponent function relationship with a network load at the time when the command is sent to the remote machine.

16. The command controller according to claim 13, wherein the command analyzer determines parameters of an exponent function according to history data of commands prior to the command.

17. The command controller according to claim 16, wherein before computing the predetermined properties of the command, the command analyzer updates the parameters of the exponent function according to the history data of the commands prior to the command.

18. The command controller according to claim 12, wherein the command analyzer determines the command package maximum total execution time based on the current workload of the remote machine and according to predefined relationship between the workload of the remote machine and the command package maximum total execution time.

19. The command controller according to claim 13, wherein the command analyzer packages the plurality of commands into the one or more command packages in the descending order of priority in a manner of:

sorting the plurality of commands in the descending order of priority;

selecting commands from the plurality of sorted commands, such that a sum of predicted execution time of the selected commands does not exceed the maximum total execution time;

packaging the selected commands into one command package; and

repeating the above selecting and packaging steps, until the plurality of commands are packaged into the one or more command packages, respectively.

20. The command controller according to claim 13, wherein the command analyzer packages the plurality of commands into the one or more command packages in the descending order of priority in a manner of:

sorting the plurality of commands in the descending order of priority;

selecting commands from the plurality of sorted commands, such that a sum of predicted execution time of the selected commands does not exceed the maximum total execution time and a number of the selected commands does not exceed a preset command package bottom line, the command package bottom line being a maximum number of commands that are allowed to be included in a command package;

packaging the selected commands into one command package; and

repeating the above selecting and packaging steps, until the plurality of commands are packaged into the one or more command packages, respectively.

21. The command controller according to claim 20, wherein the command package bottom line is set according to a golden section principle.

22. The command controller according to claim 12, wherein the load detector further detects an instantaneous workload of the remote machine, and wherein if a variation amount of the instantaneous workload relative to the current workload exceeds a predetermined threshold, the instantaneous workload is used to newly determine the command package maximum total execution time.