Outatime: Using speculation to enable low-latency continuous interaction for mobile cloud gaming

MobiSys 2015 - Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services

Volumn , Issue , 2015, Pages 151-165

  Lee, Kyungmin ^a   Chu, David ^b   Cuervo, Eduardo ^b   Kopf, Johannes ^b   Degtyarev, Yury ^c   Grizan, Sergey ^d   Wolman, Alec ^b   Flinn, Jason ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b MICROSOFT RESEARCH   (United States)

^c PETER THE GREAT ST PETERSBURG POLYTECHNIC UNIVERSITY   (Russian Federation)

^d SIBERIAN FEDERAL UNIVERSITY   (Russian Federation)

Author keywords

Cloud gaming; Network latency; Speculation

Indexed keywords

BANDWIDTH COMPRESSION; BENCHMARKING; DISPLAY DEVICES; IMAGE RECONSTRUCTION; RENDERING (COMPUTER GRAPHICS); WI-FI;

CHECKPOINT AND ROLLBACK; CLOUD GAMINGS; CONTINUOUS INTERACTIONS; FIRST PERSON SHOOTER; IMAGE BASED RENDERING; NETWORK LATENCIES; SPECULATION; SPECULATIVE EXECUTION;

WIDE AREA NETWORKS;

EID: 84958549248     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2742647.2742656     Document Type: Conference Paper

References (44)

