DocumentCode :
625622
Title :
Replicate and Bundle (RnB) -- A Mechanism for Relieving Bottlenecks in Data Centers
Author :
Raindel, Shachar ; Birk, Yitzhak
Author_Institution :
Electr. Eng. Dept., Technion - Israel Inst. of Technol., Haifa, Israel
fYear :
2013
fDate :
20-24 May 2013
Firstpage :
601
Lastpage :
610
Abstract :
This work addresses the scalability and efficiency of RAM-based storage systems wherein multiple objects must be retrieved per user request. Here, much of the CPU work is per server transaction, not per requested item. Adding servers and spreading the data across them also spreads any given set of requested items across more servers, thereby increasing the total number of server transactions per user request. The resulting poor scalability, dubbed the Multi-get Hole, has been reported in Web 2.0 systems using memcached - a popular memory-based key-value storage system. We present Replicate and Bundle (RnB), a somewhat unintuitive approach: rather than add CPUs, we add memory. Object replicas are mapped “randomly” to servers, and requested objects are bundled, selecting replicas so as to minimize the number of servers accessed per user request and thus the total CPU work per request. We studied RnB via simulation in the context of DRAM-based storage, utilizing micro benchmarks and implemented RnB modules for calibration. Our results show that RnB substantially reduces the number of transactions per request, making operation more efficient. Also, unlike most alternatives, RnB permits flexible growth and relatively easy deployment. Finally, in systems wherein data is replicated for other reasons, RnB is nearly free.
Keywords :
DRAM chips; Internet; benchmark testing; cache storage; calibration; computer centres; file servers; transaction processing; CPU work; DRAM-based storage; RAM-based storage system efficiency; RAM-based storage system scalability; RnB modules; Web 2.0 systems; data centers; data spreading; memory-based key-value storage system; microbenchmarks; multiget hole; replicate and bundle; server transaction; user request; Histograms; Memory management; Scalability; Social network services; Throughput; Web servers; key-value storage; memcached; multi-get; replication; scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on
Conference_Location :
Boston, MA
ISSN :
1530-2075
Print_ISBN :
978-1-4673-6066-1
Type :
conf
DOI :
10.1109/IPDPS.2013.65
Filename :
6569847
Link To Document :
بازگشت