IEEE Virtual Reality 2011 Introduction to Networked Graphics Requirements and Constraints.

Slides:



Advertisements
Similar presentations
Video Games By Daniel and Kamil. What is a video game? A video game is a an electronic game that involves interaction with a user interface to generate.
Advertisements

Colyseus: A Distributed Architecture for Online Multiplayer Games
Multiplayer Online Games An-Cheng Huang Bruce Maggs.
Dead Reckoning Objectives – –Understand what is meant by the term dead reckoning. –Realize the two major components of a dead reckoning protocol. –Be capable.
Networked Graphics Building Networked Virtual Environments and Networked Games Chapter 10: Requirements.
Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:
Chapter 5 Networks. Learning Objectives After reading this chapter the reader should be able to: Understand the importance of networks in the field of.
Metrics and Computer Games Edel Sherratt. The rise and rise of computer games Computer games are widely used People who write games want those games to.
Thin to Win? Network Performance Analysis of the OnLive Thin Client Game System By Mark Claypool, David Finkel, Alexander Grant, and Michael Solano Submitted.
Measurements of Congestion Responsiveness of Windows Streaming Media (WSM) Presented By:- Ashish Gupta.
On the Impact of Delay on Real-Time Multiplayer Games Authors: Lothar Pantel, Lars C. Wolf Presented by: Bryan Wong.
Peer-to-Peer Support for Massively Multiplayer Games Bjorn Knutsson, Honghui Lu, Wei Xu, Bryan Hopkins Presented by Mohammed Alam (Shahed)
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.
Lessons learned from a multiplayer RTS development Based on: ures/ /terrano_01.htm - accessed on 17th December.
The Technology of the Game - Latency and Online Games Mark Claypool Associate Professor Computer Science Director Interactive Media and Game Development.
Anatomy of a Game CTIN 463 John Hight
June 11, 2007 Telia-Sonera (TSIC) Distributed games Prof. Henning Schulzrinne Dept. of Computer Science Columbia University (with material by M. Claypool.
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,
The Effects of Loss and Latency on User Performance in Unreal Tournament 2003 Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu,
Packet Loss and Latency in Unreal Tournament 2003 Tom Beigbeder Rory Coughlan Corey Lusher John Plunkett.
Traffic Analysis of Avatars in Second Life James Kinicki and Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts,
The Effectiveness of a QoE - Based Video Output Scheme for Audio- Video IP Transmission Shuji Tasaka, Hikaru Yoshimi, Akifumi Hirashima, Toshiro Nunome.
1 The Effects of Latency on Online Madden NFL Football James Nichols and Mark Claypool Computer Science Department Worcester Polytechnic Institute Massachusetts,
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.
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.
Submission doc.: IEEE /0061r6 January 2015 Allan Jones, ActivisionSlide 1 FPS Network Traffic Model Date: Authors:
Measuring the experience consumers have when using broadband services Tim Gilfedder Technical Advisor 3 rd July 2015.
1 Efficient Management of Data Center Resources for Massively Multiplayer Online Games V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, T. Fahringer,
Chapter 1 The Challenges of Networked Games. Online Gaming Desire for entertainment has pushed the frontiers of computing and networking technologies.
Magda El Zarki Professor of CS Univ. of CA, Irvine
A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE Networks Choong-Soo Lee, Mark Claypool and Robert Kinicki In.
Networked Games - consistency and real-time Objectives – –Understand the problems associated with networked games. –Realize the importance of satisfying.
Introduction to Networked Graphics Part 2 of 5: Requirements and Constraints.
Advanced Multimedia University of Palestine University of Palestine Eng. Wisam Zaqoot Eng. Wisam Zaqoot October 2010 October 2010 Ref: Computer Networking:
1 System Models. 2 Outline Introduction Architectural models Fundamental models Guideline.
Doc.: IEEE C /06 Submission January, 2005 Jim Tomcik,Slide 1 ProjectIEEE Working Group on Mobile Broadband Wireless Access
Quality of Service in the Internet The slides of part 1-3 are adapted from the slides of chapter 7 published at the companion website of the book: Computer.
AIMS’99 Workshop Heidelberg, May 1999 Linking User Acceptance and Network Performance Miles Wilkins (BT) P807 (JUPITER2)
Artificially Intelligent Smart Objects in Modern Computer Games Presentation by: Venetsian T. Jakimov.
Armin Bahramshahry August  Background  Problem  Solution  Evaluation  Summary.
A novel approach of gateway selection and placement in cellular Wi-Fi system Presented By Rajesh Prasad.
Time Manipulation.  The game states rendered at the clients are different because latency is dependent on the location of the client from the server.
Warcraft III, by Blizzard CSE 381 – Advanced Game Programming Networked Gaming Issues.
Network Instruments VoIP Analysis. VoIP Basics  What is VoIP?  Packetized voice traffic sent over an IP network  Competes with other traffic on the.
Distribution of Multimedia Data Over a Wireless Network (DMDoWN): An Introduction Presented By: Rafidah Md Noor Faculty of Computer Science & Information.
Distributed Virtual Environments Introduction. Outline What are they? DVEs vs. Analytic Simulations DIS –Design principles Example.
Latency Can Kill: Precision and Deadline in Online Games Mark Claypool Professor of CS Director of IMGD Worcester Polytechnic Institute Kajal Claypool.
TCP and SCTP RTO Restart draft-hurtig-tcpm-rtorestart-02 Michael Welzl 1.
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.
Latency and Player Actions in Online Games Mark Claypool & Kajal Claypool Worcester Polytechnic Institute Communications of the ACM, Nov Presented.
Submission doc.: IEEE /0061r5 January 2015 Allan Jones, ActivisionSlide 1 FPS Network Traffic Model Date: Authors:
Games. Types of games  RPG  FPS  PLATFORMER  SIDESCROLLER  POINT AND CLICK.
Networked Games Objectives – –Understand the types of human interaction that a network game may provide and how this influences game play. –Understand.
Doc.: IEEE C /20 Submission March, 2005 Jim Tomcik,Slide 1 ProjectIEEE Working Group on Mobile Broadband Wireless Access
Networked Graphics Building Networked Virtual Environments and Networked Games Chapter 11: Latency and Consistency.
Predicting the Perceived Quality of a First Person Shooter Game The Team Fortress 2 T-Model David Dwyer Eric Finn Advisor: Mark Claypool 1.
The Effects of Latency on Player Performance in Cloud-based Games Mark Claypool and David Finkel Worcester Polytechnic Institute 1 In Proceedings of the.
Unit 72: Computer Game design
Identifying the Target Audience Part 2. Target Audience The target audience is the group of people for whom the game is meant. To develop an effective.
2D Game Programming with XNA 4.0. Principles of Game Programming Game Programming Basics Mouse & Keyboard Controls Sounds Sprites and Animation Collision.
Lab A: Planning an Installation
FPS Network Traffic Model
FPS Network Traffic Model
FPS Network Traffic Model
FPS Network Traffic Model
Presentation transcript:

IEEE Virtual Reality 2011 Introduction to Networked Graphics Requirements and Constraints

Game Perspective  Requirements and Constraints  - Requirements on consistency  - Requirements on latency  - User response to inconsistency and latency

Consistency : System Perspective  C1 : Local changes replicated at each site  C2 : Simulation should not diverge over time  C3 : Casual order of events should be preserved  C4 : Temporal and motion characteristics of events should be preserved

Consistency : Plausibility and Fairness – A User’s Perspective  C5 : The joint perception of events should be plausible  C6 : The outcome of the events should be fair – fair outcome and fair access  C7 : The system should preserve the users’ intentions

LATENCY IMPACT

Client A Client B CarA A=1, V=0 Car B A=1, V=0 CarA A=1, V=1 CarA A=1, V=2 CarA A=1, V=3 Car B A=1, V=1 Car B A=1, V=2 Car B A=1, V=3 Car A Car B Car A Car B Impact: Timings Activity Onset

Can’t apply open state Door is Open & Locked Client A Client B Lock DoorOpen Door Door is Closed & Unlocked Door is Closed & Locked Door is Closed & Unlocked Door is Open & Unlocked Impact: Inconsistent State Changes

Client A Client B Server Shooter (Player A ) Target (Player B ) Impact: Fireproof Players

Client A Client B Server Shooter (Player A ) Target (Player B ) Impact: Shooting Around Corners

IEEE Virtual Reality 2011 Introduction to Networked Graphics More on Latency and Game Playability Prof. Magda El Zarki Dept. of CS Univ. of CA, Irvine

Typical Latencies  Latencies differ over different networks and the type of last mile access a user has can add a significant amount to the overall delay of data transmission.  LAN latencies are low – typically 10ms or less  Dial up modems – hundreds of msecs  Cable and DSL –typically tens of msecs but can vary to 100msecs  Backbone latencies within a continent are around 50msecs and cross continent can easily reach hundreds of msecs.

Impact of Latency  Depends very much on the “game type”  Player interactions can be very sensitive to latency – e.g., shooting an enemy with a rifle.  Some game scenarios, such as amassing an army or moving troops over a terrain will not be affected as much by latency.  Some latencies can be visually masked – e.g., large explosions, multiple shots/strikes (e.g., machine gun), a lot of activity such as a group attack on a monster.

Categorizing Player Actions  Precision  Deadline The precision and deadline requirements for a player action determine the effects of latency on that action.

Precision  Precision is the accuracy required to complete an action successfully.  Precision is the size of a distant opponent and the player’s weapon/tool and its target range.  E.g., sniper carrying a rifle shooting at a distant player vs a machine gun and an attack on a tank.

Deadline  Deadline is the time required to achieve the final outcome of the action such as a lap in a race.  Deadline is the time to target an opponent with a weapon or spell before the opponent moves out of range.

Further understanding of requirements  The precision and deadline requirements are determined not only by the action itself but also  By the game’s interaction model, and  By the player’s game perspective.

Interaction Model The interaction model defines how a player interacts with the game world and is typically classified as either:  the avatar model  the omnipresent model

Interaction Models contd.  In the avatar model, the player interacts with the game through a single representative character, and player actions are defined in terms of commanding it.  The avatar exists at a particular location in the virtual world and can influence only the immediate locality.  First-person shooter (FPS) games, role-playing games (RPG), action games, sports games, and racing games are all examples of game genres with an avatar-interaction model.  In the omnipresent model, players view and simultaneously influence the entire set of resources under their control. Real-time strategy games such as Rise of Nations and construction and simulation games are genres of this model.

Deadline Precision Highest Lower TightestLowest Mouse Control Avatar Control Camera Control Aiming Weapon / Shooting Sniper Vehicle Racing Aiming & Shooting Machine Gun Run command Casting Area Spell Shooting Rockets Combat Drinking Health Potion Building (God Game) Moving (God Game) Fighting (God Game) Exploring (God Game) Immediate Control Tasks Latency Acceptability Several tasks plotted on the Precision/Deadline axes. Based on Claypool and Claypool (2006).

Game Perspective  Defines how a player views the game world on a screen.  Games with the avatar interaction model typically have either a first-person perspective where the player sees through the eyes of the avatar or a third-person perspective where the player follows an avatar in the virtual world.  The perspective used by games with the omnipresent-interaction model is often variable, giving players an aerial perspective or bird’s-eye view of the virtual world while also allowing them to zoom in to a third-person or even a first-person perspective for finer granularity of control over individual resources.

Precision – Deadline Game Requirements

Playability vs Latency for Different Interaction Models Unreal Tournament 2003 Everquest 2, complete a fight Madden NFL 2004 Warcraft III, build technology tree Age of Mythology Car Racing

Performance vs latency for different classes of online games

Ball Park Numbers for Designers ModelPerspectiveExample Genres SensitivityThresholds AvatarFirst personFPS, racingHigh100msec Third personSports, RPGMedium500msec OmnipresentSeveralRTS, SimLow1,000msec

Why do we need numbers?? For:  Game designers. So they know the latency tolerances of different player actions, helping them apply latency compensation techniques, as needed  Network designers. So they are able to create infrastructures providing quality of service (QoS) for online games and other interactive applications  Game players. So they are able to make informed choices about their Internet connections and QoS purchases affecting latency and hence gameplay.

Reference Latency and Player Actions in Online Games. Mark Claypool and Kajal Claypool. COMMUNICATIONS OF THE ACM, November 2006/Vol. 49, No. 11

Network Impairments: Packet Loss, Delay and Jitter  Network Measurements:  Performance Parameters - e.g., average end to end delay, maximum jitter, % packet loss  Service Guarantees – Quality of Service (QoS) that a particular application can expect or contract for.  Service Contracts – Ensure that e.g., 95% of time one (or more) of the QoS parameters is met on all traffic flows related to an application or service traversing a network  How to capture the impact of network impairments on end users and applications? Quality of Experience  User experience  Impact on game playability

QoS vs QoE  QoS – Quality of Service:  network characteristics/behavior  Network performance guarantees given by network provider based on measurements taken over time  QoE – Quality of Experience:  impact of network performance on end user  some imperfections may go unnoticed  some imperfections may render application/service useless  impact not always captured by network measurements  a 5% packet loss could be invisible if it affects background  a missed target due to a 100ms delay can affect game outcome

Online Games Player /Client Client /Server Player/Player Game