pangolin
play

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

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


  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 ACM CoNEXT, December 8, 2011 1

  2. 2

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

  4. 4

  5. 5

  6. interaction gap 6

  7. • Unfortunately, many messages arriving late 7

  8. 2500 • US/CAN & Europe only 2000 Latency (ms) • Imagine what’s next 1500 • open to all markets 1000 • launch on mobile 500 0 95% 99% 99.9% 8

  9. 9

  10. * picture by courtesy L. Rizzo 10

  11. 11

  12. 12

  13. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 13

  14. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 14

  15. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 15

  16. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 16

  17. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 17

  18. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 18

  19. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 19

  20. S:6 4 R:0 3 2 R:0 R:0 1 S:2 R:1 R:2 S:4 R≥1 1 2 0 R≥2 S:3 1 0 R≥4 S:2 S:6 0 S:5 4 4 S:4 3 3 R:1 S:3 2 2 2 R:0 S:3 R:1 1 1 1 R≥2 S:1 0 0 0 0 RTT 2RTT 3RTT 20

  21. 21

  22. 22

  23. 23

  24. 2500 TCP 2000 Pangolin 60% Latency (ms) 1500 1000 500 0 95% 99% 99.9% Pangolin redundancy – only 6.1%! 24

  25. 25

  26. 26

  27. 27

  28. BACKUP SLIDES 28

  29. • Pangolin address this class of problems 29

More recommend