E-mail queue as-a-service with multiple backends and strong guarantees