For further details contact: N.RAJASEKARAN B.E M.S 9841091117,9840103301. IMPULSE TECHNOLOGIES, Old No 251, New No 304, 2nd Floor, Arcot road , Vadapalani , Chennai-26. www.impulse.net.in Email: ieeeprojects@yahoo.com/ imbpulse@gmail.com

1. Impulse Technologies
Beacons U to World of technology
044-42133143, 98401 03301,9841091117 ieeeprojects@yahoo.com www.impulse.net.in
Saturn: Range Queries, Load Balancing and Fault Tolerance in
DHT Data Systems
Abstract
In this paper, we present Saturn, an overlay architecture for large-scale data
networks maintained over Distributed Hash Tables (DHTs) that efficiently
processes range queries and ensures access load balancing and fault-tolerance.
Placing consecutive data values in neighboring peers is desirable in DHTs since it
accelerates range query processing; however, such a placement is highly
susceptible to load imbalances. At the same time, DHTs may be susceptible to
node departures/failures and high data availability and fault tolerance are
significant issues. Saturn deals effectively with these problems through the
introduction of a novel multiple ring, order-preserving architecture. The use of a
novel order-preserving hash function ensures fast range query processing.
Replication across and within data rings (termed vertical and horizontal
replication) forms the foundation over which our mechanisms are developed,
ensuring query load balancing and fault tolerance, respectively. Our detailed
experimentation study shows strong gains in range query processing efficiency,
access load balancing, and fault tolerance, with low replication overheads. The
significance of Saturn is not only that it effectively tackles all three issues together
- i.e., supporting range queries, ensuring load balancing, and providing fault
tolerance over DHTs - but also that it can be applied on top of any order-preserving
DHT enabling it to dynamically handle replication and, thus, to trade off
replication costs for fair load distribution and fault tolerance.
Your Own Ideas or Any project from any company can be Implemented
at Better price (All Projects can be done in Java or DotNet whichever the student wants)
1