Access Load Balancing with Analogy to Thermal Diffusion for Dynamic P2P File-Sharing Environments

Takaoka, Masanori; Uchida, Masato; Ohnishi, Kouhei; Oie, Yuji

doi:10.1587/transcom.e93.b.1140

Cited by 3 publications

(13 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Especially when large events or unexpected events occurs, some resources become hot resources, increasing the node load suddenly which owing these sources. It causes the response time, data processing ability and throughput of nodes reduce significantly, resulting in network congestion [3][4][5][6][7][8][9]. Therefore, load balance technology is used in peer to peer networks gradually.…”

Section: Introductionmentioning

confidence: 99%

Unstructured P2P Network Load Balance Strategy Based on Multilevel Partitioning of Hypergraph

Gao

Kaiyang

2017

Open Physics

View full text Add to dashboard Cite

With rapid development of computer performance and distributed technology, P2P-based resource sharing mode plays important role in Internet. P2P network users continued to increase so the high dynamic characteristics of the system determine that it is difficult to obtain the load of other nodes. Therefore, a dynamic load balance strategy based on hypergraph is proposed in this article. The scheme develops from the idea of hypergraph theory in multilevel partitioning. It adopts optimized multilevel partitioning algorithms to partition P2P network into several small areas, and assigns each area a supernode for the management and load transferring of the nodes in this area. In the case of global scheduling is difficult to be achieved, the priority of a number of small range of load balancing can be ensured first. By the node load balance in each small area the whole network can achieve relative load balance. The experiments indicate that the load distribution of network nodes in our scheme is obviously compacter. It effectively solves the unbalanced problems in P2P network, which also improve the scalability and bandwidth utilization of system.

show abstract

Section: Introductionmentioning

confidence: 99%

Unstructured P2P Network Load Balance Strategy Based on Multilevel Partitioning of Hypergraph

Gao

Kaiyang

2017

Open Physics

View full text Add to dashboard Cite

show abstract

“…We have proposed several file replication schemes with a storage load balancing function for unstructured P2P filesharing networks [4], [5] (which is the extended version of [6]) and [7]. All these schemes are based on path replication [8], which makes replicas of files in peers on the successful search path.…”

Section: Introductionmentioning

confidence: 99%

“…The method for achieving storage load balancing in this scheme is to restrain from making replicas on the peers with a higher storage load and to promote making replicas on the peers with a lower storage load. In [5] and [7], the file replication probability of a peer depends on the difference between the storage load of the peer and its neighboring peers, where storage utilization ratio and write storage access ratio are used as a measure of the storage load in [5] and [7], respectively. The method of achieving storage load balancing in these schemes is to control making replicas on the peers to realize local equilibrium in a way similar to thermal diffusion phenomena.…”

Section: Introductionmentioning

confidence: 99%

“…The method of achieving storage load balancing in these schemes is to control making replicas on the peers to realize local equilibrium in a way similar to thermal diffusion phenomena. However, little attention has been given to constructing the relationship among concepts for achieving the storage load balancing introduced in [4], [5], [7]. In addition, the trade-off between storage load balancing and search performances has not been adequately evaluated.…”

Section: Introductionmentioning

confidence: 99%

“…Consequently, in this paper we first provide another expression for the file replication probability used in [5], [7]. Then, we extend the expression and introduce a generalized file replication scheme that includes the schemes in [4], [5], [7] as special cases.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Generalized File Replication Scheme with Diffusion-Based Storage Load Balancing Function in Unstructured P2P File-Sharing Networks

Takaoka

Uchida

Oie

2010

2010 International Conference on Intelligent Networking and Collaborative Systems

Self Cite

View full text Add to dashboard Cite

In this paper, we provide a generalized file replication scheme with a storage load balancing function in unstructured P2P file-sharing networks. The generalized file replication scheme is expressed as a weighted mixture of the concepts introduced in existing schemes. A mathematical analysis shows that the system behavior realized by the generalized file replication scheme can be described by a thermal diffusion equation composed of heat, reaction and diffusion terms, the weights of which are controlled by a parameter of the mixing rate. Here, the heat term represents a function to enhance file search performance by making replicas on specific peers. The reaction term represents a function to avoid concentrations of storage loads on specific peers. The diffusion term represents a function to uniform the storage loads among peers. The simulation results show that the generalized file replication scheme enables us to control the trade-off between search and storage load balancing performances extensively and intuitively by controlling the parameter of the mixing rate. In addition, the simulation results show that the generalized file replication scheme can adapt to dynamic P2P file-sharing environments.

show abstract

A generalised diffusion-based file replication scheme for load balancing in P2P file-sharing networks

Takaoka

Uchida

Ohnishi

et al. 2012

IJGUC

View full text Add to dashboard Cite

Access Load Balancing with Analogy to Thermal Diffusion for Dynamic P2P File-Sharing Environments

Cited by 3 publications

References 17 publications

Unstructured P2P Network Load Balance Strategy Based on Multilevel Partitioning of Hypergraph

Unstructured P2P Network Load Balance Strategy Based on Multilevel Partitioning of Hypergraph

A Generalized File Replication Scheme with Diffusion-Based Storage Load Balancing Function in Unstructured P2P File-Sharing Networks

A generalised diffusion-based file replication scheme for load balancing in P2P file-sharing networks

Contact Info

Product

Resources

About