1. A method implemented by an information handling system that includes a memory and a processor, the method comprising: deploying a first microservice to a first microservice runtime environment (MRE), wherein the first microservice is part of a plurality of microservices included in an application and depends upon a second microservice included in the plurality of microservices; clustering a set of service data records based on the plurality of microservices, wherein the clustered set of service data records includes a first service data record comprising a first latency time between the first microservice and the second microservice; determining an initial performance level of the application based on the first latency time; evaluating a different set of service data records corresponding to an MRE type of the first microservice; selecting a second service data record from the different set of service data records based on the evaluation, wherein the second service data record comprises a second latency time corresponding to a second MRE; computing an adjusted performance level of the application based on the second latency time; and redeploying the first microservice from the first MRE to the second MRE based on determining that the adjusted performance level is an improvement over the initial performance level.