If I were to replace the "synchronized LinkedHashMap", I'd look at Google Guava's in-memory cache: http://code.google.com/p/guava-libraries/wiki/CachesExplaine...

Here is a talk about it: http://www.infoq.com/presentations/Concurrent-Caching-at-Goo...