Access prediction-based data cache strategy for P2P Video-on-Demand (VoD) system server

Abstract

The invention relates to an access prediction-based data cache strategy for a P2P Video-on-Demand (VoD) system server. The strategy comprises a data access classification and prediction strategy, a data prefetching strategy and a cache queue maintenance strategy, wherein the data access classification and prediction strategy is in charge of classifying data requests of the server, performing access prediction on different types of requests by different methods according to the application characteristics of the VoD, and predicting data access targets of nodes, which perform the data requests, in the future; a cache queue maintenance sub-strategy is in charge of maintaining a fixed-length cache queue and performing inserting, deleting and replacing operation of the cache queue by a future access frequency-based cache replacement algorithm; and the calculation of the future access frequency synthesizes the probability of the cache item accessed sequentially and randomly in the future and takes consideration on the influence factors of data access stability such as on-off line of the nodes in the P2P VoD system, server replacement and the like.

Description

technical field [0001] The invention relates to the application of streaming media on-demand technology in the field of information technology, in particular to a data cache strategy of a P2P VoD system server based on access prediction. Background technique [0002] VoD (Video-on-Demand) system is one of the most important multimedia applications on the Internet. In recent years, the VoD system with P2P architecture has gradually emerged. [0003] In order to reduce response delay and increase concurrency capability, VoD servers widely use disk I / O data caching technology: by caching part of disk data in high-speed storage devices such as memory, the number of I / Os to relatively low-speed disks is reduced, thereby reducing service The time taken by the process. In the P2P VoD system using node disk cache, ordinary nodes can serve as lightweight servers for other nodes. Hereinafter, the servers in the P2P VoD system and the nodes using hard disk cache for external service...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to solve the problem that the existing data caching strategy is not applicable due to the special data access mode of the P2P VoD system, thereby reducing the time spent on the service process of the P2P VoD system server end, so that the upper layer software can use the fastest speed Read the data it needs, and solve the problem of insufficient I / O bandwidth of storage devices, improve response speed and server concurrency

Images