NDLI: Building a Network-Aware and Load-Balanced Structured Peer-to-Peer System for Range Query

Content Provider	IEEE Xplore Digital Library
Author	Yuh-Jzer Joung Yi-Fang Chou
Copyright Year	2007
Description	Author affiliation: Dept. of Inf. Manage., Nat. Taiwan Univ., Taipei, Taiwan (Yuh-Jzer Joung; Yi-Fang Chou)
Abstract	We present a structured P2P system called Donuts, which exploits proximity, achieves load balance, and supports range query. The motivation is that range query incurs many overlay contiguous traverses, so making overlay neighbors physically nearby can significantly reduce communication costs. However, building a proximity-aware network may compromise load balance, as efficient load balance requires flexibility of node placement so that a lightly loaded node can leave its position to join beside a heavily loaded node to share its load. To resolve the conflict, we introduce a new concept - grouping. The idea is to cluster physically nearby nodes into several overlay sections to increase the flexibility of proximity join, routing, and load balancing while maintaining key ranges in neighboring nodes adjacent. Moreover, grouping can improve search efficiency by taking advantage of cache. It can also increase fault tolerance, especially to local catastrophes. In the following we introduce Donuts by starting from a simple model and gradually moving into a refined and sophisticated one.
Starting Page	1376
Ending Page	1378
File Size	3527859
Page Count	3
File Format	PDF
ISBN	1424408024
DOI	10.1109/ICDE.2007.369015
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-15
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Buildings Peer to peer computing Routing Delay Turning Upper bound IP networks Information management Costs Load management
Content Type	Text
Resource Type	Article

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

Non-Weighted Interface Specific Routing for Load-Balanced Fast Local Protection in IP Networks

Throughput of Reliable Networks with Load Balanced Shortest Path Routing

Optimized Range Queries for Large Scale Networks

RESERV: A Distributed, Load Balanced Information System for Grid Applications

A routing-aware handover scheme for mobile IP

An optimised geographically-aware overlay network

HRing: A Structured P2P Overlay Based on Harmonic Series

Context-Aware Routing for Peer-to-Peer Network on MANETs

eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System

Building a Network-Aware and Load-Balanced Structured Peer-to-Peer System for Range Query

Similar Documents

Non-Weighted Interface Specific Routing for Load-Balanced Fast Local Protection in IP Networks

Throughput of Reliable Networks with Load Balanced Shortest Path Routing

Optimized Range Queries for Large Scale Networks

RESERV: A Distributed, Load Balanced Information System for Grid Applications

A routing-aware handover scheme for mobile IP

An optimised geographically-aware overlay network

HRing: A Structured P2P Overlay Based on Harmonic Series

Context-Aware Routing for Peer-to-Peer Network on MANETs

eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System

Building a Network-Aware and Load-Balanced Structured Peer-to-Peer System for Range Query