Eu linkaria um script que desligaria os nós para /etc/rc6.d
Ele será executado no runlevel 6, que corresponde à seqüência de desligamento. O nome do link deve ser do formato KXXName, em que XX é um número de sequência.
Estou assumindo aqui que você tem controle sobre os nós e pode esperar que eles desliguem normalmente.