Oracle Corporation
SYSTEM AND METHOD FOR BOUNDED RECURSION WITH A MICROSERVICES OR OTHER COMPUTING ENVIRONMENT

Abstract:

In accordance with an embodiment, described herein is a system and method for providing bounded recursion under bounded concurrency, for use with microservices or reactive programming environments. The system is adapted to determine, for example during evaluation of a chain of Continuations, that the concurrency of onComplete invocations is mutually exclusive with the recursive invocations. The number of concurrently executing threads can be bounded, such that the recursion only needs to operate within a reasonable bound--it does not need to be fully precluded. With these relaxations in mind, the system can enforce a bound on recursion without further synchronization actions.