DE eng

Search in the Catalogues and Directories

Hits 1 – 2 of 2

1
Multiple order-preserving hash functions for load balancing in P2P networks
In: ISSN: 1754-3916 ; EISSN: 1754-3924 ; International journal of communication networks and distributed systems ; https://hal.inria.fr/hal-02392922 ; International journal of communication networks and distributed systems, Inderscience Publishers, 2018, 20 (1), pp.36-59. ⟨10.1504/IJCNDS.2018.088501⟩ (2018)
BASE
Show details
2
Multiple Order-Preserving Hash Functions for Load Balancing in P2P Networks
In: Int. J. Communication Networks and Distributed Systems ; https://hal.inria.fr/hal-01417267 ; Int. J. Communication Networks and Distributed Systems, 2017, x,No.x (2017)
Abstract: International audience ; Hash functions are at the heart of data insertion and retrieval in DHT-based overlays. However, a standard hash function destroys the natural ordering of data. To perform efficient range queries processing, in a minimum number of hops, more and more systems opt for an order-preserving hash function to place data. Unlike a standard hash function, this technique cannot evenly distribute data among peers. In this paper, we propose a novel approach to improve the data dissemination using several order-preserving hash functions. We describe a protocol that allows an overloaded peer to change its hash function at run-time. Then, we show that all peers should not necessarily use the same hash function in an overlay to insert or look for an item. Finally, we demonstrate through simulations that this strategy greatly improves the dissemination of data items. As this technique does not require any overall coordination, it is well suited to overloaded P2P systems facing unstable topologies. To our knowledge, this is the first load balancing solution using multiple order-preserving hash functions in structured overlays.
Keyword: [INFO.INFO-DC]Computer Science [cs]/Distributed; and Cluster Computing [cs.DC]; hash functions; lexicographic order; load balancing; Parallel; skewed data; structured overlays
URL: https://hal.inria.fr/hal-01417267/document
https://hal.inria.fr/hal-01417267/file/Multiple%20Order-Preserving%20Hash%20Functions%20for%20Load%20Balancing%20in%20P2P%20Networks.pdf
https://hal.inria.fr/hal-01417267
BASE
Hide details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
2
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern