Как прогнозировать промежуточный прогресс для пошаговой задачи?

Question

[Сергей Соколов]

На сайте долгоиграющая задача выполняется шагами: серия ajax вызовов. Каждый выполняется секунд 12–18. Пользователю хочется показывать что-то часто обновляемое, предсказуемое, типа живого прогресса, мелкими шагами.

Попробовал сделать линейно: предполжил, что progress = f(time) это просто k * time. При поступлении следующего ответа, этот k корректируется исходя из последней полученной точки. fiddle – имитация, время выполнения очередной пачки случайно +- 4 сек.

Похоже, линейность — неправильный подход: если реальный шаг внезапно тормозит, по сравнению с предыдущими, мой прогресс откатывается назад, когда приходят, наконец, реальные данные.

Как можно относительно реалистично угадывать прогресс, опираясь на дискретные шаги?

Answer 1

[Армянское Радио]

Время взять с дополнительным запасом, а прогресс пусть подбирается к следующему рубежу не с линейной скоростью, а с определенными пульсациями этой скорости.

А чтобы угадывать, нужно иметь статистику, и чем она обширнее, тем точнее будет угадывание.

Comments

[Сергей Соколов]

при всём уважении, не соглашусь насчёт статистики. Она есть: нормальное распределение от 12 до 18 секунд. И что это даёт?

[Армянское Радио]

Вместо отбрасывания прогресса назад и резкого проскакивания его вперед, можно управлять скоростью роста прогресса:

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