Name
Title | ||
|---|---|---|
Design Of Very Efficient Lookup Algorithms For A Low Diameter Hierarchical Structured Peer-To-Peer Network |
Abstract | ||
|---|---|---|
In this work, we have considered a new hierarchical non-DHT based architecture for Peer-to-Peer (P2P) networks in which at each level of the hierarchy existing networks are all structured and each such network has the diameter of 1 overlay hop. Such low diameters have immense importance in designing very efficient data lookup algorithms. The mathematical model based on the Chinese Remainder Theorem has been used to define the neighborhood relations among peers to obtain the above-mentioned diameters. In this work, we present very efficient intra-group as well as inter-group data look up algorithms with O(1) time complexity exploiting the above mentioned low diameter features of the P2P system. Besides, we present very efficient algorithms related to peers joining with new and existing resource types. |
Year | Venue | Keywords |
|---|---|---|
2018 | 2018 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN) | Structured P2P networks, Chinese Remainder Theorem, Network Diameter, Data Lookup |
Field | DocType | ISSN |
Architecture,Peer-to-peer,Chinese remainder theorem,Peer to peer computing,Algorithm,Engineering,Hierarchy,Time complexity,Overlay,Overlay network | Conference | 1935-4576 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| B. Gupta | 1 | 152 | 51.48 |
| Nick Rahimi | 2 | 0 | 1.69 |
| Henry H. Hexmoor | 3 | 232 | 42.70 |
| Shahram Rahimi | 4 | 172 | 40.74 |
| Koushik Maddali | 5 | 0 | 0.34 |
| Gongzhu Hu | 6 | 351 | 56.01 |