Install Docker latest on Ubuntu 14.04 with AUFS as the storage driver

install_latest_docker.sh

#!/bin/bash
sudo apt-get update
sudo apt-get -y install linux-image-extra-$(uname -r)
sudo sh -c "wget -qO- https://get.docker.io/gpg | apt-key add -"
sudo sh -c "echo deb http://get.docker.io/ubuntu docker main\ > /etc/apt/sources.list.d/docker.list"
sudo apt-get update
sudo apt-get -y install lxc-docker

dandv that isn't a generic kernel - you'll need to switch to a generic kernel first
try
apt-get install linux-image-extra-virtual

you'll probably need to have a look at what files you've got in /etc/grub.d as well - probably linode is inserting their custom kernel as a config into your grub.cfg - then updatedb and reboot

A solution I manage has 19 Ubuntu 14.04 VMs running Docker 1.11. Yesterday I discovered that all but 2 of these VMs were using AUFS -- the other 2 were using devicemapper. I have no idea how that happened.

Borrowing heavily from the other answers here, this worked for me to switch these 2 VMs from devicemapper to AUFS without uninstalling Docker:

sudo apt-get update
sudo apt-get install linux-image-extra-$(uname -r)
sudo service docker stop
sudo rm -rf /var/lib/docker
sudo reboot

What is this lxc-docker package and how does it differ from the docker-engine package?

@jedwards1211 you can find a nice description for the same here