Your stack traces don't look like a deadlock; looks like what I would expect if the BoundedLinkQueue is full and threads are waiting for another thread to take from the queue. The Stack 2 thread is blocking waiting to be notified after the take; the Stack 1 threads are blocking waiting to contend to be the next to do the put once Stack 2 is done. The thread that takes from the queue is the eviction thread, which you've got configured to only run every few *hours* (wakeUpIntervalSeconds=10000). Do you have WARN logging suppressed for org.jboss.cache.eviction.Region? If WARN is enabled I'd expect lots of messages saying "putNodeEvent(): eviction node event queue size is at 98% threshold value of capacity: 200000 You will need to reduce the wakeUpIntervalSeconds parameter." View the original post : http://www.jboss.com/index.html?module=bb&op=viewtopic&p=4065240#... Reply to the post : http://www.jboss.com/index.html?module=bb&op=posting&mode=reply&a...