Bug 1111482 - Introduce PromiseStorage