Application migration using cost-aware code dependency graph

A system comprising:

• one or more processors;
• and
• one or more computer-readable storage media storing program instructions which, when executed by the one or more processors, are configured to cause the one or more processors to perform a method comprising:
• migrating an application to a target cloud infrastructure;
• generating a cost-aware code dependency graph during execution of the application on the target cloud infrastructure by computing cost paths between nodes in the cost-aware code dependency graph using a Dijkstra algorithm with Fibonacci heaps as a priority queue;
• modifying the application by:
• removing source code corresponding to unused nodes according to the cost-aware code dependency graph;
• and
• replacing identified source code of a high-cost subgraph of the cost-aware code dependency graph with calls to a generated microservice configured to provide functionality similar to the identified source code;
• and
• implementing the modified application on one or more virtual machines of the target cloud infrastructure.

A computer program product comprising one or more non-transitory computer readable storage media, and program instructions collectively stored on the one or more non-transitory computer readable storage media, the program instructions comprising instructions configured to cause one or more processors to perform a method comprising:

• migrating an application to a target cloud infrastructure;
• generating a cost-aware code dependency graph during execution of the application on the target cloud infrastructure by computing cost paths between nodes in the cost-aware code dependency graph using a Dijkstra algorithm with Fibonacci heaps as a priority queue;
• modifying the application by:
• removing source code corresponding to unused nodes according to the cost-aware code dependency graph;
• and
• replacing identified source code of a high-cost subgraph of the cost-aware code dependency graph with calls to a generated microservice configured to provide functionality similar to the identified source code;
• and
• implementing the modified application on one or more virtual machines of the target cloud infrastructure.