O serviço, é claro, deve existir em /etc/init.d
Adicione qualquer serviço ao rc.d executando o comando
sudo update-rc.d <servicename> defaults
Por exemplo, depois de instalar o Redis (se você não usou o script de instalação fornecido). Você pode configurar o Redis para iniciar quando o servidor iniciar, executando o comando
sudo update-rc.d redis_6379 defaults
Isso também pressupõe que você instalou o Redis para ser executado na porta padrão.