Isso se chama Comet/Reverse Ajax/HTTP server push http://en.wikipedia.org /wiki/Comet_(programação) . Existem muitas técnicas para fazer isso, bem como muitas estruturas existentes para fazer isso por você.
Há muitas respostas em SO sobre o Cometa https://stackoverflow.com/search?q=comet
Implementação simples seria javascript setTimeout e setInterval para verificar o status do servidor, com trigger/stored procedure no mysql.
Para mergulhar em profundidade no cometa. Existem dois livros interessantes sobre isso:
Comet and Reverse Ajax 2008 por Dave Crane

Capítulo 4 (Rio de conteúdo) - Construindo a experiência do usuário em tempo real 2010 por Ted Roden
