Una técnica clave utilizada para lograr estos objetivos es que cualquier nodo se debe coordinar con sólo unos pocos nodos en el sistema - la más común, O (log n) de los n participantes (ver abajo) - de manera que ante un cambio en la composición sólo es necesario una cantidad limitada de trabajo.