P2P file sharing network bandwidth allocation algorithm based on price mechanism

Abstract

Provided is a P2P file sharing network bandwidth allocation algorithm based on a price mechanism, comprising the following steps: each resource requestor r initializes a price Lambda(r)[t] which can be provided thereby; resource providers p initialize an allocated bandwidth xpr[t] for each resource requestor r; the resource providers p work out an expected price Costp[t] for the initialized allocated bandwidth xpr[t] of each resource requestor r and the price Lambda(r)[t] provided by the resource requestor r according to the upload bandwidth Cp thereof; the resource providers p adjust the bandwidth xpr[t+1] allocated for the resource requestors r according to the expected price Costp[t] and the price Lambda(r)[t] provided by the resource requestors r; the resource requestors r adjust the price Lambda(r)[t+1] according to the acquired bandwidth; all the resource providers p carry out iteration according to the steps to achieve a balance, namely, the resource providers p upload optimal bandwidth allocation; the resource providers and the resource requestors complete data transmission according to the optimal bandwidth allocation; and if there is a new node joining or an original node exiting, the iteration process is repeated until a new balance is achieved. The P2P file sharing network bandwidth allocation algorithm of the invention has the advantages of fair allocation and simple calculation.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a P2P file sharing network bandwidth allocation algorithm based on a price mechanism. Background technique [0002] Peer-to-Peer (P2P) is a network architecture opposite to Client / Server (C / S) network. In the peer-to-peer network, the role of the centralized server is weakened or even cancelled. Each client node can act as a server to provide network services for other clients, and it can also be an ordinary client to obtain services from other client nodes, such as File download, video on demand and other services. Nodes form a logical overlay network through self-organization, and work together to complete functions such as storage, indexing, computing, and data distribution. Compared with the network of client / server structure, the peer-to-peer network has the characteristics of decentralization, self-organization, high scalability and robustness, no single point o...

AI Technical Summary

Problems solved by technology

However, most of these methods promote the maximization of the social utility of peer-to-peer network systems, and rarely consider the fair distribution of resources among users requesting services

If there is an unfair allocation of resources, it will inevitably affect the fairness of users' use

For example: when the price of network resources is too low, the network resources are easily over-consumed, and a "tragedy of public goods" occurs; but if the price is too high, although network congestion can be avoided to a certain extent, this will lead to the loss of network resources. To effectively use, the utilization rate of network resources is too low, and most users cannot afford the use of network resources, so that the fairness of users cannot be guaranteed

Images