Department of Telecommunications Zagreb, 2012 Modeling and generation of network traffic based on user behavior Mirko Suznjevic University of Zagreb, Faculty.

Slides:



Advertisements
Similar presentations
Department of Telecommunications Opatija, 2012 Monitoring and Analysis of Player Behavior in World of Warcraft Mirko Suznjevic, Maja Matijasevic, Borna.
Advertisements

Hadi Goudarzi and Massoud Pedram
Modeling and simulation of systems Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Suphakit Awiphan, Takeshi Muto, Yu Wang, Zhou Su, Jiro Katto
GlobeTraff A traffic workload generator for the performance evaluation of ICN architectures K.V. Katsaros, G. Xylomenos, G.C. Polyzos A.U.E.B. (presented.
Department of Telecommunications Resource (Re)allocation and Admission Control for Adaptive Multimedia Services Krunoslav Ivesic University of Zagreb,
PROMISE: Peer-to-Peer Media Streaming Using CollectCast Mohamed Hafeeda, Ahsan Habib et al. Presented By: Abhishek Gupta.
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.
Scalable Application Layer Multicast Suman Banerjee Bobby Bhattacharjee Christopher Kommareddy ACM SIGCOMM Computer Communication Review, Proceedings of.
A Hierarchical Characterization of a Live Streaming Media Workload E. Veloso, V. Almeida W. Meira, A. Bestavros, S. Jin Proceedings of Internet Measurement.
Multiple Sender Distributed Video Streaming Thinh Nguyen, Avideh Zakhor appears on “IEEE Transactions On Multimedia, vol. 6, no. 2, April, 2004”
Kyushu University Graduate School of Information Science and Electrical Engineering Department of Advanced Information Technology Supervisor: Professor.
Performance Evaluation of Peer-to-Peer Video Streaming Systems Wilson, W.F. Poon The Chinese University of Hong Kong.
Copyright © 2005 Department of Computer Science CPSC 641 Winter Network Traffic Measurement A focus of networking research for 20+ years Collect.
1 Measurement-based Characterization of a Collection of On-line Games Chris Chambers Wu-chang Feng Portland State University Sambit Sahu Debanjan Saha.
NetFlow Analyzer Drilldown to the root-QoS Product Overview.
Introduction to Web Applications Instructor: Enoch E. Damson.
The Effects of Latency on User Performance in Warcraft III Nathan Sheldon, Eric Gerard, Seth Borg, Mark Claypool, Emmanuel Agu Computer Science Department.
Modeling Quality-Quantity based Communication Orr Srour under the supervision of Ishai Menache.
Cmpt-225 Simulation. Application: Simulation Simulation  A technique for modeling the behavior of both natural and human-made systems  Goal Generate.
Network Analysis of Counter-strike and Starcraft Mark Claypool, David LaPoint, Josh Winslow Worcester Polytechnic Institute Worcester, MA, USA
1 Efficient Management of Data Center Resources for Massively Multiplayer Online Games V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, T. Fahringer,
Workflow API and workflow services A case study of biodiversity analysis using Windows Workflow Foundation Boris Milašinović Faculty of Electrical Engineering.
Can Internet Video-on-Demand Be Profitable? SIGCOMM 2007 Cheng Huang (Microsoft Research), Jin Li (Microsoft Research), Keith W. Ross (Polytechnic University)
Magda El Zarki Professor of CS Univ. of CA, Irvine
EstiNet Network Simulator & Emulator 2014/06/ 尉遲仲涵.
Traffic Modeling.
A fast identification method for P2P flow based on nodes connection degree LING XING, WEI-WEI ZHENG, JIAN-GUO MA, WEI- DONG MA Apperceiving Computing and.
Research on cloud computing application in the peer-to-peer based video-on-demand systems Speaker : 吳靖緯 MA0G rd International Workshop.
University of Zagreb MMVE 2012 workshop1 Towards Reinterpretation of Interaction Complexity for Load Prediction in Cloud-based MMORPGs Mirko Sužnjević,
Redes Inalámbricas Máster Ingeniería de Computadores 2008/2009 Tema 7.- CASTADIVA PROJECT Performance Evaluation of a MANET architecture.
1 GAIA VoIP traffic generator and analyzer Presentation by Amrut Bang Ashish Deshpande Vijay Gabale Santosh Patil Sponsored by GS Lab Pvt. Ltd Pune Institute.
Tutor: Prof. A. Taleb-Bendiab Contact: Telephone: +44 (0) CMPDLLM002 Research Methods Lecture 8: Quantitative.
ARO–MURI Thoughts on Visualization for Cyber Situation Awareness MURI Meeting July 8–9, 2015 Christopher G. Healey Lihua Hao Steve E. Hutchinson CS Department,
Massive multiplayer online role-playing games Armen Galstyan April 24, 2010 CS 575.
An Analysis of WoW Players’ Game Hours Matt Ross, Christian Ebinger, Anthony Morgan.
DELAYED CHAINING: A PRACTICAL P2P SOLUTION FOR VIDEO-ON-DEMAND Speaker : 童耀民 MA1G Authors: Paris, J.-F.Paris, J.-F. ; Amer, A. Computer.
Department of Telecommunications Split, September 2012 Improving distributed traffic generation performance by using IMUNES network emulator Valter Vasić,
TRIGON BASED AUTHENTICATION, AUTHORIZATION AND DISTRIBUTION OF ENCRYPTED KEYS WITH GLOBUS MIDDLEWARE Anitha Kumari K 08MW01 II ME – Software Engineering.
Armin Bahramshahry August  Background  Problem  Solution  Evaluation  Summary.
Spatio-Temporal Modeling of Traffic Workload in a Campus WLAN Felix Hernandez-Campos 3 Merkouris Karaliopoulos 2 Maria Papadopouli 1,2,3 Haipeng Shen 2.
ACM NOSSDAV 2007, June 5, 2007 IPTV Experiments and Lessons Learned Panelist: Klara Nahrstedt Panel: Large Scale Peer-to-Peer Streaming & IPTV Technologies.
Measurement and Modeling of Packet Loss in the Internet Maya Yajnik.
1 Chapters 8 Overview of Queuing Analysis. Chapter 8 Overview of Queuing Analysis 2 Projected vs. Actual Response Time.
Distributed Avatar Management for Second Life Matteo Varvello (Eurecom-Thomson) With Stefano Ferrari (Eurecom-Thomson), Ernst Biersack (Eurecom) Christophe.
An optimal power-saving class II for VoIP traffic and its performance evaluations in IEEE e JungRyun Lee School of Electrical and Electronics Eng,Chung-Ang.
Performance Analysis of Real Traffic Carried with Encrypted Cover Flows Nabil Schear David M. Nicol University of Illinois at Urbana-Champaign Department.
1 MMORPG Servers. 2 MMORPGs Features Avatar Avatar Levels Levels RPG Elements RPG Elements Mission Mission Chatting Chatting Society & Community Society.
Data Mining BY JEMINI ISLAM. Data Mining Outline: What is data mining? Why use data mining? How does data mining work The process of data mining Tools.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
Multiplayer games on networks potential and tradeoffs.
Pin-Yun Tarng / An Analysis of WoW Players’ Game Hours Network and Systems Laboratory nslab.ee.ntu.edu.tw IEEE/IFIP DSN 2008 Network and Systems Laboratory.
Search Engine using Web Mining COMS E Web Enhanced Information Mgmt Prof. Gail Kaiser Presented By: Rupal Shah (UNI: rrs2146)
NTMS 2012 GlobeTraff: a traffic workload generator for the performance evaluation of future Internet architectures K.V. Katsaros, G. Xylomenos, G.C. Polyzos.
Chapter 14 : Modeling Mobility Andreas Berl. 2 Motivation  Wireless network simulations often involve movements of entities  Examples  Users are roaming.
Performance Testing Test Complete. Performance testing and its sub categories Performance testing is performed, to determine how fast some aspect of a.
SHADOWSTREAM: PERFORMANCE EVALUATION AS A CAPABILITY IN PRODUCTION INTERNET LIVE STREAM NETWORK ACM SIGCOMM CING-YU CHU.
T Project Review Muuntaja I1 Iteration
#16 Application Measurement Presentation by Bobin John.
Protocol Extraction for Blackbox-based Online Game Testing Yeonjun Choi 1,2, Seongil Jin 2, ' ETRI, 2 Chungnam National University Daej eon, Korea
Euro-Par, HASTE: An Adaptive Middleware for Supporting Time-Critical Event Handling in Distributed Environments ICAC 2008 Conference June 2 nd,
1 Internet Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
Department of Telecommunications NetGames 2011Ottawa, October 2011 MMORPG Player Behavior Model based on Player Action Categories Mirko Suznjevic, Ivana.
Interaction and Animation on Geolocalization Based Network Topology by Engin Arslan.
Accelerating Peer-to-Peer Networks for Video Streaming
An IP-based multimedia traffic generator
Client Behavior and Feed Characteristics of RSS
Measurement-based Characterization of a Collection of On-line Games
Big DATA.
Video Streaming over Cognitive radio networks
Presentation transcript:

Department of Telecommunications Zagreb, 2012 Modeling and generation of network traffic based on user behavior Mirko Suznjevic University of Zagreb, Faculty of Electrical Engineering and Computing Unska 3, Zagreb, Croatia

Department of TelecommunicationsProblem  Highly erratic traffic of complex Networked Virtual Environments (NVE)  Focus on games  How player behaviour at application level affects networks traffic characteristics  Single flow level  Aggregated flows  Implementation of behaviour based traffic generator  Results enable:  Better infrastructure planning and optimization  Testing Zagreb, /67

Department of Telecommunications Problem I  Highly variable bandwidth usage (client side) Zagreb, /67 Same application!

Department of Telecommunications Problem II  Server traffic patterns Zagreb, /67 M. Kihl, A. Aurelius, and C. Lagerstedt, “Analysis of World of Warcraft traffic patterns and user behaviour,” in International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2010, pp. 218–223.

Department of TelecommunicationsOutline  Problem  Introduction  Categorization of user actions  Network traffic  Player behaviour  Traffic generator – UrBBaN-Gen  Conclusion Zagreb, /67

Department of TelecommunicationsOutline  Problem  Introduction  Categorization of user actions  Network traffic  Player behaviour  Traffic generator – UrBBaN-Gen  Conclusion Zagreb, /67

Department of TelecommunicationsDefinitions  “An NVE may be defined as a software system in which multiple users interact with each other in real time, even though those users may be located around the world”  Massively Multiplayer Online Role-Playing Game (MMORPG)  Players assume the role of a character (in a persistent virtual world) and take control over many of that character's actions  Currently the most popular application of NVEs  Client-server architecture Zagreb, /67 S. Singhal and M. Zyda, Networked Virtual Environments: Design and Implementation. Addison-Wesley Professional, 1999

Department of Telecommunications Economic aspects  Number of players is constantly increasing  460 MMORPGs active / in development (mmorpg.com)  54 million MMO players in USA alone  Why?  Players: A complex question…  Developers: Constant revenues  Business models  Subscription based  Selling content updates  Selling virtual items (micro transactions) Zagreb, /67 NewZoo, “National Gamers Survey 2010 | USA,” Tech. Rep., [Online]. Available:

Department of Telecommunications Number of subscriptions Zagreb, /67 I. V. Geel. (2012, Mar) Mmodata charts v3.8. [Online]. Available:

Department of Telecommunications Goal and approach  Goal:  To create a behaviour based MMORPG network traffic model  Steps:  Define what is application level player behaviour  Measure network traffic (in terms of defined behaviour)  Create models of network traffic  Measure player behaviour  Create models of player behaviour  Create a software implementation of the models (traffic generator) Zagreb, /67

Department of TelecommunicationsMethodology  Measurements  Network traffic  Player behaviour  Using existing datasets  Number of active players  Modelling  Network traffic  Application Protocol Data Unit (APDU)  Inter-arrival times (IAT)  Player behaviour  Number of active players  Session length  Transitions between action categories  Duration of action category specific session segments  Exploring psychological motivations Zagreb, /67

Department of Telecommunications Use case – World of Warcraft Zagreb, /67

Department of TelecommunicationsOutline  Problem  Introduction  Categorization of user actions  Network traffic  Player behaviour  Traffic generator – UrBBaN-Gen  Conclusion Zagreb, /67

Department of Telecommunications Player behaviour at the application level  Session lengths – OK  Number of players – OK  Session composition – ?  How to measure what exactly players do in MMORPG?  Many possible (inter)actions  Vast virtual worlds  Possibility of countless different situations  Classification (grouping) of possible situations in virtual world  Generally applicable  Based on both player input and surroundings  Meaningful in relation to game design  Approach based on user actions Zagreb, /67

Department of Telecommunications Classification - Questing Zagreb, /67

Department of Telecommunications Classification - Trading Zagreb, /67

Department of Telecommunications Classification - PvP combat Zagreb, /67

Department of Telecommunications Classification - Dungeons Zagreb, /67

Department of Telecommunications Classification - Raiding Zagreb, /67

Department of Telecommunications Classification - Final Zagreb, /67

Department of TelecommunicationsOutline  Problem  Introduction  Categorization of user actions  Network traffic  Player behaviour  Traffic generator – UrBBaN-Gen  Conclusion Zagreb, /67

Department of Telecommunications Methodology – Network traffic Zagreb, /67 Find experienced players Install Wireshark Perform specific tasks in game Create models Process data Submit.PCAP files Zagreb, /67

Department of Telecommunications Traffic capture  Performed by 6 experienced WoW players (volunteers)  Players instructed to capture action specific traffic  Traffic capture done with Wireshark  Main issue – immersion  Result – 83 context specific traces (1,395,940 packets) Zagreb, /67

Department of Telecommunications Traffic characteristics Zagreb, /67

Department of Telecommunications Traffic filtering  Large signalling overhead  Removed TCP ACK packets carrying no payload  Extraction of APDU sizes and inter-arrival times Zagreb, 2012 P. Svoboda and W. K. M. Rupp, Traffic analysis and modeling for World of Warcraft, In Communications, ICC '07. IEEE International Conference on, pages , /67

Department of Telecommunications APDU sizes and IATs are modelled for server and client traffic for each action category 1.Choosing an analytical distribution by examining CDF with the help of Q-Q plot 2.Choosing optimal bin size 3.Choosing a split distribution if the fit is deviating severely in a part of the distribution Traffic modeling methodology Zagreb, /67

Department of Telecommunications 4.Calculating the discrepancy measure Traffic modeling methodology II Zagreb, /67

Department of Telecommunications Traffic modeling methodology III 5.Examination of the tail 6.Calculating the autocorrelation Zagreb, /67

Department of Telecommunications Resulting model Zagreb, /67 A. Dainotti, A. Pescape, and G. Ventre, “A packet-level traffic model of Starcraft,” in HOT-P2P ’05: Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems, 2005, pp. 33–42.

Department of TelecommunicationsOutline  Problem  Introduction  Categorization of user actions  Network traffic  Player behaviour  Traffic generator – UrBBaN-Gen  Conclusion Zagreb, /67

Department of Telecommunications Methodology – Player behaviour Find players Install WSA-Logger PLAY (WoW add-on) Create models Process data Submit log files Zagreb, /67

Department of Telecommunications Behaviour measurements 1st – initial study 2nd – main study (additionally, psychological motivations of players are measured) 3rd – additional study for better understanding of uncategorized periods (through location inspection) Zagreb, /67 MeasurementPlayers participating WoW VersionDuration 1st123.X6 weeks 2nd1043.X6 weeks 3rd154.X4 weeks

Department of TelecommunicationsWSA-Logger  Add-on for WoW  Events are fired by WoW API when something happens within the virtual world  Some events can be assigned to action categories  WSA-Logger captures and stores classified events in a log file  Players behaviour can be retraced from the log Zagreb, /67

Department of Telecommunications Action category identification Zagreb, /67

Department of Telecommunications Behaviour patterns Zagreb, /67

Department of Telecommunications Psychological motivations Zagreb, /67 N. Yee, “Experimental Motives for Playing Online Games,” Journal of CyberPsychology and Behavior, vol. 9, no. 6, pp. 772–775, 2007 Achievement Advancement MechanicsCompetition Social SocializingRelationship Teamwork Immersion DiscoveryRole-Playing Customization Escapism HypothesesAssociation H1. Advancement is positively associated with Raiding+ H2. Advancement is positively associated with PvP combat- H3. Mechanics is positively associated with PvP combat- H4. Competition is positively associated with PvP combatN/A H5. Socializing is positively associated with Communication+ H6. Relationship is positively associated with Communication+ H7. Teamwork is positively associated with Dungeons- - - H8. Teamwork is positively associated with Raiding+ H9. Discovery is positively associated with Questing+

Department of Telecommunications Model - Session length  Weibull distribution (confirms previous results)  Significant hourly differences Zagreb, /67

Department of Telecommunications Model – Player number  Modelled both arrival and departure processes as Homogenous Poisson Process (HPP)  Rates calculated for each hour of each day of the week  Two categories (weekdays and weekends ) Pitman et al. Dataset Lee et al. dataset Zagreb, /67 D. Pittman and C. GauthierDickey, “A Measurement Study of Virtual Populations in Massively Multiplayer Online Games,” in Proceedings of the 6th ACM SIGCOMM Workshop on Network and System Support for Games, 2007, pp. 25–30. Y.-T. Lee, K.-T. Chen, Y.-M. Cheng, and C.-L. Lei, “World of Warcraft avatar history dataset,” in Proceedings of the second annual ACM conference on Multimedia systems, 2011, pp. 123–128.

Department of Telecommunications Model – Player number II  Different scales of player number  Preserving “the shape of the curve”  Steps:  Normalization of the curve from existing datasets  Prediction of the number of players based on estimated average number of players during the day  Estimation of the parameters of the HPP based on the prediction Zagreb, /67 J.-E. Tyvand, K. Begnum, and H. Hammer, “Deja vu - Predicting the number of players in online games through normalization of historical data,” in Proceedings of 10th workshop on Network and system support for games, ser. NetGames ’11, 2011, p. 13:2

Department of Telecommunications Model – Number of players III Zagreb, /67

Department of Telecommunications Session composition  Session segment – part of the session containing only player actions of certain type  Duration  Probability Zagreb, /67 Questing Trading PvP Combat Questing Trading Session segments

Department of Telecommunications Model – Segment duration  Session segment duration for every hour of the day  Raiding – hour specific models  Other categories – 1 model for the whole day  Underlying distribution determined through Maximum Likelihood Estimation (MiniTab) Zagreb, /67 CategoryFit TradingWeibull QuestingWeibull PvP CombatWeibull Dungeons Largest Extreme Value UncategorizedWeibull Raiding HourData portionFit %Weibull 58%Weibull %Weibull 56%Lognormal %Weibull 58%Lognormal %Weibull %Weibull

Department of Telecommunications Segment duration goodness of fit  Questing, Trading, and PvP combat Zagreb, /67

Department of Telecommunications Segment duration goodness of fit II  Dungeons Zagreb, /67

Department of Telecommunications Segment duration goodness of fit III  Raiding Zagreb, /67

Department of Telecommunications Segment probability Zagreb, /67 Questing Trading PvP combat Raiding Dungeons

Department of Telecommunications Model – Segment probability  1 st order Markov chain for each hour of the day Zagreb, /67

Department of TelecommunicationsOutline  Problem  Introduction  Categorization of user actions  Network traffic  Player behaviour  Traffic generator – UrBBaN-Gen  Conclusion Zagreb, /67

Department of TelecommunicationsUrBBaN-Gen  User Behaviour Based Network Traffic Generator  Design ideas  Scalable  Virtualization  Expandable  Service independent  Modular  Low-cost Zagreb, /67

Department of Telecommunications Architecture of traffic generator based on player behaviour Zagreb, /67

Department of Telecommunications Used technologies Zagreb, /67 Java based GUI for control and visualization of the simulated service D-ITG for IP packet senders and receivers Linux containers for virtualization (LXC)

Department of Telecommunications Prototype implementation Zagreb, /67

Department of Telecommunications Porting to IMUNES  Integrated Multiprotocol Network Emulator Simulator  Charcteristics  Virtualization – FreeBSD jails  Network emulation and communication – Netgraph  Transactional file system – ZFS  Ability to create complex emulated networks – no need for network hardware (routers/switches) Zagreb /13

Department of Telecommunications IMUNES - GUI Zagreb /13

Department of Telecommunications IMUNES – improved scalability Zagreb /13

Department of Telecommunications Implementation – Dungeons client APDU size Zagreb, /67

Department of Telecommunications Implementation – PvP combat server APDU size Zagreb, /67

Department of Telecommunications Implementation – Questing client APDU IAT Zagreb, /67

Department of Telecommunications Implementation – Trading server APDU IAT Zagreb, /67

Department of Telecommunications Implementation – APDU size scalability validation Zagreb, /67

Department of Telecommunications Implementation – APDU IAT scalability validation Zagreb, /67

Department of TelecommunicationsScalability  TCP flows from one comodity PC  pps (LXCs)  pps (IMUNES)  More than simulated users  Expandability for LXC for IMUNES in development Zagreb, /67

Department of TelecommunicationsOutline  Problem  Introduction  Categorization of user actions  Network traffic  Player behaviour  Traffic generator – UrBBaN-Gen  Conclusion Zagreb, /67

Department of TelecommunicationsConclusion  Problem – highly erratic traffic on complex networked virtual worlds  Approach – inspecting how the player behaviour at application level affects network traffic characteristics  Trading  Raiding Zagreb, /67

Department of Telecommunications Conclusion II Zagreb, /67

Department of Telecommunications Conclusion III  Classification of user actions of MMORPGs has been created and the network traffic of each action category has been modelled  User behaviour model has been created based on the user action categories  An architecture and implementation of the user behaviour based traffic generator has been developed which was used to verify the models through comparison of synthetic and real traffic Zagreb, /67

Department of Telecommunications Applications in other areas  Simulation of complex sensor networks with many network traffic sources  Ability to simply create different behaviors (e.g., robot sending high definition video with full sensor information on one side, or robot just sending low quality video and receiving signaling information)  Creation and simulation of comlex networks and generation of traffic within that (e.g., add-hoc networks) Zagreb, /67