Title
Distributed data structures improvement for collective retrieval time
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-Aaridhi100.68
Ahmet Yuksektepe200.34
Tobias Amft300.34
Kalman Graffi422828.17