A Distributed Hashing Algorithm

نویسندگان

  • Ebada Sarhan
  • Mohamed Belal
  • Mohamed Khafagy
چکیده

Dealing with a huge amount of data nowadays increase the need to distribute this data among cooperated servers in order to increase its availability and the performance of accessing and retrieving data. Rapidly growing networks implies that future files and database system are likely to be constructed as networked clusters of Distributed nodes and algorithms should be devised to work in this environment In this paper we describe the design and implementation of an innovated distributed algorithm using arbitrary architecture. This algorithm spreads data across multiple nodes in network with an arbitrary and varying architecture. Using novel autonomous location discovery and searching algorithm that cooperates with the other nodes to uniformly distribute the data among the neighborhood instead of using a centralized algorithm. Performance results show that the innovated algorithm is superior to the extendable hashing Algorithm EH*[5] in the distributed environment based on several performance measurements.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compressed Image Hashing using Minimum Magnitude CSLBP

Image hashing allows compression, enhancement or other signal processing operations on digital images which are usually acceptable manipulations. Whereas, cryptographic hash functions are very sensitive to even single bit changes in image. Image hashing is a sum of important quality features in quantized form. In this paper, we proposed a novel image hashing algorithm for authentication which i...

متن کامل

Image authentication using LBP-based perceptual image hashing

Feature extraction is a main step in all perceptual image hashing schemes in which robust features will led to better results in perceptual robustness. Simplicity, discriminative power, computational efficiency and robustness to illumination changes are counted as distinguished properties of Local Binary Pattern features. In this paper, we investigate the use of local binary patterns for percep...

متن کامل

An Ad Hoc Adaptive Hashing Technique for Non-Uniformly Distributed IP Address Lookup in Computer Networks

Hashing algorithms have been widely adopted for fast address look-up, which involves a search through a database to find a record associated with a given key. Hashing algorithms transforms a key into a hash value hoping that the hashing renders the database a uniform distribution with respect to the hash value. The closer to uniform hash values, the less search time required for a query. When t...

متن کامل

Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm

DDH extends the idea of dynamic hashing algorithms to distributed systems. DDH spreads data across multiple servers in a network using a novel autonomous location discovery algorithm that learns the bucket locations instead of using a centralized directory. We describe the design and implementation of the basic DDH algorithm using networked computers. Performance results show that the prototype...

متن کامل

Attributed Consistent Hashing for Heterogeneous Storage System

Cloud-scale storage system is an important building block of the cloud infrastructure. It demands the flexibility to distribute data and provide high I/O performance. Consistent hashing algorithm is widely used in large-scale parallel/distributed storage systems for the decentralized design, scalability and adaptability. It can evenly distribute data among nodes but lack efficiency in a heterog...

متن کامل

Dither-based secure image hashing using distributed coding

We propose an image hashing algorithm that is based on distributed compression principles. The algorithm assumes the availability of a robust feature vector extracted from the image. Then a suitable dither sequence is added to this feature vector, and the resulting dithered feature vector is compressed using distributed compression principles. We prove that the dither sequence can be used to gu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012