Pangolin - SIGCOMMconferences.sigcomm.org/.../2011/slides/Zhang-Pangolin.pdfPangolin – Speedy...
Transcript of Pangolin - SIGCOMMconferences.sigcomm.org/.../2011/slides/Zhang-Pangolin.pdfPangolin – Speedy...
Pangolin – Speedy Messaging for Cloud-based Social Gaming
Chao Zhang†, Cheng Huang‡, Philip A. Chou‡, Jin Li‡, Sanjeev Mehrotra‡, Keith W. Ross†, Hao Chen$, Felix Livni$, and Jay Thaler$
† NYU/Poly ‡ Microsoft Research $ Xbox Live
1 ACM CoNEXT, December 8, 2011
2
3
How to ensure universally smooth gaming experience?
Bounding the tail performance!
4
5
6
interaction gap
• Unfortunately, many messages arriving late
7
8
• US/CAN & Europe only
• Imagine what’s next • open to all markets
• launch on mobile
0
500
1000
1500
2000
2500
95% 99% 99.9%
Late
ncy
(m
s)
9
* picture by courtesy L. Rizzo 10
11
12
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
13
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
14
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
15
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
16
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
17
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
18
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
19
S:5
S:4
S:6
R≥4
R:2
R:0
R≥2
R:0
S:4
S:3
S:2
R:1
S:6
R≥1
R:0
S:2
R:1
S:3
S:1
S:3
R≥2
R:0
R:1
0 RTT 2RTT 3RTT
4
3
1
4
2
2
3
1
4
1
1
22
1
3
2 1
0
0
0
0
0
0
20
21
22
23
0
500
1000
1500
2000
2500
95% 99% 99.9%
Late
ncy
(m
s)
TCP
Pangolin
24
60%
Pangolin redundancy – only 6.1%!
25
26
27
BACKUP SLIDES
28
• Pangolin address this class of problems
29