kumoh national institute of technology
Networked Systems Lab.

NSL Seminar

NSL > Education> NSL Seminar
A Collision-Mitigation Cuckoo Hashing Scheme for Large-Scale Storage Systems
By :
Date : 2017-03-31
Views : 170

With the rapid growth of the amount of information, cloud computing servers need to process and analyze large amounts of high-dimensional and unstructured data timely and accurately. This usually requires many query operations. Due to simplicity and ease of use, cuckoo hashing schemes have been widely used in real-world cloud-related applications. However, due to the potential hash
collisions, the cuckoo hashing suffers from endless loops and high insertion latency, even high risks of re-construction of entire hash table. In order to address these problems, we propose a cost-efficient cuckoo hashing scheme, called MinCounter. The idea behind MinCounter is to alleviate the occurrence of endless loops in the data insertion by selecting unbusy kicking-out routes. MinCounter selects the cold (infrequently accessed), rather than random, buckets to handle hash collisions. We further improve the concurrency of the MinCounter scheme to pursue higher performance and adapt to concurrent applications. MinCounter has the salient features of
offering efficient insertion and query services and delivering high performance of cloud servers, as well as enhancing the experiences for cloud users. We have implemented MinCounter in a large-scale cloud testbed and examined the performance by using three realworld traces. Extensive experimental results demonstrate the efficacy and efficiency of MinCounter.


http://ieeexplore.ieee.org/document/7523403/
 
(Total:565 articles / page:1/57 )
List
No. Subject By Date Views
565  Priority-Based Data Gathering Framework in UAV-Assiste.. new Muhammad Rusyadi 2017-12-08 11
564  Priority-Based Data Gathering Framework in UAV-Assiste.. new Muhammad Rusyadi 2017-12-08 1
563  Dynamic Cluster Members Scheduling for Target Tracking.. Nwadiugwu Williams P 2017-11-28 17
562  A bio-inspired approach for streaming applications in .. Muhamamd Royyan 2017-11-28 24
561  Dynamic Rate Adaptation with Shape Shifting Algorithm syamsul rizal 2017-11-10 33
560  Vision for Looking at Traffic Lights: Issues, Survey, .. Thanh 2017-10-30 24
559  Wireless Avionics Intra-Communications: Current Trends.. JEAN CLAUDE SANGANO 2017-10-25 35
558  ICCAS 2017 Conference Presnetation, Jeju Island Ali Moallim 2017-10-23 28
557  The Future of Industrial Communication Asatilla 2017-10-20 46
556  A link state aware geographic routing protocol for veh.. Ali Moallim 2017-10-13 50
Search