public void ConsistentRingProvider_Test3() { int NUM_SILOS = 100; double NUM_QUEUES = 10024.0; int NUM_AGENTS = 4; Random random = new Random(); SiloAddress silo1 = SiloAddressUtils.NewLocalSiloAddress(random.Next(100000)); VirtualBucketsRingProvider ring = new VirtualBucketsRingProvider(silo1, NullLoggerFactory.Instance, 50); //ring.logger.SetSeverityLevel(Severity.Warning); for (int i = 1; i <= NUM_SILOS - 1; i++) { ring.SiloStatusChangeNotification(SiloAddressUtils.NewLocalSiloAddress(random.Next(100000)), SiloStatus.Active); } IDictionary <SiloAddress, IRingRangeInternal> siloRanges = ring.GetRanges(); List <Tuple <SiloAddress, IRingRangeInternal> > sortedSiloRanges = siloRanges.Select(kv => new Tuple <SiloAddress, IRingRangeInternal>(kv.Key, kv.Value)).ToList(); sortedSiloRanges.Sort((t1, t2) => t1.Item2.RangePercentage().CompareTo(t2.Item2.RangePercentage())); Dictionary <SiloAddress, List <IRingRangeInternal> > allAgentRanges = new Dictionary <SiloAddress, List <IRingRangeInternal> >(); foreach (var siloRange in siloRanges) { var multiRange = RangeFactory.CreateEquallyDividedMultiRange(siloRange.Value, NUM_AGENTS); List <IRingRangeInternal> agentRanges = new List <IRingRangeInternal>(); for (int i = 0; i < NUM_AGENTS; i++) { IRingRangeInternal agentRange = (IRingRangeInternal)multiRange.GetSubRange(i); agentRanges.Add(agentRange); } allAgentRanges.Add(siloRange.Key, agentRanges); } Dictionary <SiloAddress, List <int> > queueHistogram = GetQueueHistogram(allAgentRanges, (int)NUM_QUEUES); string str = Utils.EnumerableToString(sortedSiloRanges, tuple => String.Format("Silo {0} -> Range {1:0.000}%, {2} queues: {3}", tuple.Item1, tuple.Item2.RangePercentage(), queueHistogram[tuple.Item1].Sum(), Utils.EnumerableToString(queueHistogram[tuple.Item1])), "\n"); output.WriteLine("\n\n*** The whole ring with {0} silos is:\n{1}\n\n", NUM_SILOS, str); output.WriteLine("Total number of queues is: {0}", queueHistogram.Values.Select(list => list.Sum()).Sum()); output.WriteLine("Expected average range per silo is: {0:0.00}%, expected #queues per silo is: {1:0.00}, expected #queues per agent is: {2:0.000}.", 100.0 / NUM_SILOS, NUM_QUEUES / NUM_SILOS, NUM_QUEUES / (NUM_SILOS * NUM_AGENTS)); output.WriteLine("Min #queues per silo is: {0}, Max #queues per silo is: {1}.", queueHistogram.Values.Select(list => list.Sum()).ToList().Min(), queueHistogram.Values.Select(list => list.Sum()).ToList().Max()); }
// This class takes a range and devides it into X (x being numSubRanges) equal ranges. public EquallyDividedMultiRange(IRingRange range, int numSubRanges) { multiRanges = new Dictionary <int, IRingRangeInternal>(); if (range is SingleRange) { var fullSingleRange = range as SingleRange; var singleDevided = new EquallyDividedSingleRange(fullSingleRange, numSubRanges); for (int i = 0; i < numSubRanges; i++) { var singleRange = singleDevided.GetSubRange(i); multiRanges[i] = singleRange; } } else if (range is GeneralMultiRange) { var fullMultiRange = range as GeneralMultiRange; // Take each of the single ranges in the multi range and divide each into equal sub ranges. // Then go over all those and group them by sub range index. var allSinglesDevided = new List <EquallyDividedSingleRange>(); foreach (var singleRange in fullMultiRange.Ranges) { var singleDevided = new EquallyDividedSingleRange(singleRange, numSubRanges); allSinglesDevided.Add(singleDevided); } for (int i = 0; i < numSubRanges; i++) { var singlesForThisIndex = new List <IRingRange>(); foreach (var singleDevided in allSinglesDevided) { IRingRange singleRange = singleDevided.GetSubRange(i); singlesForThisIndex.Add(singleRange); } IRingRangeInternal multi = (IRingRangeInternal)RangeFactory.CreateRange(singlesForThisIndex); multiRanges[i] = multi; } } if (multiRanges.Count == 0) { rangeSize = 0; rangePercentage = 0; } else { rangeSize = multiRanges.Values.Sum(r => r.RangeSize()); rangePercentage = multiRanges.Values.Sum(r => r.RangePercentage()); } }