OperationContext.attachIfAbsent will help. I'm too lazy to think hard, but perhaps that and a thread safe Set will be sufficient?