The service of course should exist in /etc/init.d
Add any service to rc.d by running the command
sudo update-rc.d <servicename> defaults
For example after installing Redis (if you didn't use the install script provided). You can set Redis to start when the server starts by running the command
sudo update-rc.d redis_6379 defaults
This is also assuming you installed Redis to run on the default port.