The Cloud's Long Memory