NDLI: Workload analysis of a large-scale key-value store

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

Performance implications of flash and storage class memories

Delay tails in MapReduce scheduling

Workload analysis of a large-scale key-value store

Energy-efficient congestion control

How well can congestion pricing neutralize denial of service attacks?

Temperature management in data centers: why some (might) like it hot

Rumor centrality: a universal source detector

What is a good buffer cache replacement scheme for mobile flash storage?

Does lean imply green?: a study of the power performance implications of Java runtime bloat

Characterizing continuous time random walks on time varying graphs

Don't let the negatives bring you down: sampling from streams of signed updates

TCAM-based NFA implementation

Micro and macro views of discrete-state markov models and their application to efficient simulation with phase-type distributions

High-performance computing in mobile services

Optimal queue-size scaling in switched networks

A first look at cellular machine-to-machine traffic: large scale measurement and characterization

Uniform approximation of the distribution for the number of retransmissions of bounded documents

Pricing cloud bandwidth reservations under demand uncertainty

Renewable and cooling aware workload management for sustainable data centers

Learning the graph of epidemic cascades

Versatile refresh: low complexity refresh scheduling for high-throughput multi-banked eDRAM

D-factor: a quantitative model of application slow-down in multi-resource shared systems

Beyond random walk and metropolis-hastings samplers: why you should not backtrack for unbiased graph sampling

Efficient rank aggregation using partial data

Stable and efficient pricing for inter-domain traffic forwarding

POTRA: a framework for building power models for next generation multicore architectures

Minimizing slowdown in heterogeneous size-aware dispatching systems

Bundling practice in BitTorrent: what, how, and why

Fluid limit of an asynchronous optical packet switch with shared per link full range wavelength conversion

Energy storage in datacenters: what, where, and how much?

Network forensics: random infection vs spreading epidemic

ADP: automated diagnosis of performance pathologies using hardware events

Clustered embedding of massive social networks

Fair sampling across network flow measurements

Measuring and characterizing home networks

Basic theory and some applications of martingales

Bipartite graph structures for efficient balancing of heterogeneous loads

Towards optimal error-estimating codes through the lens of Fisher information analysis

Providing fairness on shared-memory multiprocessors via process scheduling

Comparing metro-area cellular and WiFi performance: extended abstract

Applications of machine learning to performance evaluation

Towards a statistical characterization of the competitiveness of oblivious routing

Introduction to network experiments using the GENI cyberinfrastructure

Range tomography

A scalable architecture for maintaining packet latency measurements

Modeling randomness in network traffic

Performance evaluation of the random replacement policy for networks of caches

Saving on cooling: the thermal scheduling problem

Congestion control meets medium access: throughput, delay, and complexity

Optimized cloud placement of virtual clusters using biased importance sampling

Power and energy containers for multicore servers

Characterizing the impact of the workload on the value of dynamic resizing in data centers

Provisioning for large scale cloud computing services

Distributed wide-area traffic management for cloud services

On the efficacy of fine-grained traffic splitting protocols in data center networks

Content-aware traffic engineering

Understanding performance anomalies of SSDs and their impact in enterprise application environment

Classifying internet one-way traffic

Fast cost efficient designs by building upon the plackett and burman method

Multi-hop network tomography: path reconstruction and per-hop arrival time estimation from partial information

Smartphones vs. laptops: comparing web browsing behavior and the implications for caching

Workload analysis of a large-scale key-value store

Content Provider	ACM Digital Library
Author	Xu, Yuehai Atikoglu, Berk Frachtenberg, Eitan Paleczny, Mike Jiang, Song
Abstract	Key-value stores are a vital component in many scale-out enterprises, including social networks, online retail, and risk analysis. Accordingly, they are receiving increased attention from the research community in an effort to improve their performance, scalability, reliability, cost, and power consumption. To be effective, such efforts require a detailed understanding of realistic key-value workloads. And yet little is known about these workloads outside of the companies that operate them. This paper aims to address this gap. To this end, we have collected detailed traces from Facebook's Memcached deployment, arguably the world's largest. The traces capture over 284 billion requests from five different Memcached use cases over several days. We analyze the workloads from multiple angles, including: request composition, size, and rate; cache efficacy; temporal patterns; and application use cases. We also propose a simple model of the most representative trace to enable the generation of more realistic synthetic workloads by the community. Our analysis details many characteristics of the caching workload. It also reveals a number of surprises: a GET/SET ratio of 30:1 that is higher than assumed in the literature; some applications of Memcached behave more like persistent storage than a cache; strong locality metrics, such as keys accessed many millions of times a day, do not always suffice for a high hit rate; and there is still room for efficiency and hit rate improvements in Memcached's implementation. Toward the last point, we make several suggestions that address the exposed deficiencies.
Starting Page	53
Ending Page	64
Page Count	12
File Format	PDF
ISBN	9781450310970
DOI	10.1145/2254756.2254766
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-06-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Workload analysis Key-value store Workload modeling Memcached
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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