Pangolin - SIGCOMMconferences.sigcomm.org/.../2011/slides/Zhang-Pangolin.pdfPangolin – Speedy Messaging for Cloud-based Social Gaming Chao Zhang†, Cheng Huang‡, Philip A. Chou

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