Method and apparatus for determining a service cluster topology based on static analysis

• US 8,171,473 B2
• Filed: 08/31/2007
• Issued: 05/01/2012
• Est. Priority Date: 08/31/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lavin, Matthew David
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): Labud, Jonathan R
• Application Number:
  US11/848,677
• Publication Number:
  US 20090064137A1
• Time in Patent Office: 1,705 Days
• Field of Search: None
• US Class Current: 718/1
• CPC Class Codes: G06F 9/44 Arrangements for executing specific programs
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors

Abstract

The service assignment tool analyzes a service to determine whether the service can execute on a cluster. If the service cannot execute on a cluster, the service is assigned to a single virtual machine. The service assignment tool identifies non-cluster friendly services by performing a static analysis on the bytecode of the service. The bytecode of the service is analyzed by comparing each segment of bytecode to a list of known good and bad coding conventions. If each segment of bytecode in a service meets the good coding convention criteria, then the service is cluster friendly. If one segment of bytecode does not meet the good coding convention criteria, then the entire service is considered to be not cluster friendly.

Claims

1. A computer implemented process for assigning requested services in a distributed computing environment, comprising:

accessing a bytecode implementation of a requested service;

determining whether at least one bytecode segment in the bytecode implementation fails to meet a criteria to establish that the requested service is not cluster friendly; and

upon a determination that the requested service is not cluster friendly, selecting a virtual machine in the distributed computing environment for the requested service.

2. The computer implemented process of claim 1, further comprising:

determining whether the selected virtual machine is already dedicated to another service.

3. The computer implemented process of claim 2, further comprising:

upon a determination that the selected virtual machine is not already dedicated, assigning the requested service to the selected virtual machine.

4. The computer implemented process of claim 2, further comprising:

upon a determination that the selected virtual machine is already dedicated, newly selecting another virtual machine in the distributed computing environment for the requested service.

5. The computer implemented process of claim 4, further comprising:

upon a determination that no other virtual machines in the distributed computing environment are available for selecting, assigning the requested service to a least loaded virtual machine.

6. An apparatus for assigning requested services in a distributed computing environment, comprising:

a processor;

a memory connected to the processor;

a service assignment tool application executing in the processor, wherein the service assignment tool application is configured for;

accessing a bytecode implementation of a requested service;

determining whether at least one bytecode segment in the bytecode implementation fails to meet a criteria to establish that the requested service is not cluster friendly; and

upon a determination that the requested service is not cluster friendly, selecting a virtual machine in the distributed computing environment for the requested service.

7. The apparatus of claim 6, wherein the service assignment tool is further configured for

determining whether the selected virtual machine is already dedicated to another service.

8. The apparatus of claim 7, wherein the service assignment tool is further configured for

upon a determination that the selected virtual machine is not already dedicated, assigning the requested service to the selected virtual machine.

9. The apparatus of claim 7, wherein the service assignment tool is further configured for

upon a determination that the selected virtual machine is already dedicated, newly selecting another virtual machine in the distributed computing environment for the requested service.

10. The apparatus of claim 9, wherein the service assignment tool is further configured for

upon a determination that no other virtual machines in the distributed computing environment are available for selecting, assigning the requested service to a least loaded virtual machine.

11. A computer readable storage device having stored therein computer readable program instructions for assigning requested services in a distributed environment, the computer readable program instructions, which when executed on a computer hardware system, causes the computer hardware system to perform:

accessing a bytecode implementation of a requested service;

determining whether all bytecode segments in the bytecode implementation meet a criteria to establish that the requested service is not cluster friendly; and

upon a determination that the requested service is not cluster friendly, selecting a virtual machine in the distributed computing environment for the requested service.

12. The computer readable storage device of claim 11, wherein the computer readable program instructions further cause the computer hardware system to perform:

accessing a master service.

13. The computer readable storage device of claim 12, wherein the computer readable program instructions further cause the computer hardware system to perform:

determining whether the selected virtual machine is already dedicated to another service.

14. The computer readable storage device of claim 12, wherein the computer readable program instructions further cause the computer hardware system to perform:

upon a determination that the selected virtual machine is already dedicated, newly selecting another virtual machine in the distributed computing environment for the requested service.

15. The computer readable storage device of claim 14, wherein the computer readable program instructions further cause the computer hardware system to perform:

upon a determination that no other virtual machines in the distributed computing environment are available for selecting, assigning the requested service to a least loaded virtual machine.