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 : 151

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.

(Total:556 articles / page:1/56 )
No. Subject By Date Views
556  A link state aware geographic routing protocol for veh.. Ali Moallim 2017-10-13 16
555  AUPS: An Open Source AUthenticated Publish/Subscribe s.. Ͽ 2017-10-13 12
554  Worst Case Analysis of Packet Delay in Avionics System.. Nwadiugwu Williams P 2017-09-29 32
553  A Time Fairness-Based MAC Algorithm for Throughput Max.. Muhammad Rusyadi 2017-09-29 20
552  ETFA 2017 Reports Nwadiugwu Williams P 2017-09-22 36
551  Pre-Filter-Copy: Efficient and Self-Adaptive Live Migr.. ȫ 2017-09-22 68
550  Background presentation + Undergrad project presentati.. JEAN CLAUDE SANGANO 2017-09-18 13
549  Educational and professional experience Asatilla 2017-09-15 28
547  SEPFL routing protocol based on fuzzy logic control to.. Muhamamd Royyan 2017-09-08 56