关键词: 流媒体，补丁预取，缓存替换，调度算法

Abstract: A hybrid content delivery network combining complementary advantages of CDN and P2P called HyCDN for streaming media was presented. hhe CVCR4P2P (Comprehensive Value Cache Replacement Algorithm for P2P) algorithm was proposed for the peers inside domain, which considers bytes benefit of prefix data, transmission cost and access rate of streaming media. Another algorithm, DSA4ProxyC (Dynamic Scheduling Algorithm for Proxy Caching)，which joints the proxy caching and server scheduling strategics for proxies between domain was also shown. It employs the scheme of cache allocation based on the current hatching interval that has non-zero requests, which can be updated periodically according to the popularity of streaming media object. The principle is obeyed that the data cached for each streaming media object arc in proportion to their popularity at the proxy server. hheoretical analysis and simulation resups show that the hybrid dynamic scheduling can effectively reduce server and network bandwidth usage, and also has a very good adaptability for the variety of the rectuest arrival rate.

Key words: Streaming media, Patch prefetching, Cache replacement, Dynamic scheduling algorithm