Pangolin Speedy Messaging for Cloud-based Social Gaming Chao Zhang - - PowerPoint PPT Presentation

▶
pangolin
SMART_READER_LITE
LIVE PREVIEW

Pangolin Speedy Messaging for Cloud-based Social Gaming Chao Zhang - - PowerPoint PPT Presentation

Jun 09, 2023 232 likes •541 views

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

slide-1
SLIDE 1

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

slide-2
SLIDE 2

2

slide-3
SLIDE 3

3

How to ensure universally smooth gaming experience? Bounding the tail performance!

slide-4
SLIDE 4

4

slide-5
SLIDE 5

5

slide-6
SLIDE 6

6

interaction gap

slide-7
SLIDE 7
  • Unfortunately, many messages arriving late

7

slide-8
SLIDE 8

8

  • US/CAN & Europe only
  • Imagine what’s next
  • open to all markets
  • launch on mobile

500 1000 1500 2000 2500

95% 99% 99.9% Latency (ms)

slide-9
SLIDE 9

9

slide-10
SLIDE 10

* picture by courtesy L. Rizzo

10

slide-11
SLIDE 11

11

slide-12
SLIDE 12

12

slide-13
SLIDE 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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

13

slide-14
SLIDE 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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

14

slide-15
SLIDE 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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

15

slide-16
SLIDE 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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

16

slide-17
SLIDE 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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

17

slide-18
SLIDE 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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

18

slide-19
SLIDE 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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

19

slide-20
SLIDE 20

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 RTT 2RTT 3RTT 4 3 1 4 2 2 3 1 4 1 1 2 2 1 3 2 1

20

slide-21
SLIDE 21

21

slide-22
SLIDE 22

22

slide-23
SLIDE 23

23

slide-24
SLIDE 24

500 1000 1500 2000 2500

95% 99% 99.9% Latency (ms) TCP Pangolin

24

60% Pangolin redundancy – only 6.1%!

slide-25
SLIDE 25

25

slide-26
SLIDE 26

26

slide-27
SLIDE 27

27

slide-28
SLIDE 28

BACKUP SLIDES

28

slide-29
SLIDE 29
  • Pangolin address this class of problems

29