ROC(Resist-Overload Capability) cache admission control and replacement algorithm are presented to manage cache use in VBR video servers with interval caching.Deterministic cache admission control can guarantee the quality of service but leads to severe under-utilization of cache resources.Statistic cache admission control requires heavy convolution computation which makes it inapplicable.ROC cache admisson control simplifies the convolution computation

and guarantees the cache quality of service.The result of simulation shows ROC cache admission control and replacement algorithm can boost system throughput and improve cache utilization significantly with very low cache overload probability.