anmolnar commented on a change in pull request #419: ZOOKEEPER-2849: Exponential back-off retry for Quorum port binding URL: https://github.com/apache/zookeeper/pull/419#discussion_r152392319
########## File path: src/java/main/org/apache/zookeeper/server/quorum/ExponentialBackoffStrategy.java ########## @@ -0,0 +1,209 @@ +/** + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ +package org.apache.zookeeper.server.quorum; + +/** + * A {@link BackoffStrategy} that increases the wait time between each + * interval up to the configured maximum wait time. + */ +public class ExponentialBackoffStrategy implements BackoffStrategy { + + // Sensible default values to use if not set by the user + private static final long DEFAULT_INITIAL_BACKOFF_MILLIS = 500L; // 0.5s + private static final long DEFAULT_MAX_BACKOFF_MILLIS = 30_000L; // 30s + private static final long DEFAULT_MAX_ELAPSED_MILLIS = 5 * 60_000L; // 10m + private static final double DEFAULT_BACKOFF_MULTIPLE = 1.5; + + // internal values per instance + private final long initialBackoffMillis; + private final long maxBackoffMillis; + private final long maxElapsedMillis; + private final double backoffMultiple; + + // internal state + private long nextWait; + private long totalElapsed; + private final boolean limitBackoffMillis; + private final boolean checkElapsedTime; + + /** + * Construct a new instance. + * @param builder the Builder to use for configuring this BackoffStrategy + */ + private ExponentialBackoffStrategy(Builder builder) { + this.initialBackoffMillis = builder.initialBackoffMillis; + this.maxBackoffMillis = builder.maxBackoffMillis; + this.maxElapsedMillis = builder.maxElapsedMillis; + this.backoffMultiple = builder.backoffMultiple; + + if(maxBackoffMillis == -1) { + limitBackoffMillis = false; + } else { + limitBackoffMillis = true; + } + + if(maxElapsedMillis == -1) { + checkElapsedTime = false; + } else { + checkElapsedTime = true; + } + + reset(); + } + + + @Override + public long nextWaitMillis() throws IllegalStateException { + // check if we have exceeded the allowed maximum elapsed time + if(checkElapsedTime && totalElapsed > maxElapsedMillis) { + return BackoffStrategy.STOP; + } + + long waitMillis = nextWait; + + // calculate the next wait milliseconds + nextWait = Math.round(nextWait * backoffMultiple); + + // don't exceed the allowed maximum wait milliseconds + // if a maximum was configured + if(limitBackoffMillis && nextWait > maxBackoffMillis) { + nextWait = maxBackoffMillis; + } + + // track total elapsed time, even if we don't wait we have to assume + // that some amount of time passed outside of the wait or we'll never + // hit the elapsed time limit + totalElapsed += waitMillis != 0 ? waitMillis : 1L; + return waitMillis; + } + + @Override + public void reset() { + nextWait = this.initialBackoffMillis; + totalElapsed = 0; + } + + /** + * + * @return a new {@link Builder} instance. + */ + public static Builder builder() { + return new Builder(); Review comment: I wonder why do you need a method for creating Builder instance. ---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services
