Sirius Group Meeting • ShallowForest: Optimizing All-to-All Data Transmission in WANsExport this event to calendar

Monday, April 1, 2019 4:00 PM EDT

Hao Tan, Master’s candidate
David R. Cheriton School of Computer Science

All-to-all data transmission is a typical data transmission pattern in both consensus protocols and blockchain systems. Developing an optimization scheme that provides high throughput and low latency data transmission can significantly benefit the performance of those systems. 

In this talk, I will present ShallowForest, a data plane optimization for consensus protocols deployed in wide-area networks (WAN). The goal of ShallowForest is to improve consensus protocols' resilience to skewed client load distribution. ShallowForest can dynamically adjust data transmission overlays according to client load and available bandwidth at each replica to make consensus protocols achieve high throughput and low latency. Experiments with skewed client load across replicas in the Amazon cloud demonstrate that ShallowForest can improve the commit throughput of the EPaxos consensus protocol by up to 100% with up to 60% reduction in commit latency.

Location 
DC - William G. Davis Computer Research Centre
2585
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
  1. 2024 (96)
    1. April (19)
    2. March (27)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)