When requests to Step Function fail, Workflow Service performs exponential backoff retries to notify Step Function service. Number of retries = 3 The total duration of all attempts doesn't exceed 10 seconds.

int retryCount = 0;
        while (retryCount++ < 3) {
            try {
                LambdaLogger.log("Trying to send a request to Step Function service. Try #" + retryCount);
                Thread.sleep(new java.util.Random().nextInt(2000));
            } catch (Exception e) {
                LambdaLogger.log("Error");
            }
        }