At GOV.UK, we have borrowed an idea from CoreOS' reboot mechanism and are using etcd-backed distributed mutex to orchestrate unattended reboots across our Ubuntu server estate to apply essential security updates. This talk will explain how we arrived at this approach, the checks we have in place to prevent the reboots from affecting our availability and how you might go about implementing a similar solution.