Previously, the same UUID was generated when another one was requested within the same second for the same name. This is a situation which can easily occur in tests. To generate different UUIDs even in such a situation, we include a random factor. Change-Id: I8df49afe0001fc7de5702d2f23f71765ec41538b