In case you get the following error in docker service start log (/var/log/upstart/docker.log) on Ubuntu Linux (14.04),
[graphdriver] prior storage driver "aufs" failed: driver not supported
You can install linux-image-extra using the following command to fix this issue.
$ sudo apt-get install linux-image-extra-$(uname -r)