Are you calling one RESTlet or multiple RESTlets in a parallel 'fire and forget' way and not waiting for a response? If so, I suspect you will always have concurrency issues. To understand the issue better, we would need more context around the use case. It may not be applicable but you can fire a map\reduce from a RESTlet (more about getting around governance), might be something for you to look at.