P2P file sharing network bandwidth fairness allocation algorithm based on utility optimization

Abstract

The invention provides a P2P file sharing network bandwidth fairness allocation algorithm based on utility optimization. The method comprises the following steps: initializing a download speed for each file requester by a file provider, and respectively initializing prices charged for a download link of the file requester and an upload link of the file provider; obtaining a regulatory factor by the file requester according to bandwidth allocated by all providers which provide a file download service to the file requester; adjusting a download speed allocated for the file requester at the next moment by the file provider according to the download speed acquired by the file requester at the current moment, a price charged for the download link, and a price charged for the upload link of the file provider; updating a price charged for the download link of the file requester at the next moment, and updating a price charged for the upload link of the file provider at the next moment; and obtaining an optimal point of an approximate optimization problem through iterating, and continuously approaching an optimal point of an original optimization problem. The P2P file sharing network bandwidth fairness allocation algorithm based on the utility optimization provided by the invention has the advantages of being fair and reasonable in bandwidth allocation, and accurate and effective, simple and convenient in algorithm and so on.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a P2P file sharing network bandwidth fair allocation algorithm based on utility optimization. Background technique [0002] In recent years, P2P file sharing applications have become one of the most extensive and successful applications of P2P technology, occupying most of the Internet traffic. In the traditional file sharing system based on C / S mode, the user needs to upload the shared file to the central server first, and other users who need to obtain the file establish contact with the central server to download the file. This simple method enables file sharing between Internet users, but the centralized storage of file resources and frequent uploading and downloading waste a lot of server resources (bandwidth resources, computing resources and storage resources), and there are hidden single-point failures. Possibility, if there is a problem with the central server...

AI Technical Summary

Problems solved by technology

In the P2P file sharing system, in order to speed up the file download speed, some selfish users (clients) seize a large amount of bandwidth resources by establishing multiple TCP connections to increase the number of connections, resulting in the allocation of network bandwidth resources among users. Serious unfairness also leads to the degradation of performance and service quality of other traditional Internet applications, and also greatly increases the burden on the underlying transmission network

Images