sudo service docker restart
^^ note you have to run service as sudo, since you are running one of the system initialization scripts in /etc/init.d (in this case /etc/init.d/docker)
^^^ note the order of using the service command: sudo service SCRIPT COMMAND