Popularity-Weighted Block-Level Interval Caching for Video Streaming Services

• Main Authors: HU, CHIH-CHI, 胡致齊
• Other Authors: Chiang, Wei-Kuo
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/60947778712411152524

碩士 === 國立中正大學 === 資訊工程研究所 === 101 === Owing to the variety of ways to reach the Internet and changes in user behavior on the Internet, the explosive growth of network traffic appeared. In video streaming environment, it is an important issue to reduce network traffic and upgrade quality of user experience. In this paper, we focus on caching algorithms for upgrading quality of user experience by deploying proxy caches of multimedia objects on the Internet. Based on interval caching, we propose a new caching algorithm named Popularity-Weighted Block-Level Interval Caching (PWBIC). For improving continuity of cached blocks, PWBIC caches intervals and the Extra Blocks which precede them. In order to reduce the probability of caching intervals which occur in unpopular objects, PWBIC weights intervals by using the popularity of objects. Because the beginning portion of objects should be given preferential treatment, PWBIC caches virtual intervals which contain the beginning portion of objects. A simulation is conducted to evaluate PWBIC and compare PWBIC with the original interval caching and its variations. The results show that PWBIC has higher byte-hit ratio and decreased the number of fetched blocks from content server or disk. Also, PWBIC achieves prefix caching.