Multiple order-preserving hash functions for load balancing in P2P networks. (2018)
- Record Type:
- Journal Article
- Title:
- Multiple order-preserving hash functions for load balancing in P2P networks. (2018)
- Main Title:
- Multiple order-preserving hash functions for load balancing in P2P networks
- Authors:
- Antoine, Maeva
Huet, Fabrice - Abstract:
- 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, 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. 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 runtime. 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. To our knowledge, this is the first load balancing solution using multiple order-preserving hash functions in structured overlays.
- Is Part Of:
- International journal of communication networks and distributed systems. Volume 20:Number 1(2018)
- Journal:
- International journal of communication networks and distributed systems
- Issue:
- Volume 20:Number 1(2018)
- Issue Display:
- Volume 20, Issue 1 (2018)
- Year:
- 2018
- Volume:
- 20
- Issue:
- 1
- Issue Sort Value:
- 2018-0020-0001-0000
- Page Start:
- 36
- Page End:
- 59
- Publication Date:
- 2018
- Subjects:
- hash functions -- load balancing -- structured overlays -- skewed data -- lexicographic order -- peer-to-peer -- P2P -- semantic web -- resource description framework -- RDF
Computer networks -- Periodicals
Telecommunication systems -- Periodicals
Electronic data processing -- Distributed processing -- Periodicals
004.6 - Journal URLs:
- http://www.inderscience.com/jhome.php?jcode=ijcnds ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1754-3916
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 9020.xml