P2P streaming media system data request scheduling method based on mixed dynamic priority queue

Abstract

The invention discloses a P2P streaming media system data request scheduling method based on a mixed dynamic priority queue, comprising the following steps: respectively create a scheduling time limit priority queue and a scheduling scarcity degree priority queue at a data sending node; playing time limit information and scarcity degree information are included in a data request which is sent by a data receiving node; when each data request is arrived at the data sending node, respectively insert the data request into the corresponding positions of the scheduling time limit priority queue and the scheduling scarcity degree priority queue according to the scheduling time limit and the scarcity degree; when the data is scheduled, prior schedule a request of which the scheduling time limit is out of date in next scheduling cycle, secondly, prior schedule according to the scarcity degree, when each data scheduling is finished, delete a scheduled data request from two queues, and adjust the scheduling time limit of each data request in the scheduling time limit priority queue. Higher average data block arrive on time rate and node uploading bandwidth utilization ratio can be obtained by the method in the invention, thereby having better media playback quality.

Description

technical field [0001] The invention relates to a content distribution service based on P2P technology, in particular to a P2P streaming media service, and in particular to a data request scheduling method for a P2P streaming media system. Background technique [0002] Streaming media refers to the continuous audio and video data streams transmitted and played in chronological order on the data network. Streaming media data flow has three characteristics: continuity, real-time, and timing, that is, its data flow has a strict front-back sequence relationship. Due to these characteristics of streaming media, it has become the main way to transmit audio and video in real time on the Internet. P2P streaming media technology is formed by introducing P2P technology into streaming media transmission. [0003] According to the organization of nodes, P2P streaming media systems can be divided into two categories: tree structure and network structure. The P2P streaming media system...

AI Technical Summary

Problems solved by technology

Long request waiting will cause many problems: first, for streaming media applications, it may appear that when the request can be served, the playback time limit has been exceeded, thus transmitting useless data; second, request waiting reduces the data transmission time limit. Third, during the queuing period of the request, the connection will always be maintained. Due to the limited number of connections, occupying the connection for a long time without data transmission reduces the utilization of system resources

The target application of this method is a P2P file sharing system, and the request scheduling basis is the remaining processing time, so the playback time limit of the data block is not considered

In addition, this method does not consider the diversity requirements of data blocks in the system

Images