Performance Comparison Extendable Hashing, Linear Hashing and Virtual Neighborhood Hashing Techniques in Distributed Systems
A. Mohamed
Mubarak City for Scientific Research and Technology Applications, Informatics Research Institute (IRI), Network and Distributed Systems Department, Egypt - Alexandria - New Borg Al Arab - Research Area - Post Code 21934,
amohamedm@hotmail.com
 

Abstract:
This paper presents the comparison of extendible, linear and virtual neighborhood hashing algorithm in distributed systems and build a simulator to show the different performance between these techniques. The presented simulation experiments shows that the cost of insertion and retrieval of the (VNH*) is less than that of the (EH*) algorithm and (LH*) with a small increase in communication complexity.
Keyword: File system, Algorithms, Distributed systems