Java: Рассчитать среднее увеличение кучи за X единицу времени с карты <Long, Long>

Question

У меня есть длинный Java-сервис (Jetty/CometD), который имеет утечку памяти (тема для другого дня), поэтому куча постоянно увеличивается/стабильно время (но разные с разными сборки/настройки и т.д.)

Я беру образцы размером кучи в течение долгого времени (каждые 15 минут или около того) и хранить их в HashMap определены следующим образом:

// heapSizeMap uses the current timestamp for the key 
// and the size of the heap in MB as the val 
Map<Long, Long> heapSizeMap = new HashMap<>();  

и функция, которая вызывается для добавления к карте:

public void addToHeapMap() { 
    Runtime runtime = Runtime.getRuntime(); 
    int mb = 1024*1024; 

    Long currentHeap = (runtime.totalMemory() - runtime.freeMemory())/mb; 

    heapSizeMap.put(new Date().getTime(), currentHeap); 
} 

У меня есть карта, которая позволяет мне графически отображать размер кучи с течением времени, и почти линейный рост с течением времени довольно очевиден.

.

Мой вопрос: что было бы лучшим способом вычислить среднюю скорость изменения (увеличение/рост в моем случае) в динамической памяти как что-то вроде X МБ в час (или X МБ на Y единицу времени)

В настоящее время я просто сортирую весь набор данных в javascript и даю приблизительные оценки, такие как изменение размера кучи за последние 24 часа (с использованием текущей кучи, минус куча 24 часа назад) или вычисления изменения для каждый час за последние 24 часа и усреднение и т. д.

Очевидно, что это может быть довольно неточно, особенно до того, как куча начнет изменять размер до того, как достигнет начального размера кучи (с использованием -Xms512m -Xmx14g), а колебания в размере кучи понятны вверх и вниз, а когда выбрана куча, нет реального способа узнать, было ли это сразу после GC, как раз перед этим, или где-то посередине (причина Я бы хотел рассчитать среднюю скорость роста кучи, например, 50 МБ в час или что-то в этом роде).

Есть ли простой или полустандартный способ сделать это? Не нужно быть супер точными, но искать что-то лучше (и Java родной), чем текущий способ обработки я это ... Спасибо

Answer 1

Что вы ищете является линейной линией тренда или лучше всего подходит линия. Эти условия помогут вам Google.

Грубо говоря, вам нужно будет выбрать алгоритм усреднения, чтобы уменьшить количество точек до двух точек, а затем ваш номер MB/time будет по существу равным наклону линии, соединяющей эти две точки.

Ваш алгоритм усреднения может быть алгоритмом скользящего окна, что является еще одним способом сказать, что он может рассматривать, скажем, только последние N часов данных.

Конечно, это будет неточно, особенно в начале вашего графика, где я вижу большие взлеты и падения. Но эта неточность - это факт жизни. Вам нужно подождать некоторое время, чтобы иметь достаточно большой набор данных, прежде чем вы сможете получить какую-либо точность.