| package org.apache.helix.controller.rebalancer.util; |
| |
| /* |
| * 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. |
| */ |
| |
| import java.util.Collections; |
| import java.util.HashMap; |
| import java.util.Map; |
| |
| import com.google.common.collect.ImmutableMap; |
| import org.apache.helix.model.Partition; |
| import org.apache.helix.model.ResourceAssignment; |
| import org.apache.helix.util.TestInputLoader; |
| import org.testng.Assert; |
| import org.testng.annotations.DataProvider; |
| import org.testng.annotations.Test; |
| |
| |
| public class TestResourceUsageCalculator { |
| @Test(dataProvider = "TestMeasureBaselineDivergenceInput") |
| public void testMeasureBaselineDivergence(Map<String, Map<String, Map<String, String>>> baseline, |
| Map<String, Map<String, Map<String, String>>> someMatchBestPossible, |
| Map<String, Map<String, Map<String, String>>> noMatchBestPossible) { |
| Map<String, ResourceAssignment> baselineAssignment = buildResourceAssignment(baseline); |
| Map<String, ResourceAssignment> someMatchBestPossibleAssignment = |
| buildResourceAssignment(someMatchBestPossible); |
| Map<String, ResourceAssignment> noMatchBestPossibleAssignment = |
| buildResourceAssignment(noMatchBestPossible); |
| |
| // Empty best possible assignment. |
| Assert.assertEquals(ResourceUsageCalculator |
| .measureBaselineDivergence(baselineAssignment, Collections.emptyMap()), 1.0d); |
| // Empty baseline assignment. |
| Assert.assertEquals(ResourceUsageCalculator |
| .measureBaselineDivergence(Collections.emptyMap(), noMatchBestPossibleAssignment), 1.0d); |
| |
| Assert.assertEquals(ResourceUsageCalculator |
| .measureBaselineDivergence(baselineAssignment, noMatchBestPossibleAssignment), 1.0d); |
| Assert.assertEquals(ResourceUsageCalculator |
| .measureBaselineDivergence(baselineAssignment, someMatchBestPossibleAssignment), |
| (1.0d - (double) 1 / (double) 3)); |
| Assert.assertEquals( |
| ResourceUsageCalculator.measureBaselineDivergence(baselineAssignment, baselineAssignment), |
| 0.0d); |
| } |
| |
| @Test |
| public void testCalculateAveragePartitionWeight() { |
| Map<String, Map<String, Integer>> partitionCapacityMap = ImmutableMap.of( |
| "partition1", ImmutableMap.of("capacity1", 20, "capacity2", 40), |
| "partition2", ImmutableMap.of("capacity1", 30, "capacity2", 50), |
| "partition3", ImmutableMap.of("capacity1", 16, "capacity2", 30)); |
| |
| Map<String, Integer> averageCapacityWeightMap = |
| ResourceUsageCalculator.calculateAveragePartitionWeight(partitionCapacityMap); |
| Map<String, Integer> expectedAverageWeightMap = |
| ImmutableMap.of("capacity1", 22, "capacity2", 40); |
| |
| Assert.assertNotNull(averageCapacityWeightMap); |
| Assert.assertEquals(averageCapacityWeightMap, expectedAverageWeightMap); |
| } |
| |
| private Map<String, ResourceAssignment> buildResourceAssignment( |
| Map<String, Map<String, Map<String, String>>> resourceMap) { |
| Map<String, ResourceAssignment> assignment = new HashMap<>(); |
| for (Map.Entry<String, Map<String, Map<String, String>>> resourceEntry |
| : resourceMap.entrySet()) { |
| ResourceAssignment resource = new ResourceAssignment(resourceEntry.getKey()); |
| Map<String, Map<String, String>> partitionMap = resourceEntry.getValue(); |
| for (Map.Entry<String, Map<String, String>> partitionEntry : partitionMap.entrySet()) { |
| resource.addReplicaMap(new Partition(partitionEntry.getKey()), partitionEntry.getValue()); |
| } |
| |
| assignment.put(resourceEntry.getKey(), resource); |
| } |
| |
| return assignment; |
| } |
| |
| @DataProvider(name = "TestMeasureBaselineDivergenceInput") |
| private Object[][] loadTestMeasureBaselineDivergenceInput() { |
| final String[] params = |
| new String[]{"baseline", "someMatchBestPossible", "noMatchBestPossible"}; |
| return TestInputLoader |
| .loadTestInputs("TestResourceUsageCalculator.MeasureBaselineDivergence.json", params); |
| } |
| } |