Network Analysis of Counter-strike and Starcraft Mark Claypool, David LaPoint, Josh Winslow Worcester Polytechnic Institute Worcester, MA, USA

Slides:



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

Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS Fall Kinicki 1.
Performance Analysis of Home Streaming Video Using Orb Rabin Karki, Thangam Seenivasan, Mark Claypool and Robert Kinicki Worcester Polytechnic Institute.
Thin to Win? Network Performance Analysis of the OnLive Thin Client Game System By Mark Claypool, David Finkel, Alexander Grant, and Michael Solano Submitted.
1 LAN Traffic Measurements Carey Williamson Department of Computer Science University of Calgary.
An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.
Application, Network and Link Layer Measurements of Streaming Video over a Wireless Campus Network Passive & Active Measurement Workshop 05 Boston, MA,
A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE Networks Choong-Soo Lee, Mark Claypool and Robert Kinicki Worcester.
Motion and Scene Complexity for Streaming Video Games Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts,
Improving Online Gaming Quality using Detour Paths Cong Ly, Cheng-Hsin Hsu, and Mohamed Hefeeda Simon Fraser University, Canada Deutsche Telekom Labs,
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.
Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.
Provisioning On-line Games: A Traffic Analysis of a Busy Counter-Strike Server Wu-chang Feng, Francis Chang, Wu-chi Feng, Jonathan Walpole.
Provisioning On-line Games: A Traffic Analysis of a Busy Counter- Strike Server Wu-chang Feng, Francis Chang, Wu-chi Feng, Jonathan Walpole Instructor:
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.
MediaPlayer ™ vs. RealPlayer ™ A Comparison of Network Turbulence Mingzhe Li, Mark Claypool, Robert Kinicki CS Department Worcester Polytechnic Institute.
On the Geographic Distribution of On- line Game Servers and Players Wu-chang FengWu-chi Feng Discussion moderated By: John Carter.
Network Characteristics for Server Selection in Online Games Mark Claypool Computer Science Department Worcester Polytechnic Institute Worcester, Massachusetts,
The Effects of Loss and Latency on User Performance in Unreal Tournament 2003 Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu,
Behaviour and Performance of Interactive Multi-player Game Servers Ahmed Abdelkhalek, Angelos Bilas, and Andreas Moshovos.
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.
1 PV'2003, Nantes France, April 2003 Measurement of the Congestion Responsiveness of RealPlayer Streaming Video Over UDP Jae Chung, Mark Claypool, Yali.
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.
On the Turbulence * of Nintendo DS and Sony PSP Hand-held Network Games Mark Claypool Computer Science Department Worcester Polytechnic Institute.
1 The Effects of Latency on Online Madden NFL Football James Nichols and Mark Claypool Computer Science Department Worcester Polytechnic Institute Massachusetts,
WBest: a Bandwidth Estimation Tool for IEEE Wireless Networks Presented by Feng Li Mingzhe Li, Mark Claypool, and.
Computer Gaming and Networking By Philip Kostka. MMORGPs Most popular MMORPG is World of Warcraft, with over 1 million subscribers worldwide Most popular.
Better-Behaved Better- Performing Multimedia Networking Jae Chung and Mark Claypool (Avanish Tripathi) Computer Science Department Worcester Polytechnic.
Copyright © 2005 Department of Computer Science CPSC 641 Winter LAN Traffic Measurements Some of the first network traffic measurement papers were.
Treatment-Based Traffic Signatures Mark Claypool Robert Kinicki Craig Wills Computer Science Department Worcester Polytechnic Institute
Measurement of the Congestion Responsiveness of RealPlayer Streaming Video Over UDP Jae Chung, Mark Claypool, Yali Zhu Proceedings of the International.
The Effects of Frame Rate and Resolution on Users Playing First Person Shooter Games Mark Claypool CS Department Worcester Polytechnic Institute
Effects of a Bad Channel on the overall WLAN Performance. CS577 Advanced Networking Spring 05 Ashish Samant, Jon Gretarsson, Feng Li {Asamant, jontg,
A Traffic Characterization of Popular On-Line Games Wu-Chang Feng, Francis Chang, Wu- Chi Feng, and Jonathan Walpole IEEE/ACM Trans. Networking, Jun
Investigating Forms of Simulating Web Traffic Yixin Hua Eswin Anzueto Computer Science Department Worcester Polytechnic Institute Worcester, MA.
Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.
The Effects of Latency on User Performance in Warcraft III Nathan Sheldon, Eric Gerard, Seth Borg, Mark Claypool, Emmanuel Agu Computer Science Department.
Using Interleaving to Ameliorate the Effects of Packet Loss in a Video Stream Mark Claypool and Yali Zhu Computer Science Department Worcester Polytechnic.
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:
1 Efficient Management of Data Center Resources for Massively Multiplayer Online Games V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, T. Fahringer,
Internet Measurement Online Games 1. Why Online Games? One of the fastest growing areas of the Internet More recently non-sequential and interactive gaming.
A Credit-based Home Access Point (CHAP) to Improve Application Performance on IEEE Networks Choong-Soo Lee, Mark Claypool and Robert Kinicki In.
Introduction to Networked Graphics Part 2 of 5: Requirements and Constraints.
AUTHORS: STIJN POLFLIET ET. AL. BY: ALI NIKRAVESH Studying Hardware and Software Trade-Offs for a Real-Life Web 2.0 Workload.
EFFECTS OF LOCALITY, CONTENT AND JAVA RUNTIME ON VIDEO PERFORMANCE Vikram Chhabra, Akshay Kothare, Mark Claypool Computer Science Department Worcester.
Latency Can Kill: Precision and Deadline in Online Games Mark Claypool Professor of CS Director of IMGD Worcester Polytechnic Institute Kajal Claypool.
Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609
Thin to Win? Network Performance Analysis of the OnLive Thin Client Game System Mark Claypool, David Finkel, Alexander Grant and Michael Solano Computer.
1 Measuring Congestion Responsiveness of Windows Streaming Media James Nichols Advisors: Prof. Mark Claypool Prof. Bob Kinicki Reader: Prof. David Finkel.
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:
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.
FPS Network Traffic Model
Empirically Characterizing the Buffer Behaviour of Real Devices
Game Server Selection for Multiple Players
Inferring Queue Sizes in Access Networks by Active Measurement
FPS Network Traffic Model
Assignment of Games to Servers in the OnLive Cloud Game System
FPS Network Traffic Model
FPS Network Traffic Model
Presentation transcript:

Network Analysis of Counter-strike and Starcraft Mark Claypool, David LaPoint, Josh Winslow Worcester Polytechnic Institute Worcester, MA, USA

Why Study Games? Rapidly growing in popularity [9] –18 million on-line gamers, 1.6 billion dollar industry –Growing fraction of network traffic –Game consoles (Xbox, PS2, GameCube) online Previous studies measured Web or Multimedia traffic –Games are different  low latency, small packets, bursty traffic Possible benefits –Design networks to better accommodate network game traffic “turbulence” –Provide data for more realistic network simulations  Network analysis of Counter-strike and Starcraft

What is Counter-strike?

Why Study Counter-strike? (1 of 2) Gaming traffic dominated by first-person shooter (FPS) genre [9] (Feng et al, IMW 2002)

Why Study Counter-strike? (2 of 2)

What is Starcraft?

Why Study Starcraft? Real-Time Strategy (RTS) popular genre alternative to FPS Starcraft –Best-selling game in 1998 –Dozens of awards –Entrenched user base, especially in Korea –About 15% of Battle.net games are Starcraft

Outline Introduction(done) Experimental Setup  next Analysis –Game Architectures –Bandwidth Use –Packet Sizes and Arrival Conclusions

Experimental Setup Game client (and server) –PIII 800 MHz –nVidea geForce 2 3d w/64 Mbytes memory –512 Mbytes RAM –10 Mbps NIC Sniffer PC ran Commview Runs: Starcraft 2-8 players, Counter-strike 3-10 players Internet Game Client Hub Game Server Sniffer Campus

Game Architectures Counter-strike (CS) –Client-server –Clients send data only to server –Server maintains game state –Server sends all user actions to every other user Starcraft (SC) –Peer-to-peer –Clients periodically send user actions to every other user

SC Bandwidth Sent and Game Size Averages: 650 bytes/s Stddev: 30% +1500/12% per pair Even bandwidth per user

CS Bandwidth Sent by Client Average: 2690 bytes/s Stddev: 110% Bandwidth differs per client (Map change)

CS Bandwidth Sent by Server Average: 6470 bytes/s Stddev: 135% (Map change)

Bandwidth Analysis Summary Starcraft more consistent than Counter- strike –Starcraft clients sends similar –Counter-strike clients sends vary Largest games still possible over a modem –Starcraft can have up to 8 –Counter-strike can have up to 32 –Counter-strike server may have network bottleneck

Packet Sizes

CS Packet Sizes by Server

Packet Interarrival Times

Packet Analysis Summary Counter-strike and Starcraft have significantly smaller packets than typical (400 bytes [9]) Counter-strike sends bursts of small packets, while Starcraft steadier Number of players does not affect packet sizes for Starcraft or Counter-strike clients Server packet sizes and rates very considerably depending upon the action and number of players

Conclusions Network games different than typical Internet applications –Very interactive –Small, bursts of UDP packets Starcraft (RTS) –Steadier data rate scales linearly with users –Small packet sizes Counter-strike (FPS) –Burstier data rate depending upon action –Packet sizes for server depend upon action

Future Work Incorporate into simulator for network impact studies (NS-2) –Simulate “rounds” in Counter-strike Other RTS and FPS games –Warcraft III (RTS) –America’s Army (FPS) Other genres and games –The Sims Online Data traces available at:

Network Analysis of Counter-strike and Starcraft Mark Claypool, David LaPoint, Josh Winslow Worcester Polytechnic Institute Worcester, MA, USA