File size heterogeneous distributed coding cache placement method and system

Abstract

The invention provides a file size heterogeneous distributed coding cache placement method and system; the method considers file sizes in the server, local cache capacity limitations of each user terminal and file download request conditions of different user terminals, and employs a distributed coding cache optimal placement method to determine cache proportions of all files cached by all user terminals, thus finally minimizing the server shared link code rate that satisfies various file download requests of the user terminals. The method and system can improve the local cache utilization rate of all user terminals, thus effectively mitigating the server shared link load.

Description

technical field [0001] The present invention relates to a method and a system in the technical field of data communication, in particular to a method and a system for placing a distributed encoding cache suitable for heterogeneous file sizes. Background technique [0002] In recent years, the global mobile traffic continues to grow rapidly, and video data occupies a higher and higher proportion. This puts more pressure on communication networks and data transmission systems. In addition, video traffic has highly time-varying characteristics. Specifically, during peak traffic periods, the network is congested, while during low-peak periods, network utilization is insufficient. In order to reduce network traffic during peak hours and improve network utilization during off-peak hours, caching technology is used to store some video content in advance using the user's local storage space during off-peak hours, which can smooth the time-varying characteristics of video traffic an...

AI Technical Summary

Problems solved by technology

However, these articles all assume that the file sizes are all the same, however in reality, the file sizes are often different, for example, video file sizes are often heterogeneous due to video duration, resolution, rate-distortion characteristics, etc.

[0004] After retrieval, it was also found that Zhang et al. published a paper titled "Coded caching for files with distinct file sizes" on "IEEE International Symposium on Information Theory (International Conference on Information Theory of the Institute of Electrical and Electronics Engineers)" in 2015. )” article, which provides a realizable encoding cache scheme for different file sizes. In this scheme, a cache ratio proportional to the file size is adopted. However, the scheme given in this article does not Cannot achieve optimal performance

Images