Search in sources :

Example 6 with LocatableInputSplitAssigner

use of org.apache.flink.api.common.io.LocatableInputSplitAssigner in project flink by apache.

the class LocatableSplitAssignerTest method testConcurrentSplitAssignmentForSingleHost.

@Test
public void testConcurrentSplitAssignmentForSingleHost() {
    try {
        final int NUM_THREADS = 10;
        final int NUM_SPLITS = 500;
        final int SUM_OF_IDS = (NUM_SPLITS - 1) * (NUM_SPLITS) / 2;
        // load some splits
        Set<LocatableInputSplit> splits = new HashSet<LocatableInputSplit>();
        for (int i = 0; i < NUM_SPLITS; i++) {
            splits.add(new LocatableInputSplit(i, "testhost"));
        }
        final LocatableInputSplitAssigner ia = new LocatableInputSplitAssigner(splits);
        final AtomicInteger splitsRetrieved = new AtomicInteger(0);
        final AtomicInteger sumOfIds = new AtomicInteger(0);
        Runnable retriever = new Runnable() {

            @Override
            public void run() {
                LocatableInputSplit split;
                while ((split = ia.getNextInputSplit("testhost", 0)) != null) {
                    splitsRetrieved.incrementAndGet();
                    sumOfIds.addAndGet(split.getSplitNumber());
                }
            }
        };
        // create the threads
        Thread[] threads = new Thread[NUM_THREADS];
        for (int i = 0; i < NUM_THREADS; i++) {
            threads[i] = new Thread(retriever);
            threads[i].setDaemon(true);
        }
        // launch concurrently
        for (int i = 0; i < NUM_THREADS; i++) {
            threads[i].start();
        }
        // sync
        for (int i = 0; i < NUM_THREADS; i++) {
            threads[i].join(5000);
        }
        // verify
        for (int i = 0; i < NUM_THREADS; i++) {
            if (threads[i].isAlive()) {
                fail("The concurrency test case is erroneous, the thread did not respond in time.");
            }
        }
        assertEquals(NUM_SPLITS, splitsRetrieved.get());
        assertEquals(SUM_OF_IDS, sumOfIds.get());
        // nothing left
        assertNull(ia.getNextInputSplit("testhost", 0));
        assertEquals(0, ia.getNumberOfRemoteAssignments());
        assertEquals(NUM_SPLITS, ia.getNumberOfLocalAssignments());
    } catch (Exception e) {
        e.printStackTrace();
        fail(e.getMessage());
    }
}
Also used : AtomicInteger(java.util.concurrent.atomic.AtomicInteger) LocatableInputSplit(org.apache.flink.core.io.LocatableInputSplit) LocatableInputSplitAssigner(org.apache.flink.api.common.io.LocatableInputSplitAssigner) HashSet(java.util.HashSet) Test(org.junit.Test)

Example 7 with LocatableInputSplitAssigner

use of org.apache.flink.api.common.io.LocatableInputSplitAssigner in project flink by apache.

the class LocatableSplitAssignerTest method testAssignmentOfManySplitsRandomly.

@Test
public void testAssignmentOfManySplitsRandomly() {
    long seed = Calendar.getInstance().getTimeInMillis();
    final int NUM_SPLITS = 65536;
    final String[] splitHosts = new String[256];
    final String[] requestingHosts = new String[256];
    final Random rand = new Random(seed);
    for (int i = 0; i < splitHosts.length; i++) {
        splitHosts[i] = "localHost" + i;
    }
    for (int i = 0; i < requestingHosts.length; i++) {
        if (i % 2 == 0) {
            requestingHosts[i] = "localHost" + i;
        } else {
            requestingHosts[i] = "remoteHost" + i;
        }
    }
    String[] stringArray = {};
    Set<String> hosts = new HashSet<String>();
    Set<LocatableInputSplit> splits = new HashSet<LocatableInputSplit>();
    for (int i = 0; i < NUM_SPLITS; i++) {
        while (hosts.size() < 3) {
            hosts.add(splitHosts[rand.nextInt(splitHosts.length)]);
        }
        splits.add(new LocatableInputSplit(i, hosts.toArray(stringArray)));
        hosts.clear();
    }
    final LocatableInputSplitAssigner ia = new LocatableInputSplitAssigner(splits);
    for (int i = 0; i < NUM_SPLITS; i++) {
        LocatableInputSplit split = ia.getNextInputSplit(requestingHosts[rand.nextInt(requestingHosts.length)], 0);
        assertTrue(split != null);
        assertTrue(splits.remove(split));
    }
    assertTrue(splits.isEmpty());
    assertNull(ia.getNextInputSplit("testHost", 0));
}
Also used : Random(java.util.Random) LocatableInputSplit(org.apache.flink.core.io.LocatableInputSplit) LocatableInputSplitAssigner(org.apache.flink.api.common.io.LocatableInputSplitAssigner) HashSet(java.util.HashSet) Test(org.junit.Test)