1. Amazon appstream. http://aws.amazon.com/appstream.
2. Nvidia grid cloud gaming. http://shield.nvidia.com/grid.
3. Sony playstation now streaming. http://us.playstation.com/playstationnow.
4. Sponging is no longer a myth. http://youtu.be/Bt433RepDwM.
5. M. Allman. Comments on bufferbloat. SIGCOMM Comput. Commun. Rev., 43(1):30-37, Jan. 2012.
6. T. Beigbeder, R. Coughlan, C. Lusher, J. Plunkett, E. Agu, and M. Claypool. The effects of loss and latency on user performance in unreal tournament 2003. In NetGames'04, pages 144-151, New York, NY, USA, 2004. ACM.
7. A. Bharambe, J. R. Douceur, J. R. Lorch, T. Moscibroda, J. Pang, S. Seshan, and X. Zhuang. Donnybrook: Enabling large-scale, high-speed, peer-to-peer games. In SIGCOMM'08, pages 389-400, New York, NY, USA, 2008. ACM.
8. A. Bharambe, J. Pang, and S. Seshan. Colyseus: A distributed architecture for online multiplayer games. In NSDI'06, pages 12-12, Berkeley, CA, USA, 2006. USENIX Association.
9. K.-T. Chen, P. Huang, and C.-L. Lei. How sensitive are online gamers to network quality? Commun. ACM, 49(11):34-38, Nov. 2006.
10. M. Claypool, D. Finkel, A. Grant, and M. Solano. Thin to win?: network performance analysis of the onlive thin client game system. In Proceedings of the 11th Annual Workshop on Network and Systems Support for Games, NetGames '12, pages 1:1-1:6, Piscataway, NJ, USA, 2012. IEEE Press.
11. E. Cuervo. Enhancing Mobile Devices through Code Offoad. PhD thesis, Duke University, 2012.
12. M. Dick, O. Wellnitz, and L. Wolf. Analysis of factors affecting players' performance and perception in multiplayer games. In NetGames'05, pages 1-7, New York, NY, USA, 2005. ACM.
13. J. R. Douceur, J. Elson, J. Howell, and J. R. Lorch. Leveraging legacy code to deploy desktop applications on the web. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation, OSDI'08, pages 339-354, Berkeley, CA, USA, 2008. USENIX Association.
14. Engadget. Microsoft's delorean is a cloud gaming system that knows what you'll do next. http://www. engadget.com/2014/08/23/microsoft-delorean/.
15. Epic Games. Unreal graphics programming. https://docs.unrealengine.com/latest/INT/ Programming/Rendering/index.html.
16. Epic Games. Unreal networking architecture. http://udn.epicgames.com/Three/ NetworkingOverview.html.
17. R. Fernando. GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics. Addison-Wesley Professional, 2007.
18. Flurry. Apps solidify leadership six years into the mobile revolution. http://www.flurry.com/bid/ 109749/Apps-Solidify-Leadership-Six-Years- into-the-Mobile-Revolution, 2014.
19. Gamespot. Microsoft researching cloud gaming solution that hides latency by predicting your actions. http://www.gamespot.com/articles/microsoft- researching-cloud-gaming-solution-that-h/1100-6421896/, 8 2014.
20. Google. Native client. http://youtu.be/Bt433RepDwM.
21. J. Huang, F. Qian, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck. A close examination of performance and power characteristics of 4g lte networks. In MobiSys'12, pages 225-238, New York, NY, USA, 2012. ACM.
22. J. Huang, F. Qian, Y. Guo, Y. Zhou, Q. Xu, Z. M. Mao, S. Sen, and O. Spatscheck. An in-depth study of lte: effect of network protocol and application behavior on performance. In SIGCOMM'13, pages 363-374, New York, NY, USA, 2013. ACM.
23. Intel. QuickSync Programmable Video Processor. http://www.intel.com/content/www/us/en/ architecture-and-technology/quick-sync-video/ quick-sync-video-general.html.
24. D. Jefferson, B. Beckman, F. Wieland, L. Blume, M. DiLoreto, P. Hontalas, P. Laroche, K. Sturdevant, J. Tupman, V. Warren, J. Weidel, H. Younger, and S. Bellenot. Time Warp operating system. In SOSP'87, pages 77-93, Austin, TX, November 1987.
25. R. E. Kalman. A new approach to linear filtering and prediction problems. Transactions of the ASME-Journal of Basic Engineering, 82(Series D):35-45, 1960.
26. J. R. Lange, P. A. Dinda, and S. Rossoff. Experiences with client-based speculative remote display. In ATC'08, pages 419-432, Berkeley, CA, USA, 2008. USENIX Association.
27. K. Lee, D. Chu, E. Cuervo, J. Kopf, A. Wolman, and J. Flinn. Demo: Delorean: Using speculation to enable low-latency continuous interaction for mobile cloud gaming. MobiSys '14, 2014.
28. W. R. Mark, L. McMillan, and G. Bishop. Post-rendering 3d warping. In Proceedings of the 1997 Symposium on Interactive 3D Graphics, I3D '97, pages 7-ff., New York, NY, USA, 1997. ACM.
29. J. Mickens, J. Elson, J. Howell, and J. Lorch. Crom: Faster web browsing using speculative execution. In NSDI'10, pages 9-9, Berkeley, CA, USA, 2010. USENIX Association.
30. E. B. Nightingale, P. M. Chen, and J. Flinn. Speculative execution in a distributed file system. ACM Trans. Comput. Syst., 24(4):361-392, Nov. 2006.
31. Nvidia. Video codec sdk. https: //developer.nvidia.com/nvidia-video-codec-sdk.
32. PCWorld. Popcap games ceo: Android still too fragmented. http://bit.ly/1hQv8Mn, Mar 2012.
33. P. Quax, P. Monsieurs, W. Lamotte, D. D. Vleeschauwer, and N. Degrande. Objective and subjective evaluation of the inuence of small amounts of delay and jitter on a recent first person shooter game. In W. chang Feng, editor, NETGAMES, pages 152-156. ACM, 2004.
34. R. H. So and M. J. Grifin. Compensating lags in head-coupled displays using head position prediction and image deection. Journal of Aircraft, 29(6):1064-1068, 1992.
35. J. Sommers and P. Barford. Cell vs. wifi: on the performance of metro area mobile connections. In IMC'12, pages 301-314, New York, NY, USA, 2012. ACM.
36. M. Stanton, B. Humberston, B. Kase, J. F. O'Brien, K. Fatahalian, and A. Treuille. Self-refining games using player analytics. ACM Trans. Graph., 33(4):73:1-73:9, July 2014.
37. S. Sundaresan, W. de Donato, N. Feamster, R. Teixeira, S. Crawford, and A. Pescapè. Broadband internet performance: A view from the gateway. In Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM '11, pages 134-145, New York, NY, USA, 2011. ACM.
38. R. Szeliski. Computer Vision: Algorithms and Applications. Springer, 2011.
39. TechCrunch. Microsoft research shows off delorean, its tech for building a lag-free cloud gaming service. http://techcrunch.com/2014/08/22/microsoft- research-shows-off-delorean-its-tech-for- building-a-lag-free-cloud-gaming-service/.
40. TechHive. Game developers still not sold on android. http://www.techhive.com/article/2032740/game- developers-still-not-sold-on-android.html, Apr 2013.
41. J. Torborg and J. T. Kajiya. Talisman: Commodity realtime 3d graphics for the pc. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '96, pages 353-363, New York, NY, USA, 1996. ACM.
42. B. Wester, P. M. Chen, and J. Flinn. Operating system support for application-specific speculation. In EuroSys'11, pages 229-242. ACM, April 2011.
43. K. Winstein and H. Balakrishnan. Mosh: An Interactive Remote Shell for Mobile Clients. In USENIX Annual Technical Conference, Boston, MA, June 2012.
44. Wired. As android rises, app makers tumble into google's matrix of pain. http://www.wired.com/ business/2013/08/android-matrix-of-pain/, Aug 2013.