ping 等でクライアントが起動していることを確認、すべてのクライアントの反応がなければshutdownというshell scriptを書いて、5分ないし10分毎に動かせば目的は果たせるのではないでせうか。
ただし、ネットワーク回りのトラブル(HUBの電源が落ちる、サーバのUTPが抜ける)でもクライアントが停止したと認識する可能性はあります。

もうひとつの方法としては、クライアント側もサーバ側も rwhod 利用する。サーバ起動後5〜10分(/proc/uptime を参照するなど)は例外的にshutdown しないようにして、ruptime でクライアントが全て停止したことを確認して shutdown する shell script を書き、同様に5分ないし10分毎に動かせば目的は果たせるのではないでせうか。