Example 8 with LocatableInputSplitAssigner

use of org.apache.flink.api.common.io.LocatableInputSplitAssigner in project flink by apache.

the class LocatableSplitAssignerTest method testSerialSplitAssignmentAllForSameHost.

@Test
public void testSerialSplitAssignmentAllForSameHost() {
    try {
        final int NUM_SPLITS = 50;
        // load some splits
        Set<LocatableInputSplit> splits = new HashSet<LocatableInputSplit>();
        for (int i = 0; i < NUM_SPLITS; i++) {
            splits.add(new LocatableInputSplit(i, "testhost"));
        }
        // get all available splits
        LocatableInputSplitAssigner ia = new LocatableInputSplitAssigner(splits);
        InputSplit is = null;
        while ((is = ia.getNextInputSplit("testhost", 0)) != null) {
            assertTrue(splits.remove(is));
        }
        // check we had all
        assertTrue(splits.isEmpty());
        assertNull(ia.getNextInputSplit("", 0));
        assertEquals(0, ia.getNumberOfRemoteAssignments());
        assertEquals(NUM_SPLITS, ia.getNumberOfLocalAssignments());
    } catch (Exception e) {
        e.printStackTrace();
        fail(e.getMessage());
    }
}
Also used : LocatableInputSplit(org.apache.flink.core.io.LocatableInputSplit) LocatableInputSplitAssigner(org.apache.flink.api.common.io.LocatableInputSplitAssigner) InputSplit(org.apache.flink.core.io.InputSplit) LocatableInputSplit(org.apache.flink.core.io.LocatableInputSplit) HashSet(java.util.HashSet) Test(org.junit.Test)

Example 9 with LocatableInputSplitAssigner

use of org.apache.flink.api.common.io.LocatableInputSplitAssigner in project flink by apache.

the class LocatableSplitAssignerTest method testSerialSplitAssignmentMultiLocalHost.

