Methods, systems and computer program products for generating client/server applications

• US 6,011,918 A
• Filed: 04/22/1998
• Issued: 01/04/2000
• Est. Priority Date: 04/22/1998
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Li, Zhiyong, Stone, Phillip Allan, Kaminsky, David Louis, King, Richard Adam, Gray, James P., Kasichainula, Manoj V. S., Cohen, Geoffrey Alexander
• Primary Examiner(s): Hafiz, Tariq R.
• Assistant Examiner(s): DAM, TUAN QUANG
• Application Number:
  US09/064,925
• Time in Patent Office: 622 Days
• Field of Search: 395/701-703, 395/708, 709/201, 709/203, 709/226, 709/230, 709/302-304, 709/102-105, 709/100
• US Class Current: 717/106
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548

Abstract

Methods, systems and computer program products are provided for automatically generating client/server applications from an application written to execute on a single processing system. The application has program classes and programmed methods associated with the objects. Each program class in the application is identified and the relationships between programmed methods in the classes is determined. The relationships between the programmed methods in the identified classes are then weighted based on the activity of the relationship. Similarly, each identified class in the application is also weighted based on the computing resources required by the identified class. The identified classes are then partitioned into client classes and server classes based on the weighted relationships between the programmed methods in the classes, the weight associated with each class and a computing topology associated with a target client processing system. The resulting client and server partition may then be used for code generation and distribution based on the capabilities of a requesting computer system.

Claims

1. A method of automatically generating client/server applications from an application written to execute on a single processing system and having program classes and programmed methods associated with the objects, the method comprising the steps of:

identifying each program class in the application;

determining the relationships between programmed methods in the identified classes;

weighting the relationships between the programmed methods in the identified classes based on the interaction between the programmed methods in the identified classes;

weighting each identified class in the application based on the computing resources required by the identified class; and

partitioning the identified classes into client classes and server classes based on the weighted relationships between the programmed methods in the program classes, the weight associated with each program class and a computing topology associated with a target client processing system.

2. A method according to claim 1, wherein said step of weighting the relationships between the programmed methods comprises the step of weighting the relationships between the programmed methods based on a textual analysis of the application written to execute on a single processing system.

3. A method according to claim 1, wherein said step of weighting the relationships between the programmed methods comprises the step of weighting the relationships between the programmed methods based on a result of a profiling analysis of the application written to execute on a single processing system.

4. A method according to claim 1, wherein said step of weighting the relationships between the programmed methods comprises the steps of:

determining for each calling programmed method, where the called programmed method is associated with a different program class than the calling programmed method, the number of times the called programmed method associated with the different program class is called by the calling programmed method; and

assigning, for each calling programmed method and called programmed method, a weight associated with the program class of the calling programmed method and the program class of the called programmed method, wherein the weight is based on the number of times the calling programmed method calls the called programmed method.

5. A method according to claim 4, further comprising the step of adjusting the weights of the relationships between the programmed methods by a predefined adjustment factor.

6. A method according to claim 1, wherein said step of weighting each identified classes comprises the steps of:

instantiating each program object of a class;

determining the marginal resources utilized to instantiate each program object; and

assigning a weight to each program class based on the determined marginal resources utilized to instantiate the program objects of the class.

7. A method according to claim 6, further comprising the step of adjusting the weights of each identified class by a predefined adjustment factor.

8. A method according to claim 6, wherein said step of weighting the relationships between the programmed methods comprises the steps of:

determining for each calling programmed method, where the called programmed method is associated with a different program class than the calling programmed method, the number of times the called programmed method associated with the different program class is called by the calling programmed method; and

assigning, for each calling programmed method and called programmed method, a weight associated with the program class of the calling programmed method and the program class of the called programmed method, wherein the weight is based on the number of times the calling programmed method calls the called programmed method.

9. A method according to claim 8, wherein said step of partitioning the identified objects comprises the steps of:

selecting a subset of program classes based on the sum of the weights of the program classes and a target client system threshold value; and

selecting the subset of program classes as client classes and the remainder of the program classes as server classes based on the sum of the weights associated with programmed methods of the program classes of the subset of program classes and a target client cut weight threshold value.

10. A method according to claim 9, wherein the selected subset of program classes is the subset of program classes which satisfies the target client system threshold value and has the lowest sum of the weights associated with programmed methods of the program classes of the subset of program classes.

11. A method according to claim 1, wherein said partitioning step is carried out for a plurality of computing topologies associated with a plurality of target client processing systems so as to provide a plurality of sets of client classes and corresponding server classes.

