Lobste.rs

227 readers
25 users here now

RSS Feed of lobste.rs

founded 10 months ago
MODERATORS
51
 
 
52
 
 
53
 
 
54
 
 
55
 
 
56
 
 
57
 
 
58
 
 
59
 
 
60
 
 
61
 
 
62
 
 
63
 
 

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

64
 
 
65
 
 
66
 
 
67
 
 
68
 
 
69
 
 
70
 
 
71
 
 
72
 
 
73
 
 
74
 
 
75
 
 
view more: ‹ prev next ›