@Test
public void testSerialSplitAssignmentMultiLocalHost() {
    try {
        final String[] localHosts = { "local1", "local2", "local3" };
        final String[] remoteHosts = { "remote1", "remote2", "remote3" };
        final String[] requestingHosts = { "local3", "local2", "local1", "other" };
        final int NUM_THREE_LOCAL_SPLITS = 10;
        final int NUM_TWO_LOCAL_SPLITS = 10;
        final int NUM_ONE_LOCAL_SPLITS = 10;
        final int NUM_LOCAL_SPLITS = 30;
        final int NUM_REMOTE_SPLITS = 10;
        final int NUM_SPLITS = 40;
        String[] threeLocalHosts = localHosts;
        String[] twoLocalHosts = { localHosts[0], localHosts[1], remoteHosts[0] };
        String[] oneLocalHost = { localHosts[0], remoteHosts[0], remoteHosts[1] };
        String[] noLocalHost = remoteHosts;
        int splitCnt = 0;
        Set<LocatableInputSplit> splits = new HashSet<LocatableInputSplit>();
        // add splits with three local hosts
        for (int i = 0; i < NUM_THREE_LOCAL_SPLITS; i++) {
            splits.add(new LocatableInputSplit(splitCnt++, threeLocalHosts));
        }
        // add splits with two local hosts
        for (int i = 0; i < NUM_TWO_LOCAL_SPLITS; i++) {
            splits.add(new LocatableInputSplit(splitCnt++, twoLocalHosts));
        }
        // add splits with two local hosts
        for (int i = 0; i < NUM_ONE_LOCAL_SPLITS; i++) {
            splits.add(new LocatableInputSplit(splitCnt++, oneLocalHost));
        }
        // add splits with two local hosts
        for (int i = 0; i < NUM_REMOTE_SPLITS; i++) {
            splits.add(new LocatableInputSplit(splitCnt++, noLocalHost));
        }
        // get all available splits
        LocatableInputSplitAssigner ia = new LocatableInputSplitAssigner(splits);
        LocatableInputSplit is = null;
        for (int i = 0; i < NUM_SPLITS; i++) {
            String host = requestingHosts[i % requestingHosts.length];
            is = ia.getNextInputSplit(host, 0);
            // check valid split
            assertTrue(is != null);
            // check unassigned split
            assertTrue(splits.remove(is));
            // check priority of split
            if (host.equals(localHosts[0])) {
                assertTrue(Arrays.equals(is.getHostnames(), oneLocalHost));
            } else if (host.equals(localHosts[1])) {
                assertTrue(Arrays.equals(is.getHostnames(), twoLocalHosts));
            } else if (host.equals(localHosts[2])) {
                assertTrue(Arrays.equals(is.getHostnames(), threeLocalHosts));
            } else {
                assertTrue(Arrays.equals(is.getHostnames(), noLocalHost));
            }
        }
        // check we had all
        assertTrue(splits.isEmpty());
        assertNull(ia.getNextInputSplit("anotherHost", 0));
        assertEquals(NUM_REMOTE_SPLITS, ia.getNumberOfRemoteAssignments());
        assertEquals(NUM_LOCAL_SPLITS, ia.getNumberOfLocalAssignments());
    } catch (Exception e) {
        e.printStackTrace();
        fail(e.getMessage());
    }
}
Also used : LocatableInputSplit(org.apache.flink.core.io.LocatableInputSplit) LocatableInputSplitAssigner(org.apache.flink.api.common.io.LocatableInputSplitAssigner) HashSet(java.util.HashSet) Test(org.junit.Test)

Example 10 with LocatableInputSplitAssigner

use of org.apache.flink.api.common.io.LocatableInputSplitAssigner in project flink by apache.

the class LocatableSplitAssignerTest method testSerialSplitAssignmentAllForRemoteHost.

@Test
public void testSerialSplitAssignmentAllForRemoteHost() {
    try {
        final String[] hosts = { "host1", "host1", "host1", "host2", "host2", "host3" };
        final int NUM_SPLITS = 10 * hosts.length;
        // load some splits
        Set<LocatableInputSplit> splits = new HashSet<LocatableInputSplit>();
        for (int i = 0; i < NUM_SPLITS; i++) {
            splits.add(new LocatableInputSplit(i, hosts[i % hosts.length]));
        }
        // get all available splits
        LocatableInputSplitAssigner ia = new LocatableInputSplitAssigner(splits);
        InputSplit is = null;
        while ((is = ia.getNextInputSplit("testhost", 0)) != null) {
            assertTrue(splits.remove(is));
        }
        // check we had all
        assertTrue(splits.isEmpty());
        assertNull(ia.getNextInputSplit("anotherHost", 0));
        assertEquals(NUM_SPLITS, ia.getNumberOfRemoteAssignments());
        assertEquals(0, ia.getNumberOfLocalAssignments());
    } catch (Exception e) {
        e.printStackTrace();
        fail(e.getMessage());
    }
}
Also used : LocatableInputSplit(org.apache.flink.core.io.LocatableInputSplit) LocatableInputSplitAssigner(org.apache.flink.api.common.io.LocatableInputSplitAssigner) InputSplit(org.apache.flink.core.io.InputSplit) LocatableInputSplit(org.apache.flink.core.io.LocatableInputSplit) HashSet(java.util.HashSet) Test(org.junit.Test)

Aggregations

HashSet (java.util.HashSet)10 LocatableInputSplitAssigner (org.apache.flink.api.common.io.LocatableInputSplitAssigner)10 LocatableInputSplit (org.apache.flink.core.io.LocatableInputSplit)10 Test (org.junit.Test)10 InputSplit (org.apache.flink.core.io.InputSplit)5 AtomicInteger (java.util.concurrent.atomic.AtomicInteger)3 Random (java.util.Random)1