NDLI: Storage load balancing via local interactions among peers in unstructured P2P networks

Please wait, while we are loading the content...

Information retrieval in a peer-to-peer environment

A picture of search

Dubious feedback: fair or not?

A generic search strategy for large-scale real-world networks

A predictive approach to achieving consistency in cooperative caching in MANET

Indexing and searching tera-scale Grid-Based Digital Libraries

Scoped broadcast in structured P2P networks

Traffic regulation under the percentile-based pricing policy

Enhance the stability of MANET by using Mobile Agent

Study of Dynamic Timeout Strategy based on flow rate metrics in high-speed networks

A peer-to-peer approach to Geospatial Web Services discovery

Ubiquitous computing environments and its usage access control

Improved tracing algorithm for random-error-resilient collusion-secure fingerprinting codes in P2P information systems

A dynamic mechanism for handling mobile computing environmental changes

Storage load balancing via local interactions among peers in unstructured P2P networks

Scheduling divisible loads in the dynamic heterogeneous grid environment

On-line game service system using grid technology based on P2P environment

Grid information service based on network latency

Measurement study and application of social network in the Maze P2P file-sharing system

Resource management and organization in CROWN grid

A simulation study of block management in BitTorrent

Optimal precomputation for mapping service level agreements in grid applications

Adaptive packet video streaming over P2P networks

Automatic code generation of data decomposition

A new scheme on recovery from failure in NICE overlay protocol

A library of constructive skeletons for sequential style of parallel programming

The notification based approach to implementing failure detectors in distributed systems

Rough concept lattice based ontology similarity measure

Automated ontology evolution in a multi-agent system

Scalable p2p based RDF querying

$CiteSeer^{χ}:$ a scalable autonomous scientific digital library

M-Chord: a scalable distributed similarity search structure

On scalability of the similarity search in the world of peers

The challenges of service-side personalized spam filtering: scalability and beyond

An efficient identity-based signature scheme with batch verifications

An evaluation technique for network intrusion detection systems

Adaptive content management in structured P2P communities

Analysis and comparison of P2P search methods

Efficient progressive processing of skyline queries in peer-to-peer systems

Pairwise key establishment for large-scale sensor networks: from identifier-based to location-based

A scalable key management and clustering scheme for ad hoc networks

Simulating non-scanning worms on peer-to-peer networks

Flows and views for scalable scientific process integration

Scalability issues in urban traffic systems

Bioprofiling over grid for early detection of dementia

Scalable hardware accelerator for comparing DNA and protein sequences

Query-driven document partitioning and collection selection

Evaluation of network impact of content distribution mechanisms

Single-pass clustering for peer-to-peer information retrieval: the effect of document ordering

Effective level of term frequency impact on large-scale retrieval performance: by top-term ranking method

Modelling reputation-based resource pooling in P2P systems

PENS: an algorithm for density-based clustering in peer-to-peer systems

Resource discovery in locality-aware group-based semantic overlay of peer-to-peer networks

Towards better measures: evaluation of estimated resource description quality for distributed IR

TWIX: twig structure and content matching of selective queries using binary labeling

Performance evaluation of linux file systems for data warehousing workloads

Network system design affects distributed parallel computing

Online solutions for scalable file server systems

Message-ordered multicast by common building blocks

Exploiting P2P systems for DDoS attacks

Storage load balancing via local interactions among peers in unstructured P2P networks

Content Provider	ACM Digital Library
Author	Ichikawa, Kento Ohnishi, Kei Uchida, Masato Oie, Yuji Yamamoto, Hiroshi
Abstract	The present paper introduces a replication method that is meant to balance the storage load of peers in unstructured peer-to-peer (P2P) networks for file sharing and to provide good search performance. According to the random walk theory on an arbitrary network, the frequency of arrival of a random walker to a peer is proportional to the degree of the peers. Therefore, to limit the increase in the number of hops required to find a requested file, it is better to make as many files as possible in peers of high degree when using random-walk-based query forwarding methods. However, this causes a load bias to peers of high degree. That is, there is a trade-off between storage load balancing and search performance. The replication method presented herein replicates a requested file in a peer of low load adjacent to a peer of interest on the present search path by using dynamically varying values that represent the state of the load of peers. Therefore, it is expected that local storage load balancing will be achieved. Furthermore, since the proposed method causes peers adjacent to peers of high degree to hold several files, it is also expected that good search performance will be obtained. In addition, a replication method that makes a replica of a requested file in a peer on the present search path with probability inversely proportional to the degree of the peer is prepared as a method for comparison. The probability is, in contrast to the proposed method, statically determined prior to the start of the search according to the theory to ensure good load balancing. The experimental results show that both the proposed method and the method for comparison achieve global load balancing, although they have totally different strategies in terms of storage load balancing. It is, however, shown that only the proposed method does not require appropriate adjustment of parameter values to a given network topology prior to the start of the search in order to achieve good search performance. This is a significant advantage over the method for comparison.
File Format	PDF
ISBN	1595934286
DOI	10.1145/1146847.1146903
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-05-30
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in