bergelmir@skidbladnir / $ ps aux | grep redis-server
bergelmir  6695  0.0  0.0  21076   912 pts/4    S+   15:23   0:00 grep --color=auto redis-server
redis      10864  0.0  0.0  35992  1600 ?        Ssl  12:42   0:02 /usr/local/bin/redis-server /etc/redis/redis.conf

bergelmir@skidbladnir / $ ls -l /etc/init.d/ | grep redis
-rwxr-xr-x 1 root root  1398 2011-10-10 13:41 redis
lrwxrwxrwx 1 root root    21 2011-11-24 01:02 redis-server -> /lib/init/upstart-job
-rwxr-xr-x 1 root root  1404 2011-07-18 14:27 redis-server.dpkg-dist

bergelmir@skidbladnir / $ sudo service redis-server restart
restart: Unknown instance: 

bergelmir@skidbladnir / $ sudo service redis restart

bergelmir@skidbladnir / $ ps aux | grep redis-server
bergelmir  6742  0.0  0.0  21076   912 pts/4    S+   15:24   0:00 grep --color=auto redis-server
redis      10864  0.0  0.0  35992  1600 ?        Ssl  12:42   0:02 /usr/local/bin/redis-server /etc/redis/redis.conf

bergelmir@skidbladnir / $ sudo restart redis-server
restart: Unknown instance: 

bergelmir@skidbladnir / $ sudo restart redis
restart: Unknown job: redis