A cache replacement method and device for cloud computing and edge computing

Abstract

Embodiments of the invention provide a cache replacement method and device for cloud computing and edge computing. The method comprises the steps of obtaining a to-be-cached item; calculating to-be-cached items and cache values of the cache items; calculating a first penalty value of the first state; when the size of the current remaining storage space is not smaller than the data size of the to-be-cached item, caching the to-be-cached item; otherwise, judging the cache value of each cache item and the cache value of the to-be-cached item; judging whether the sum of the sizes of the current residual storage space and the storage space occupied by the current cache item is greater than the data size of the to-be-cached item or not; if so, replacing the current cache item with the to-be-cached item; if not, generating a current cache item set; judging whether the second penalty value is smaller than the first penalty value or not; and if so, replacing each cache item in the current cacheitem set with the to-be-cached item. According to the embodiment of the invention, the cache in the server can be replaced more reasonably, so that the cache performance of the server is improved.

Description

technical field [0001] The present invention relates to the technical field of cloud computing, in particular to a cache replacement method and device for cloud computing and edge computing. Background technique [0002] With the continuous development of network technology, cloud computing has gradually penetrated into our lives. More and more Internet companies are gradually transforming to cloud computing. The acceptance of cloud computing in traditional industries has also been generally improved. The market demand for cloud services Increasing. Cloud computing is playing an increasingly important role in the fields of Internet, finance, industry, transportation, logistics, medical health, etc. Cloud computing technology will play an important role in the development of Internet technology in the future. The development of computing is of great significance. [0003] Cloud computing technology needs to use caching technology, that is, by temporarily storing data in a r...

AI Technical Summary

Problems solved by technology

[0005] However, in the server used for cloud computing, some cache items are accessed frequently, and some cache items are accessed infrequently. When the FIFO cache replacement method is used, the replacement strategy is to replace the cache according to the first-in-first-out principle. Therefore, for the cache items that have been cached in the server, the cache items with high access frequency may be replaced in advance because of the early cache time, and the cache items with low access frequency may be replaced later because the cache time is late, making the server's cache Performance could be improved

Images