Have you seen the Design Pattern: Gate Keeper post? In particular the version using Thread safe queues?
I think it is a way simpler approach and more importantly a safer approach. Depending on timing, trying to maintain the queue in a String is going to get double entries or miss entries entirely. And using reentrant locks can be really dangerous.
