Use async libraries for requests against Pseudo Service. Add exponential backoff retry

Use async libraries for requests against Pseudo Service. Add exponential backoff retry #1294