On which timeframe?
I mean if you check the stats and you have it set to "the past 3 hours" and it says 3050, that's something different than 3050 in 15 minutes.
Is that incl. or excl. guests?
Either way, if it's a reasonable period of say 15 minutes and you list 3050 people online; caching sounds like something that most certainly speed things up