Title
Efficient Data Lookup In Non-Dht Based. Low Diameter Structured P2p Network
Abstract
In this paper, we have considered a recently reported non-DIIT based structured P2P system. The architecture is based on Linear Diophantine Equation (LDE) and it is an interest-based system; it offers very efficient data lookup. However, the architecture is restricted in that a peer cannot possess more than one distinct resource type. This may reduce the scope of its application. In this paper, we have extended the work by considering a generalization of the architecture, that is, a peer can possess multiple distinct resource types. We have proposed an efficient data lookup algorithm with time complexity bounded by (2+r/2); r is the number of distinct resource types. We have discussed about an alternative lookup scheme that needs constant number of hops and constant number of message exchanges. Besides, churn handling and ring maintenance have been shown to be very efficient.
Year
Venue
Keywords
2017
2017 IEEE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN)
P2P network, structured, Linear Diophantine equation, network diameter, data lookup, churn
Field
DocType
ISSN
Architecture,Computer science,Peer to peer computing,Real-time computing,Theoretical computer science,Diophantine equation,Time complexity,Overlay network,Maintenance engineering,Bounded function,Distributed computing
Conference
1935-4576
Citations 
PageRank 
References 
0
0.34
8
Authors
4
Name
Order
Citations
PageRank
B. Gupta115251.48
Nick Rahimi201.69
Shahram Rahimi317240.74
Ashraf Alyanbaawi401.35