Lobste.rs

232 readers
37 users here now

RSS Feed of lobste.rs

founded 10 months ago
MODERATORS
251
 
 
252
 
 
253
 
 
254
 
 
255
 
 
256
 
 
257
 
 
258
 
 
259
 
 
260
 
 
261
 
 
262
 
 
263
 
 

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

264
 
 
265
 
 
266
 
 
267
 
 
268
 
 
269
 
 
270
 
 
271
 
 
272
 
 
273
 
 
274
 
 
275
 
 
view more: ‹ prev next ›