12. A method according to claim 1, further comprising the step of:

generating a client application based on the objects of classes partitioned as client classes and a server application based on the objects of classes partitioned as server classes.

13. A method according to claim 12, further comprising the step of:

distributing client objects to a client computer system in response to a request for execution of the client application.

14. A method according to claim 13, wherein said distributing step comprises the steps of:

receiving a request for the client application and a client capability set;

selecting a client application based on the received client capability set; and

providing to the client the client application corresponding to the client capability set.

15. A method according to claim 1, wherein said identifying step and said determining step comprise the step of generating a call graph of the classes and methods of the application wherein nodes of the call graph correspond to classes of the application, subnodes of the call graph correspond to methods of a class and directed arcs between the nodes or subnodes of the graph correspond to calls from one method to another.

16. A method according to claim 15, wherein said step of weighting the relationships between the programmed methods in the identified classes based on the activity of the relationship comprises the step of assigning a weight to each directed arc of the call graph based on the expected number of traversals of the directed arc during execution of the application;

and

wherein said step of weighting each identified class in the application based on the computing resources required by the identified class comprises the step of assigning to each node of the call graph a weight based on the expected resources required by each node.

17. A system for automatically generating client/server applications from an application written to execute on a single processing system and having program classes and programmed methods associated with the objects, comprising:

means for identifying each program class in the application;

means for determining the relationships between programmed methods in the identified classes;

means for weighting the relationships between the programmed methods in the identified classes based on the interaction between the programmed methods in the identified classes;

means for weighting each identified class in the application based on the computing resources required by the identified class; and

means for partitioning the identified classes into client classes and server classes based on the weighted relationships between the programmed methods in the program classes, the weight associated with each program class and a computing topology associated with a target client processing system.

18. A system according to claim 17, wherein said means for weighting the relationships between the programmed methods comprises means for weighting the relationships between the programmed methods based on a textual analysis of the application written to execute on a single processing system.

19. A system according to claim 17, wherein said means for weighting the relationships between the programmed methods comprises:

means for determining for each calling programmed method, where the called programmed method is associated with a different program class than the calling programmed method, the number of times the called programmed method associated with the different program class is called by the calling programmed method; and

means for assigning, for each calling programmed method and called programmed method, a weight associated with the program class of the calling programmed method and the program class of the called programmed method, wherein the weight is based on the number of times the calling programmed method calls the called programmed method.

20. A system according to claim 17, wherein said means for weighting each identified classes comprises:

means for instantiating each program object of a class;

means for determining the marginal resources utilized to instantiate each program object; and

means for assigning a weight to each program class based on the determined marginal resources utilized to instantiate the program objects of the class.

21. A computer program product for automatically generating client/server applications from an application written to execute on a single processing system and having program classes and programmed methods associated with the objects, the computer program product comprising:

a computer readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising;

computer-readable program code means for identifying each program class in the application;

computer-readable program code means for determining the relationships between programmed methods in the identified classes;

computer-readable program code means for weighting the relationships between the programmed methods in the identified classes based on the interaction between the programmed methods in the identified classes;

computer-readable program code means for weighting each identified class in the application based on the computing resources required by the identified class; and

computer-readable program code means for partitioning the identified classes into client classes and server classes based on the weighted relationships between the programmed methods in the program classes, the weight associated with each program class and a computing topology associated with a target client processing system.

22. A computer program product according to claim 21, wherein said computer-readable program code means for weighting the relationships between the programmed methods comprises computer-readable program code means for weighting the relationships between the programmed methods based on a textual analysis of the application written to execute on a single processing system.

23. A computer program product according to claim 21, wherein said computer-readable program code means for weighting the relationships between the programmed methods comprises:

computer-readable program code means for determining for each calling programmed method, where the called programmed method is associated with a different program class than the calling programmed method, the number of times the called programmed method associated with the different program class is called by the calling programmed method; and

computer-readable program code means for assigning, for each calling programmed method and called programmed method, a weight associated with the program class of the calling programmed method and the program class of the called programmed method, wherein the weight is based on the number of times the calling programmed method calls the called programmed method.

24. A computer program product according to claim 21, wherein said computer-readable program code means for weighting each identified classes comprises:

computer-readable program code means for instantiating each program object of a class;

computer-readable program code means for determining the marginal resources utilized to instantiate each program object; and

computer-readable program code means for assigning a weight to each program class based on the determined marginal resources utilized to instantiate the program objects of the class.