1 By: Christopher Burgess (CS) and Nathan Roy (IMGD) Advisor: Mark Claypool.

Slides:



Advertisements
Similar presentations
Present & Apply The final resting place of the OSI layers.
Advertisements

Causality in online gaming Objectives – Understand how online gaming relates to causality research in distributed systems – Be able to apply distributed.
Networked Graphics Building Networked Virtual Environments and Networked Games Chapter 10: Requirements.
IEEE Virtual Reality 2011 Introduction to Networked Graphics Requirements and Constraints.
Software Engineering 1. Introduction 2. Course schedule.
1 Measurements of the Congestion Responsiveness of Windows Streaming Media James Nichols, Mark Claypool, Robert Kinicki and Mingzhe Li Computer Science.
The Technology of the Game - Latency and Online Games Mark Claypool Associate Professor Computer Science Director Interactive Media and Game Development.
April 2006MQP Topics PresentationSlide 1 Mark Claypool’s MQP Projects Counter-strike Network Games Metroid Prime: Hunters.
CounterMeasures: An Interactive Game for Security Training Advised by: Mark Claypool Kathi Fisler Craig Jordan (IMGD) Matt Knapp (CS) Dan Mitchell (CS)
Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization I’m Curtis.
Reinforcement Learning in Real-Time Strategy Games Nick Imrei Supervisors: Matthew Mitchell & Martin Dick.
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.
MMLib A Library for End-to-End Simulation of Multimedia over a WAN Jason Gerek ‘98 William Buchanan ‘98 Prof. Mark Claypool, CS Prof. Robert Kinicki, CS.
1 The Effects of Latency on Online Madden NFL Football James Nichols and Mark Claypool Computer Science Department Worcester Polytechnic Institute Massachusetts,
Differentiated Multimedia Web Services Using Quality Aware Transcoding S. Chandra, C.Schlatter Ellis and A.Vahdat InfoCom 2000, IEEE Journal on Selected.
Experiments in Computer Science Mark Claypool. Introduction Some claim computer science is not an experimental science –Computers are man-made, predictable.
The linear experiment OBJETIVES: study predictable behavior and validate dual mode. A linear array of terrains. Only the leftmost station sends. Many messages.
The Effects of Latency on User Performance in Warcraft III Nathan Sheldon, Eric Gerard, Seth Borg, Mark Claypool, Emmanuel Agu Computer Science Department.
A Selective Retransmission Protocol for Multimedia on the Internet Mike Piecuch, Ken French, George Oprica and Mark Claypool Computer Science Department.
Network Analysis of Counter-strike and Starcraft Mark Claypool, David LaPoint, Josh Winslow Worcester Polytechnic Institute Worcester, MA, USA
A Scratch tutorial. Description: You have 6 bullets to shoot at 2 targets. Every time you hit any of them you get two extra bullets but the targets get.
Network Physics Created by Ruslan Yavdoshak for Nikitova Games, 2008.
Web 2.0 Tools Used in the Finance/Investment Management Industry.
Technical Advisor - Mr. Roni Stern Academic Advisor - Dr. Meir Kelah Members: Shimrit Yacobi Yuval Binenboim Moran Lev Lehman Sharon Shabtai.
Time Manipulation.  The game states rendered at the clients are different because latency is dependent on the location of the client from the server.
Gaming Servers Presented by David Hom & Jackson Nguyen.
Blackjack Betting and Playing Strategies: A Statistical Comparison By Jared Luffman MSIM /3/2007.
ONLINE GAME NETWORK TRAFFIC OPTIMIZATION Jaewoo kim Youngho yi Minsik cho.
Latency Can Kill: Precision and Deadline in Online Games Mark Claypool Professor of CS Director of IMGD Worcester Polytechnic Institute Kajal Claypool.
Skill and Ability Learning objectives
Machine Learning for an Artificial Intelligence Playing Tic-Tac-Toe Computer Systems Lab 2005 By Rachel Miller.
1 Measuring Congestion Responsiveness of Windows Streaming Media James Nichols Advisors: Prof. Mark Claypool Prof. Bob Kinicki Reader: Prof. David Finkel.
Texas Forty-Two By: Nate Normandin CS 470. What is Texas Forty-Two? A Domino Game A way for people to learn the game A way for people to play others A.
R11 Event Management Scalability Tests -. © 2005 Computer Associates International, Inc. (CA). All trademarks, trade names, services marks and logos referenced.
Improving application layer latency for reliable thin-stream By: Joel Fichter & Andrew Sitosky Src:
Aim: How can we solve problems dealing with horizontally fired objects? Do Now: An object falls freely for 75 m. How long does it take to reach the ground?
Latency and Player Actions in Online Games Mark Claypool & Kajal Claypool Worcester Polytechnic Institute Communications of the ACM, Nov Presented.
CS March 2007 Models in Potato Pest Management (LateBlight) Client: Professor William Fry Sharmin Azam Christopher Brickley Nathan Cormier Ledet.
Neural Network Implementation of Poker AI
Seminar for Participants An Introduction on Robocode.
UW EXTENSION CERTIFICATE PROGRAM IN GAME DEVELOPMENT 2 ND QUARTER: ADVANCED GRAPHICS Game program main loop.
The Impact of Power Plays in NHL Hockey, or: No Dogs Play Hockey Jordan Pedersen, Tom Geiger, and Waleed Khoury.
Warship C++: An entity of Battleship
Predicting the Perceived Quality of a First Person Shooter Game The Team Fortress 2 T-Model David Dwyer Eric Finn Advisor: Mark Claypool 1.
Packet switching Monil Adhikari. Packet Switching Packet switching is the method by which the internet works, it features delivery of packets of data.
Angles and Basketball By: Dionicio Lopez.
1 Evaluation of Cooperative Web Caching with Web Polygraph Ping Du and Jaspal Subhlok Department of Computer Science University of Houston presented at.
Artificial Intelligence. What is AI? „Study of intelligent behavior and the attempt to find ways in which such behavior could be engineered in any kind.
Artificial intelligence In The Gaming Industy. For years games have used Artificial Intelligence, normally we call them bots, like for example your playing.
Lecture 17 Page 1 CS 188,Winter 2015 A Design Problem in Distributed Systems CS 188 Distributed Systems March 10, 2015.
Classification of skills
2.1 - Classification of skills
Jacob R. Lorch Microsoft Research
Winning Strategy in Programming Game Robocode
FPS Network Traffic Model
The Firing Solution IMGD 4000 Due: April 21st, 11:59pm.
Animal Cognition: How Archer Fish Learn to Down Rapidly Moving Targets
FPS Network Traffic Model
Multi-Biometrics: Fusing At The Classification Output Level Using Keystroke and Mouse Motion Features Todd Breuer, Paola Garcia Cardenas, Anu George, Hung.
Nature of Science Review
Bandwidth Requirement
The Method of Science.
FPS Network Traffic Model
Accuracy & Precision Measurements & Error.
Agile Project Management and Quantitative Risk Analysis
The Scientific Method.
Presentation transcript:

1 By: Christopher Burgess (CS) and Nathan Roy (IMGD) Advisor: Mark Claypool

2 Background: Precision and Deadline Online games are not equally affected by network latency Classifying actions based on precision and deadline characteristics can help determine a game’s susceptibility to network latency Precision is the accuracy required to execute an action successfully Deadline is the speed which an action must be completed in order to be successful High precision and short deadline requirements make that action very susceptible to latency Low precision and long deadline requirements are much less susceptible

3 Deadline Shooting Laser Shooting Bullet Shooting Machine Gun Tank Movement Precision Hit Large Target

4 Test Hypothesis Provide concrete test data to confirm the precision- deadline hypothesis Methodology: Modify a readily available game to create artificial latency Modify game’s actions to simulate precision/deadline changes Run experiments with varying degrees of latency and analyze the results Show how the results can be applied to predicting the effects of latency on other games

5 BZFlag Freely available open source game Simple, only two action types – moving and shooting Game already tracks score, hit percentage, and number of shots fired Bullet speed and tank size freely able to be modified

6

7 Modifications to BZFlag Added code to induce artificial latency to any number of tanks Created Latency Manager class that stores packets sent from a client and delays message for a specified time Delay time can be changed for all tanks Only the tanks’ shots are lagged, not movement Modified tank AI to be more selective with its shots Modified bullet speed and tank size to simulate precision and deadline adjustments

8 Experiment Design Two hour test runs Eight computer controlled players in four teams of two in a free-for all match 8 players is common for multiplayer online games Score is used to determine performance One tank was given a latency value of 100ms, 500ms, or 1000ms Latency values represent close Internet to far Internet

9 Score vs. Tank Size

10 Score vs. Bullet Speed

11 Conclusions Precision and deadline of a game’s actions have a significant impact on susceptibility to latency Data supports the precision-deadline hypothesis More testing could help improve accuracy of data Results can still be applied to other games as a general indication of performance changes due to latency

12 By: Christopher Burgess (CS) and Nathan Roy (IMGD) Advisor: Mark Claypool