If you folks will feel better, i can make both methods synchronized, using normal Integer objects as per-name values.

Original solution uses single atomicinteger instance. UUID computation uses random number generator, thus using lots of system cpu time under heavy load conditions.

If you're against "complicated" solutions and synchronization usage, you should not use any multithreaded java stuff as well. Pushy itself also utilizes synchronization. Don't want to use synchronization... you should switch to actor based systems, such as akka.