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