Lobste.rs

234 readers
13 users here now

RSS Feed of lobste.rs

founded 10 months ago
MODERATORS
326
 
 
327
 
 
328
 
 
329
 
 
330
 
 
331
 
 
332
 
 
333
 
 

ABSTRACT Leaderless replication allows any replica to handle any type of request to achieve read scalability and high availability for dis- tributed data stores. However, this entails burdensome coordina- tion overhead of replication protocols, degrading write through- put. In addition, the data store still requires coordination for mem- bership changes, making it hard to resolve server failures quickly. To this end, we present NetLR, a replicated data store architecture that supports high performance, fault tolerance, and linearizability simultaneously. The key idea of NetLR is moving the entire replica- tion functions into the network by leveraging the switch as an on- path in-network replication orchestrator. Specifically, NetLR per- forms consistency-aware read scheduling, high-performance write coordination, and active fault adaptation in the network switch. Our in-network replication eliminates inter-replica coordination for writes and membership changes, providing high write perfor- mance and fast failure handling. NetLR can be implemented us- ing programmable switches at a line rate with only 5.68% of ad- ditional memory usage. We implement a prototype of NetLR on an Intel Tofino switch and conduct extensive testbed experiments. Our evaluation results show that NetLR is the only solution that achieves high throughput and low latency and is robust to server failures. Comments

334
 
 
335
 
 
336
 
 
337
 
 
338
 
 
339
 
 
340
 
 
341
 
 
342
 
 
343
 
 
344
 
 
345
 
 
346
 
 
347
 
 
348
 
 
349
 
 
350
 
 
view more: ‹ prev next ›