A abordagem mais fácil é provavelmente configurar um cron job que seja executado a cada minuto e faça algo trivial que você possa verificar mais tarde, se aconteceu ou não em um horário específico. Por exemplo, crie um arquivo /etc/cron.d/datelog com o conteúdo:
* * * * * root date >> /var/log/date.log
Deixe isso funcionar por um tempo. Na próxima vez que o VPS parar de responder, aguarde alguns minutos antes de reinicializá-lo e, em seguida, selecione /var/log/date.log quando o VPS voltar.
Se esse arquivo tiver entradas para o momento em que o VPS não respondeu, você pode ter certeza de que estava funcionando normalmente e por qualquer razão não estava acessível pela rede, para que você possa se concentrar investigando porque o VPS se tornou inacessível pela rede. Se o arquivo não tiver entradas para quando o VPS não responder, isso não prova conclusivamente que o VPS parou ou travou, mas é uma indicação muito strong de que algo desse tipo aconteceu e que você deveria investigar mais com base principalmente em tal hipótese.
Essa abordagem tem a vantagem de não exigir a instalação ou configuração de nenhum software adicional; um daemon cron é incluído na instalação padrão em quase qualquer distribuição, e eu duvido que o CentOS seja diferente neste aspecto, porque é útil para muitas outras coisas.