Data De-duplication Using Cuckoo Hashing in Cloud Storage

Cloud computing facilitates on-demand and ubiquitous access to a centralized pool of resources such as applications, networks, and storage services. Redundant copies of the same data are stored in multiple places, thus occupying more space in servers. Recent increase in computing leads to enormous volume of data, which are backed up and stored in cloud and made available to address consent, real-time insights and in regulating the data. In order to address the above problem, an enhanced cuckoo hashing algorithm is proposed for identifying duplicate data. Cuckoo hashing performs insertion, deletion, and retrieval in constant time. The metadata of files such as the basic file attributes, user-defined attributes, and user principal owner attributes is preserved after de-duplication. The experimental results show the efficiency of cuckoo hashing in the de-duplication of data chunks in the cloud environment.