A Shortest-Response-Time Assured Microservices Selection Framework

Service response time is considered as one of the most important quality parameters of a web service. This paper focuses on the microservices selection problem that how to select a service invocation path with the shortest response time. We propose a novel distributed microservices selection framework (DMSF) which is distributed and can be easily integrated into common microservices architectures. A distributed microservices selection algorithm (DMSA) is developed within the framework, which incorporates the aspects of both source routing algorithm and distributed routing algorithm. DMSF attempts to reduce the time complexity of service selection and communication overhead while ensuring the shortest response time. The experiment results show that DMSF outperforms the existing frameworks in terms of time complexity, communication overhead and response time.