Service-oriented system optimization using static analysis

• US 10,091,061 B1
• Filed: 06/19/2014
• Issued: 10/02/2018
• Est. Priority Date: 06/19/2014
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Peterson, Kyle Bradley, Longley, Daniel Dwight
• Primary Examiner(s): Wang, Liangche A
• Application Number:
  US14/309,746
• Time in Patent Office: 1,566 Days
• Field of Search: 709220, 709221, 709232, 709235
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters

Abstract

Methods, systems, and computer-readable media for implementing service-oriented system optimization using static analysis are disclosed. A cross-service static analysis is performed for program code of a plurality of services in a service-oriented system. Based on the cross-service static analysis, one or more service dependencies in the program code are determined. An optimized configuration for the service-oriented system is determined based on the one or more service dependencies. Individual ones of the services are deployed to the service-oriented system based on the optimized configuration.

Claims

1. A system, comprising:

a plurality of computing devices configured to implement an optimization system and a service-oriented system, wherein the service-oriented system comprises a plurality of services, wherein the optimization system is configured to;

perform a cross-service static analysis of program code for individual ones of the plurality of services, wherein execution of a particular service of the plurality of services comprises execution of corresponding program code;

determine, based on the cross-service static analysis, one or more service dependencies in the program code for the individual ones of the plurality of services, wherein the one or more service dependencies comprise one or more service calls between the individual ones of the plurality of services;

determine an optimized configuration for the service-oriented system, wherein the optimized configuration improves a total performance metric in at least a portion of the service-oriented system, and wherein the optimized configuration comprises a colocation of at least two of the plurality of services based on the one or more service dependencies; and

cause deployment of individual ones of the plurality of services based on the optimized configuration, wherein the deployment comprises the colocation.

2. The system as recited in claim 1, wherein the optimization system is configured to:

generate, based on the cross-service static analysis, program code for one or more new services, wherein the program code for the one or more new services comprises at least a portion of the program code for two or more of the plurality of services.

3. The system as recited in claim 1, wherein the optimization system is configured to:

compile the program code for two or more of the services together based on the one or more service dependencies.

4. The system as recited in claim 1, wherein, in causing deployment of individual ones of the plurality of services based on the optimized configuration, the optimization system is configured to:

cause deployment of two or more of the services to a same zone based on the one or more service dependencies;

cause deployment of two or more of the services to a same host based on the one or more service dependencies;

or

cause deployment of two or more of the services to a same process based on the one or more service dependencies.

5. A computer-implemented method, comprising:

performing a cross-service static analysis of program code for individual ones of a plurality of services in a service-oriented system;

determining, based on the cross-service static analysis, one or more service dependencies in the program code for the individual ones of the plurality of services, wherein the one or more service dependencies comprise one or more service calls between the individual ones of the plurality of services;

determining an optimized configuration for the service-oriented system based on the one or more service dependencies, wherein the optimized configuration improves a performance metric in at least a portion of the service-oriented system, and wherein the optimized configuration comprises a colocation of at least two of the plurality of services based on the one or more service dependencies; and

causing deployment of individual ones of the plurality of services to the service-oriented system based on the optimized configuration, and wherein the deployment comprises the colocation.

6. The method as recited in claim 5, wherein causing deployment of the individual ones of the plurality of services to the service-oriented system based on the optimized configuration comprises:

causing deployment of two or more of the services to a same zone based on the one or more service dependencies.

7. The method as recited in claim 5, wherein causing deployment of the individual ones of the plurality of services to the service-oriented system based on the optimized configuration comprises:

causing deployment of two or more of the services to a same host based on the one or more service dependencies.

8. The method as recited in claim 5, wherein causing deployment of the individual ones of the plurality of services to the service-oriented system based on the optimized configuration comprises:

causing deployment of two or more of the services to a same process based on the one or more service dependencies.

9. The method as recited in claim 5, further comprising:

generating, based on the cross-service static analysis, optimized program code for one or more of the plurality of services.

10. The method as recited in claim 5, further comprising:

determining one or more frequently used portions of the program code for the plurality of services; and

generating, based on the cross-service static analysis, program code for one or more new services, wherein the program code for the one or more new services comprises the one or more frequently used portions of the program code for two or more of the plurality of services and excludes an additional portion of the program code for the two or more of the plurality of services.

11. The method as recited in claim 5, further comprising:

collecting trace data using individual ones of the deployed services, wherein the trace data describes a plurality of service interactions; and

refining the optimized configuration using the trace data.

12. The method as recited in claim 5, further comprising:

deploying, based on the cross-service static analysis, one or more caches between individual ones of the plurality of services.

13. A non-transitory computer-readable storage medium storing program instructions computer-executable to perform:

performing a cross-service static analysis of program code for individual ones of a plurality of services in a service-oriented system;

determining, based on the cross-service static analysis, one or more service dependencies in the program code for the individual ones of the plurality of services, wherein the one or more service dependencies comprise one or more service calls between the individual ones of the plurality of services;

determining an optimized configuration for the service-oriented system based on the one or more service dependencies, wherein the optimized configuration improves a total performance metric in at least a portion of the service-oriented system, and wherein the optimized configuration comprises a colocation of at least two of the plurality of services based on the one or more service dependencies; and

causing deployment of individual ones of the plurality of services to the service-oriented system based on the optimized configuration, and wherein the deployment comprises the colocation.

14. The non-transitory computer-readable storage medium as recited in claim 13, wherein, in causing deployment of the individual ones of the plurality of services to the service-oriented system based on the optimized configuration, the program instructions are further computer-executable to perform:

causing deployment of two or more of the services to a same zone based on the one or more service dependencies.

15. The non-transitory computer-readable storage medium as recited in claim 13, wherein, in causing deployment of the individual ones of the plurality of services to the service-oriented system based on the optimized configuration, the program instructions are further computer-executable to perform:

causing deployment of two or more of the services to a same host based on the one or more service dependencies.

16. The non-transitory computer-readable storage medium as recited in claim 13, wherein, in causing deployment of the individual ones of the plurality of services to the service-oriented system based on the optimized configuration, the program instructions are further computer-executable to perform:

causing deployment of two or more of the services to a same process based on the one or more service dependencies.

17. The non-transitory computer-readable storage medium as recited in claim 13, wherein the program instructions are further computer-executable to perform:

generating, based on the cross-service static analysis, optimized program code for one or more of the plurality of services.

18. The non-transitory computer-readable storage medium as recited in claim 13, wherein the program instructions are further computer-executable to perform:

generating, based on the cross-service static analysis, program code for one or more new services, wherein the program code for the one or more new services comprises at least a portion of the program code for two or more of the plurality of services and excludes an additional portion of the program code for the two or more of the plurality of services.

19. The non-transitory computer-readable storage medium as recited in claim 13, wherein the program instructions are further computer-executable to perform:

generating, based on the cross-service static analysis, optimized program code for one or more of the plurality of services, wherein the optimized program code substitutes a table of results for a service call, wherein contents of the table of results are restricted based on the cross-service static analysis.

20. The non-transitory computer-readable storage medium as recited in claim 13, wherein the program instructions are further computer-executable to perform:

deploying, based on the cross-service static analysis, one or more caches between individual ones of the plurality of services.