See, e.g., recent work that exposes that gap (I'm an author)
https://www.cs.cmu.edu/~dberger1/pdf/2018PracticalBound_SIGM...
https://github.com/dasebe/optimalwebcaching