short-paper

Free access

KeySched: Timeslot-based Hot Key Scheduling for Load Balancing in Key-Value Store

Authors:

Heng Yu,

Jun Bi,

Chen SunAuthors Info & Claims

SIGCOMM '18: Proceedings of the ACM SIGCOMM 2018 Conference on Posters and Demos

Pages 45 - 47

https://doi.org/10.1145/3234200.3234248

Published: 07 August 2018 Publication History

PDF eReader

References

[1]

Brian F Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. 2010. Benchmarking cloud serving systems with YCSB. In ACM symposium on Cloud computing. 143--154.

Digital Library

Google Scholar

[2]

Xin Jin, Xiaozhou Li, Haoyu Zhang, Robert Soulé, Jeongkeun Lee, Nate Foster, Changhoon Kim, and Ion Stoica. 2017. NetCache: Balancing Key-Value Stores with Fast In-Network Caching. In SOSP. 121--136.

Digital Library

Google Scholar

[3]

Antoine Kaufmann, SImon Peter, Naveen Kr Sharma, Thomas Anderson, and Arvind Krishnamurthy. 2016. High performance packet processing with FlexNIC. In ACM SIGARCH Computer Architecture News.

Digital Library

Google Scholar

[4]

Sheng Li, Hyeontaek Lim, and Lee Victor, et al. 2015. Architecting to achieve a billion requests per second throughput on a single key-value store server platform. In ACM SIGARCH Computer Architecture News, Vol. 43. 476--488.

Digital Library

Google Scholar

[5]

Hyeontaek Lim, Donsu Han, David G Andersen, and Michael Kaminsky. 2014. MICA: A holistic approach to fast in-memory key-value storage.

Google Scholar

[6]

Minlan Yu, Lavanya Jose, and Rui Miao. 2013. Software Defined Traffic Measurement with OpenSketch. In NSDI. 29--42.

Digital Library

Google Scholar

Index Terms

KeySched: Timeslot-based Hot Key Scheduling for Load Balancing in Key-Value Store
1. Networks
  1. Network algorithms
    1. Data path algorithms
      1. Packet scheduling
  2. Network services
    1. Network monitoring
    2. Programmable networks

Recommendations

LSM-tree managed storage for large-scale key-value store
SoCC '17: Proceedings of the 2017 Symposium on Cloud Computing

Key-value stores are increasingly adopting LSM-trees as their enabling data structure in the backend storage, and persisting their clustered data through a file system. A file system is expected to not only provide file/directory abstraction to organize ...
ZonesDB: Building Write-Optimized and Space-Adaptive Key-Value Store on Zoned Storage with Fragmented LSM Tree
The zoned storage has revolutionized the decades-old block storage in lowering the cost-per-gigabyte while enabling the host system to achieve better performance. With such benefit of cost and performance, we still require careful consideration on the ...
dCompaction: Delayed Compaction for the LSM-Tree

Key-value (KV) stores have become a backbone of large-scale applications in today's data centers. Write-optimized data structures like the Log-Structured Merge-tree (LSM-tree) and their variants are widely used in KV storage systems like BigTable and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGCOMM '18: Proceedings of the ACM SIGCOMM 2018 Conference on Posters and Demos

August 2018

165 pages

ISBN:9781450359153

DOI:10.1145/3234200

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 August 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Funding Sources

National Key R&D Program of China
National Science Foundation of China

Conference

SIGCOMM '18

Sponsor:

SIGCOMM

SIGCOMM '18: ACM SIGCOMM 2018 Conference

August 20 - 25, 2018

Budapest, Hungary

Acceptance Rates

Overall Acceptance Rate 92 of 158 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
463
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)13

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

LSM-tree managed storage for large-scale key-value store

ZonesDB: Building Write-Optimized and Space-Adaptive Key-Value Store on Zoned Storage with Fragmented LSM Tree

dCompaction: Delayed Compaction for the LSM-Tree