NDLI: C-Hint: An Effective and Reliable Cache Management for RDMA-Accelerated Key-Value Stores

Please wait, while we are loading the content...

Automating Distributed Partial Aggregation

Reservation-based Scheduling: If You're Late Don't Blame Us!

Transparent, Live Migration of a Software-Defined Network

GentleRain: Cheap and Scalable Causal Consistency with Physical Clocks

Exploiting iterative-ness for parallel ML computations

Tachyon: Reliable, Memory Speed Storage for Cluster Computing Frameworks

What Bugs Live in the Cloud? A Study of 3000+ Issues in Cloud Systems

PerfScope: Practical Online Server Performance Bug Inference in Production Cloud Computing Infrastructures

Tales of the Tail: Hardware, OS, and Application-level Sources of Tail Latency

On the Control Plane of a Self-service Cloud Platform

DIMMer: A case for turning off DIMMs in clouds

Hybris: Robust Hybrid Cloud Storage

The Case for Drill-Ready Cloud Computing

Merlin: Application- and Platform-aware Resource Allocation in Consolidated Server Systems

DaRPC: Data Center RPC

Adaptive Stream Processing using Dynamic Batch Sizing

ATAC: Ambient Temperature-Aware Capping for Power Efficient Datacenters

Connected Components in MapReduce and Beyond

Vanguard: Increasing Server Efficiency via Workload Isolation in the Storage I/O Path

Long-term SLOs for reclaimed cloud computing resources

Vagabond: Dynamic Network Endpoint Reconfiguration in Virtualized Environments

Paxos Quorum Leases: Fast Reads Without Sacrificing Writes

C-Hint: An Effective and Reliable Cache Management for RDMA-Accelerated Key-Value Stores

Distributed Autonomous Virtual Resource Management in Datacenters Using Finite-Markov Decision Process

ReproLite: A Lightweight Tool to Quickly Reproduce Hard System Bugs

Wrangler: Predictable and Faster Jobs using Fewer Resources

vPipe: Piped I/O Offloading for Efficient Data Movement in Virtualized Clouds

Dynamic Performance Profiling of Cloud Caches

PriorityMeister: Tail Latency QoS for Shared Networked Storage

C-Hint: An Effective and Reliable Cache Management for RDMA-Accelerated Key-Value Stores

Content Provider	ACM Digital Library
Author	Zhang, Li Tan, Jian Wang, Yandong Meng, Xiaoqiao
Abstract	Recently, many in-memory key-value stores have started using a High-Performance network protocol, Remote Direct Memory Access (RDMA), to provision ultra-low latency access services. Among various solutions, previous studies have recognized that leveraging RDMA Read to optimize GET operations and continuing using message passing for other requests can offer tremendous performance improvement while avoiding read-write races. However, although such a design can utilize the power of RDMA when there is sufficient memory space, it has also raised new challenges on the cache management that do not exist in traditional key-value stores. First, RDMA Read deprives servers of the awareness of the read operations. Therefore, how to track popular items and make replacement decisions at the server side becomes a critical issue. Second, without the access knowledge from the clients, new approaches are needed for servers to efficiently and reliably reclaim the resources. Lastly, the remote pointers hold by clients to conduct RDMA are highly susceptible to the evictions made by remote servers. Thus, any replacement algorithm that solely considers the server-side hit ratio is insufficient and can cause severe underutilization of RDMA. In this work, we present C-Hint, an efficient and reliable cache management system that is designed to address the above three challenges. Its basic mechanism relies on a holistic design of the servers and the clients to orchestrate the access history information. Specifically, it consists of several techniques, including lease-based key-value management, popularity differentiated lease assignment, as well as several optimizations to achieve efficient and reliable cache management. We have implemented and integrated C-Hint into an in-house memory-resident key-value store, named HydraDB, and systematically evaluated its performance on an InfiniBand cluster with different workloads. Our experiment results demonstrate that C-Hint can efficiently outperform several other alternate solutions and deliver both high hit rate and low latency performance.
Starting Page	1
Ending Page	13
Page Count	13
File Format	PDF
ISBN	9781450332521
DOI	10.1145/2670979.2671002
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-11-03
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Rdma Cache management Key-value stores
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Using RDMA efficiently for key-value services

Concurrency control scheme for key-value stores based on InfiniBand

Using RDMA efficiently for key-value services

KELI: a key-value-with-links in-memory store for realtime applications

CAMP: a cost adaptive multi-queue eviction policy for key-value stores

Mercury: bringing efficiency to key-value stores

This is a reformatted version of the paper that appears in SIGCOMM’s proceedings Using RDMA Efficiently for Key-Value Services

Mrrc: an effective cache for fast memory registration in rdma.

MRRC : an effective cache for fast memory registration in RDMA �

C-Hint: An Effective and Reliable Cache Management for RDMA-Accelerated Key-Value Stores

Similar Documents

Using RDMA efficiently for key-value services

Concurrency control scheme for key-value stores based on InfiniBand

Using RDMA efficiently for key-value services

KELI: a key-value-with-links in-memory store for realtime applications

CAMP: a cost adaptive multi-queue eviction policy for key-value stores

Mercury: bringing efficiency to key-value stores

This is a reformatted version of the paper that appears in SIGCOMM’s proceedings Using RDMA Efficiently for Key-Value Services

Mrrc: an effective cache for fast memory registration in rdma.

MRRC : an effective cache for fast memory registration in RDMA �

C-Hint: An Effective and Reliable Cache Management for RDMA-Accelerated Key-Value Stores