How to implement assigning unique identifiers to requests in the orchestrator without local data storage when interacting with instances?

To assign unique identifiers to requests without local data storage, you can use distributed unique ID generators, such as:

• UUID (Universally Unique Identifier) — generated on the client side or orchestrator, does not require synchronization.
• Combination of timestamp and a unique instance identifier — for example, timestamp + node ID.
• Using an external service or database with atomic increment (if possible).

Example of generating UUID in Java:

import java.util.UUID;

String uniqueID = UUID.randomUUID().toString();

This approach guarantees uniqueness without the need to store state locally.