Abstract | ||
---|---|---|
In peer-to-peer overlay networks, distributed hash tables have been characterized as self-organizing, scalable, and robust. Up to now, distributed hash tables allow to store, search and retrieve only single data elements, which make the creation of more complex applications, such as distributed online social networks, very cumbersome. Sophisticated applications require the support for various and advanced data structures such as sets, lists and trees. Ideally, the DHT should support these advanced Distributed Data Structures. In previous work, we presented a new approach for Distributed Data Structure on distributed hash tables, which comes with low overhead and delay. In this paper, we address the issue of the time-consuming retrieval of deep data structures and present therefore a Cache Structures, which helps to accelerate the retrieval process by magnitudes. Simulations show that the Cache Structure gives us new functionality and an alternative way to retrieve the complete Distributed Data Structure much faster. |
Year | Venue | Keywords |
---|---|---|
2016 | 2016 19th International Symposium on Wireless Personal Multimedia Communications (WPMC) | distributed data structures,collective retrieval time,peer-to-peer overlay networks,distributed hash tables,single data elements,distributed online social networks,DHT,deep data structure retrieval,cache structures |
Field | DocType | ISSN |
Data structure,Key-based routing,Computer science,Cache,Distributed data store,Distributed design patterns,Computer network,Distributed algorithm,Distributed database,Hash table,Distributed computing | Conference | 1347-6890 |
ISBN | Citations | PageRank |
978-1-5090-5377-3 | 0 | 0.34 |
References | Authors | |
6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Raed Al-Aaridhi | 1 | 0 | 0.68 |
Ahmet Yuksektepe | 2 | 0 | 0.34 |
Tobias Amft | 3 | 0 | 0.34 |
Kalman Graffi | 4 | 228 | 28.17 |