It has been discussed to change the size method to properly reflect the contents of the entire cache instead of just locally.

http://lists.jboss.org/pipermail/infinispan-dev/2014-October/015524.html

It seems for now we should do this via the entry iterator for distributed caches otherwise use current implementation for local. Or something of that sort.