Multimedia streaming is a technique that allows users to play media content as it is being received without waiting for the entire file to download. It can be live-streaming or On-Demand. In On-Demand multimedia streaming systems, streaming techniques are usually combined with proxy caching to obtain better performance. A number of caching schemes are proposed and some are optimized for a conventional multicast or batch streaming system. These caching schemes reduce the startup latency of this technique. However, patch streaming, which has no startup latency inherent to it, requires extra bandwidth to deliver the media data in patch streams. This book presents a caching technique which aims at reducing the bandwidth cost of patch streaming technique. It aims to show ways of optimizing caching in patch streaming system. Media popularity prediction, synthetic access pattern generation and system design and implementation are covered. Multimedia streaming system developers, researchers, instructors and students may find it interesting resource.