distributedlog-client/src/test/java/com/twitter/distributedlog/client/speculative/TestDefaultSpeculativeRequestExecutionPolicy.java

/**
 * 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 com.twitter.distributedlog.client.speculative;

import static org.junit.Assert.assertEquals;
import static org.mockito.Mockito.mock;

import com.twitter.util.CountDownLatch;
import com.twitter.util.Future;
import java.util.concurrent.Executors;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.atomic.AtomicInteger;
import org.junit.Test;
import org.mockito.Mockito;
import org.mockito.invocation.InvocationOnMock;
import org.mockito.stubbing.Answer;

/**
 * Test {@link TestDefaultSpeculativeRequestExecutionPolicy}.
 */
public class TestDefaultSpeculativeRequestExecutionPolicy {

    @Test(timeout = 20000, expected = IllegalArgumentException.class)
    public void testInvalidBackoffMultiplier() throws Exception {
        new DefaultSpeculativeRequestExecutionPolicy(100, 200, -1);
    }

    @Test(timeout = 20000, expected = IllegalArgumentException.class)
    public void testInvalidMaxSpeculativeTimeout() throws Exception {
        new DefaultSpeculativeRequestExecutionPolicy(100, Integer.MAX_VALUE, 2);
    }

    @Test(timeout = 20000)
    public void testSpeculativeRequests() throws Exception {
        DefaultSpeculativeRequestExecutionPolicy policy =
                new DefaultSpeculativeRequestExecutionPolicy(10, 10000, 2);
        SpeculativeRequestExecutor executor = mock(SpeculativeRequestExecutor.class);

        final AtomicInteger callCount = new AtomicInteger(0);
        final CountDownLatch latch = new CountDownLatch(3);

        Mockito.doAnswer(new Answer() {
            @Override
            public Object answer(InvocationOnMock invocation) throws Throwable {
                try {
                    return Future.value(callCount.incrementAndGet() < 3);
                } finally {
                    latch.countDown();
                }
            }
        }).when(executor).issueSpeculativeRequest();

        ScheduledExecutorService executorService =
                Executors.newSingleThreadScheduledExecutor();
        policy.initiateSpeculativeRequest(executorService, executor);

        latch.await();

        assertEquals(40, policy.getNextSpeculativeRequestTimeout());
    }

    @Test(timeout = 20000)
    public void testSpeculativeRequestsWithMaxTimeout() throws Exception {
        DefaultSpeculativeRequestExecutionPolicy policy =
                new DefaultSpeculativeRequestExecutionPolicy(10, 15, 2);
        SpeculativeRequestExecutor executor = mock(SpeculativeRequestExecutor.class);

        final AtomicInteger callCount = new AtomicInteger(0);
        final CountDownLatch latch = new CountDownLatch(3);

        Mockito.doAnswer(new Answer() {
            @Override
            public Object answer(InvocationOnMock invocation) throws Throwable {
                try {
                    return Future.value(callCount.incrementAndGet() < 3);
                } finally {
                    latch.countDown();
                }
            }
        }).when(executor).issueSpeculativeRequest();

        ScheduledExecutorService executorService =
                Executors.newSingleThreadScheduledExecutor();
        policy.initiateSpeculativeRequest(executorService, executor);

        latch.await();

        assertEquals(15, policy.getNextSpeculativeRequestTimeout());
    }
}