Latency Can Kill: Precision and Deadline in Online Games Mark Claypool Professor of CS Director of IMGD Worcester Polytechnic Institute Kajal Claypool.

Slides:



Advertisements
Similar presentations
CS4513 Distributed Computing Systems Games in the Cloud.
Advertisements

Networked Graphics Building Networked Virtual Environments and Networked Games Chapter 10: Requirements.
IEEE Virtual Reality 2011 Introduction to Networked Graphics Requirements and Constraints.
1 Measurements of the Congestion Responsiveness of Windows Streaming Media James Nichols, Mark Claypool, Robert Kinicki and Mingzhe Li Computer Science.
Application, Network and Link Layer Measurements of Streaming Video over a Wireless Campus Network Passive & Active Measurement Workshop 05 Boston, MA,
Motion and Scene Complexity for Streaming Video Games Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts,
1 By: Christopher Burgess (CS) and Nathan Roy (IMGD) Advisor: Mark Claypool.
Relating Cognitive Models of Computer Games to User Evaluations of Entertainment Paolo Piselli, Mark Claypool Worcester Polytechnic Institute Worcester,
Mark Claypool’s MQP Projects Network Games Streaming Media.
Perspectives, Frame Rates and Resolutions: It's all in the Game Mark Claypool Kajal Claypool Worcester Polytechnic Institute Worcester, MA, USA
Mark Claypool’s MQP Projects Network Games Streaming Media.
The Technology of the Game - Latency and Online Games Mark Claypool Associate Professor Computer Science Director Interactive Media and Game Development.
Game Server Selection for Multiple Players Steven Gargolinski Christopher St. Pierre Mark Claypool Computer Science Department Worcester Polytechnic Institute.
June 11, 2007 Telia-Sonera (TSIC) Distributed games Prof. Henning Schulzrinne Dept. of Computer Science Columbia University (with material by M. Claypool.
April 2006MQP Topics PresentationSlide 1 Mark Claypool’s MQP Projects Counter-strike Network Games Metroid Prime: Hunters.
Network Characteristics for Server Selection in Online Games Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts,
CounterMeasures: An Interactive Game for Security Training Advised by: Mark Claypool Kathi Fisler Craig Jordan (IMGD) Matt Knapp (CS) Dan Mitchell (CS)
The Effects of Loss and Latency on User Performance in Unreal Tournament 2003 Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu,
The Effects of Loss and Latency on User Performance in Unreal Tournament 2003 Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu,
1 IMPROVING RESPONSIVENESS BY LOCALITY IN DISTRIBUTED VIRTUAL ENVIRONMENTS Luca Genovali, Laura Ricci, Fabrizio Baiardi Lucca Institute for Advanced Studies.
The Effects of Loss and Latency on User Performance in Unreal Tournament 2003 Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu,
Characterization by Measurement of a CDMA 1x EVDO Network Presenter: Mingzhe Li Wireless Internet Conference (WICON’06) Boston, Massachusetts,
The 4th IEEE International Conference on Broadband Communications, Networks and Systems (BROADNETS) Raleigh, NC, USA September 10-13, 2007 Measuring Queue.
Traffic Analysis of Avatars in Second Life James Kinicki and Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts,
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
March 2008MQP TopicsSlide 1 Mark Claypool’s MQP Projects Network Games Streaming Media.
1 The Effects of Latency on Online Madden NFL Football James Nichols and Mark Claypool Computer Science Department Worcester Polytechnic Institute Massachusetts,
Network and Systems Support for Games Program Notes Mark Claypool (Chair)
Treatment-Based Traffic Signatures Mark Claypool Robert Kinicki Craig Wills Computer Science Department Worcester Polytechnic Institute
Performance Comparison of Congested HTTP/2 Links Brian Card, CS /7/
The Effects of Frame Rate and Resolution on Users Playing First Person Shooter Games Mark Claypool CS Department Worcester Polytechnic Institute
The Effects of Latency on User Performance in Warcraft III Nathan Sheldon, Eric Gerard, Seth Borg, Mark Claypool, Emmanuel Agu Computer Science Department.
Guidelines for Selecting Practical MPEG Group of Pictures The IASTED International Conference on Internet and Multimedia Systems and Applications (EuroIMSA.
Network Analysis of Counter-strike and Starcraft Mark Claypool, David LaPoint, Josh Winslow Worcester Polytechnic Institute Worcester, MA, USA
The Effects of Latency on Player Performance in Cloud-based Games Mark Claypool and David Finkel Computer Science and Interactive.
Mark Claypool’s MQP Projects Network Games Streaming Media.
1 Efficient Management of Data Center Resources for Massively Multiplayer Online Games V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, T. Fahringer,
Multiplayer Online Games
Administrative IMGD Topics Background Admin Stuff Motivation Objectives Class material! 2.
A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE Networks Choong-Soo Lee, Mark Claypool and Robert Kinicki In.
Cong Wang1, Qian Wang1, Kui Ren1 and Wenjing Lou2
Administrative: “Design New Game” Project Apply the principles of Iterative Design –First run of games in class: March 28 th in class Short document describing:
Time Manipulation.  The game states rendered at the clients are different because latency is dependent on the location of the client from the server.
Mark Claypool’s MQP Projects Network Games Streaming Media.
Uniquitous: Implementation and Evaluation of a Cloud-based Game System in Unity3d IMGD M.S. Thesis Presentation Meng Luo Advisor: Professor Mark Claypool.
ONLINE GAME NETWORK TRAFFIC OPTIMIZATION Jaewoo kim Youngho yi Minsik cho.
Game Play. The Smiths want to be able to play games The Smiths want to play games with each other and with friends outside the house. What are your own.
Thin to Win? Network Performance Analysis of the OnLive Thin Client Game System Mark Claypool, David Finkel, Alexander Grant and Michael Solano Computer.
IEEE Virtual Reality 2011 Introduction to Networked Graphics Anthony Steed Part 2: Actual Internet Performance Requirements and Constraints.
1 Measuring Congestion Responsiveness of Windows Streaming Media James Nichols Advisors: Prof. Mark Claypool Prof. Bob Kinicki Reader: Prof. David Finkel.
Improving application layer latency for reliable thin-stream By: Joel Fichter & Andrew Sitosky Src:
Latency and Player Actions in Online Games Mark Claypool & Kajal Claypool Worcester Polytechnic Institute Communications of the ACM, Nov Presented.
© Glenn Rowe AC Lab 3 An adventure game.
Submission doc.: IEEE /0061r5 January 2015 Allan Jones, ActivisionSlide 1 FPS Network Traffic Model Date: Authors:
Wireless Trace Analysis. Project Goals Summary of project goals: First goal: analyze wireless access patterns Second goal: implement Markov predictor.
KAIS T On the problem of placing Mobility Anchor Points in Wireless Mesh Networks Lei Wu & Bjorn Lanfeldt, Wireless Mesh Community Networks Workshop, 2006.
Measurement-based Analysis of the Video Characteristics of Twitch.tv Mark Claypool, Daniel Farrington, and Nicholas Muesch Computer.
Game Programming Patterns Game Loop From the book by Robert Nystrom
Surrender at 20? Matchmaking in League of Legends Mark Claypool, Jonathan Decelle, Gabriel Hall, and Lindsay O'Donnell Computer Science.
Surrender at 20? Matchmaking in League of Legends Mark Claypool, Jonathan Decelle, Gabriel Hall, and Lindsay O'Donnell Computer Science.
Predicting the Perceived Quality of a First Person Shooter Game The Team Fortress 2 T-Model David Dwyer Eric Finn Advisor: Mark Claypool 1.
Common Terms in Game Design From: “Challenges for Game Designers” by Brenda Brathwaite and Ian Schreiber Course Technology,
The Effects of Latency on Player Performance in Cloud-based Games Mark Claypool and David Finkel Worcester Polytechnic Institute 1 In Proceedings of the.
Administrative IMGD Topics Background Admin Stuff Motivation Objectives Class material! 2.
Lecture 17 Page 1 CS 188,Winter 2015 A Design Problem in Distributed Systems CS 188 Distributed Systems March 10, 2015.
On Models for Game Input with Delay – Moving Target Selection with a Mouse Mark Claypool Mark Claypool. On Models for Game Input with Delay - Moving Target.
Game Server Selection for Multiple Players
Implementation 3 Project Review
Inferring Queue Sizes in Access Networks by Active Measurement
Computer Science 3 03A-Searching
Presentation transcript:

Latency Can Kill: Precision and Deadline in Online Games Mark Claypool Professor of CS Director of IMGD Worcester Polytechnic Institute Kajal Claypool Staff Scientist MIT Lincoln Labs ACM MMSys Scottsdale, AZ, USA February 2010

Is It Latency or Do You Just Suck?

Is It Latency or Do You Just Suck? Delayed response “Magic” bullets Server matters

Outline Introduction(done) What is latency for games?(next) Why does it matter? How much does it matter? Do you have evidence? ACM MMSys February 23,

What is Network Latency? Internet Game client Game server Latency - time to get from source to destination –There and back (round-trip time) ACM MMSys February 23,

Why Does Latency Matter? Time User Input Render Input Process and Validate Input Message: User Input Message: Ok User Input Response time Affects responsiveness ACM MMSys February 23,

Example of Unresponsiveness Player is pressing leftPlayer is pressing upRunning back goes out of bounds! Player curses

Why Does Latency Matter? Affects consistency Time User Input Render Input Process and Validate Input Message: User Input Message: Ok with Update Fix Up Response time ACM MMSys February 23,

Example of State Inconsistency ACM MMSys February 23,

Why Does Latency Matter? Time User Input Message: Treasure! Message: Treasure! User Input Message: Get treasure Message: Get treasure Message: Ok Message: Tough luck! Affects fairness ACM MMSys February 23,

Outline Introduction(done) What is latency?(done) Why does it matter?(done) How much does it matter?(next) Do you have evidence? ACM MMSys February 23,

How Much Does Latency Matter? Depends upon precision of action ACM MMSys February 23,

How Much Does Latency Matter? Depends upon deadline of action latency nowlater (tight deadline) latency nowlater (loose deadline) ACM MMSys February 23,

OmnipresentThird-Person Avatar First-Person Avatar Precision and Deadline Deadline Shooting Sniper Racing Casting Area Spell Shooting Machine Gun Shooting Grenades Exploring Drinking Health Potion Moving Building Fighting Combat Running Precision TighterLooser Higher Lower ACM MMSys February 23,

Player Performance vs. Latency ACM MMSys February 23,

Outline Introduction(done) What is latency?(done) Why does it matter? (done) How much does it matter?(done) Do you have evidence?(next) –Methodology –Results ACM MMSys February 23,

Methodology (1 of 3) Goal: –Vary: precision & deadline of actions –Control : latency –Measure: performance Modify open source game –BZ Flag ACM MMSys February 23,

Methodology (2 of 3) Steps: 1.Made changes 2.Verify and validate 3.Determined game length, number of iterations 4.Ran experiments 5.Analysis Varying precision – tank size –Larger tanks equal lower precision Varying deadline – bullet speed –Slower bullets equal looser deadline ACM MMSys February 23,

Methodology (3 of 3) 8 computer-controlled tanks (bots) 2 hour runs ACM MMSys February 23,

Results for Precision (Tank Size) ACM MMSys February 23,

Results for Deadline (Bullet Speed) ACM MMSys February 23,

Summary Latency can kill (your fun!) –Responsiveness, Consistency, Fairness Amount depends upon player action –Precision – accuracy required to complete action successfully –Deadline – time required to achieve the final outcome of action Effects grouped based on perspective –First-person avatar –Third-person avatar –Omnipresent ACM MMSys February 23,

What to Do About It? Network improvements –Shift latency “left” –But mobile, wireless emerging! Server selection –Shift latency “left” –But limited selection and/or want to play with friends! –And want more players (1000 v 1000)! Latency compensation techniques - help “deal with it” (so the player doesn’t have to!) –Shift curves “up” –But often tradeoffs (e.g. consistency and responsiveness) ACM MMSys February 23,

Latency Can Kill: Precision and Deadline in Online Games Mark Claypool Professor of CS Director of IMGD Worcester Polytechnic Institute Kajal Claypool Staff Scientist MIT Lincoln Labs ACM MMSys Scottsdale, AZ, USA February 2010

Is It Latency or Do You Just Suck?

Demonstration of Latency (1) February 23, 2010ACM MMSys26

Demonstration of Latency (2) February 23, 2010ACM MMSys27

Demonstration of Latency (3) February 23, 2010ACM MMSys28

Game Perspectives First Person Linear Third Person Linear Third Person Isometric Omnipresent ACM MMSys February 23,