Implement request ID generator
Revert "[BUGFIX] Assume request IDs can be UUIDs"

This reverts commit 72d91b2962e08d2886903964b69f2b3ed0bc70d0.