An efficient buffer caching algorithm for multimedia workloads

Buffer caching techniques for multimedia streaming workload have been studied extensively, but most of them are grounded at the assumption that applications sequentially access multimedia files. We analyze various real world multimedia traces from commercial streaming servers, and observe that multimedia access includes not only sequential patterns but also lots of non-sequential patterns such as jump forward or jump backward. Based on these observations, we present a new buffer caching algorithm that considers VCR-like operations of multimedia services. Tracedriven simulations show that the proposed algorithm performs even better than various existing algorithms for multimedia servers.