Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Method of Bandwidth Allocation in P2P File Sharing Network Based on Price Mechanism

A bandwidth allocation method and file sharing technology, applied in the field of P2P file sharing network bandwidth allocation based on the price mechanism, can solve problems such as excessive consumption of network resources, ineffective use of network resources, and lack of guarantee for user fairness

Active Publication Date: 2019-02-22
宅人桥(南京)网络科技有限公司
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method of Bandwidth Allocation in P2P File Sharing Network Based on Price Mechanism
  • A Method of Bandwidth Allocation in P2P File Sharing Network Based on Price Mechanism
  • A Method of Bandwidth Allocation in P2P File Sharing Network Based on Price Mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be further described below in conjunction with accompanying drawing:

[0049] The algorithm of the present invention mainly includes peer-to-peer network P2P, resource requester r, and resource provider p. In peer-to-peer network P2P, resource requester r needs to obtain the upload bandwidth of resource provider p to download files, and resource provider p according to each resource The price provided by the requester r and the expected price of the resource provider p itself allocate resource provider p's own bandwidth to the resource requester r;

[0050] like figure 1 As shown, the algorithm steps are as follows:

[0051] Step 1. In the peer-to-peer network P2P file sharing system, each resource requester r who wants to obtain the file download service initializes the price λ that he can provide r [t];

[0052] Step 2, the resource provider p that provides the download service performs bandwidth allocation, and initializes the allocated ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 method 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 of f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08
CPCH04L67/1074
Inventor 李世勇孙微鄂成国
Owner 宅人桥(南京)网络科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products