Methods, systems, and computer-readable media for implementing global optimization of a service-oriented system are disclosed. Trace data is collected for a plurality of service interactions between services in a service-oriented system. Respective costs are determined for a plurality of configuration options in the service-oriented system. An optimized configuration for the service-oriented system is determined based on the respective costs and the trace data. The optimized configuration comprises a selection of one or more of the configuration options. The optimized configuration is deployed to the service-oriented system.