DOCSLIB.ORG

The Effects of Relative Delay in Networked Games

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Effects of Relative Delay in Networked Games The effects of relative delay in networked games Tristan Nicholas Hoang Henderson A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy of the University of London. Department of Computer Science University College London February 2003 ProQuest Number: 10015843 All rights reserved INFORMATION TO ALL USERS The quality of this reproduction is dependent upon the quality of the copy submitted. In the unlikely event that the author did not send a complete manuscript and there are missing pages, these will be noted. Also, if material had to be removed, a note will indicate the deletion. uest. ProQuest 10015843 Published by ProQuest LLC(2016). Copyright of the Dissertation is held by the Author. All rights reserved. This work is protected against unauthorized copying under Title 17, United States Code. Microform Edition © ProQuest LLC. ProQuest LLC 789 East Eisenhower Parkway P.O. Box 1346 Ann Arbor, Ml 48106-1346 Abstract Games are one of the most popular multiuser applications currently in use on the Internet. They have become so in spite of the lack of Quality of Service (QoS) guarantees offered by the current Internet, which are typically believed to be a requirement for delay-sensitive multimedia applications such as games. Understanding how networked games have become popular is therefore important for designing applications that can become successful with or without the presence of QoS guarantees. One reason for the popularity of games may be the interaction between players in a mul­ tiuser game. It is this interaction that compels users to play a networked game, since without other players there is little benefit to the networked component of the game. Players may be willing to tolerate lower QoS if they are able to enjoy a game with other users. This thesis examines users’ preferences for one QoS parameter, delay, in networked First Person Shooter (FPS) games. We consider a player’s absolute delay (the delay between a player and the game server), and their relative delay (the difference between a user’s delay and that of the other players). We employ controlled and uncontrolled objective and subjective experiments: monitoring of publicly-available game servers, group experiments, a survey of game players, and controlling the delay to servers for the FPS game, Half-Life. We find that users are drawn to game servers where they can interact with a greater number of players. Delay has a greater effect on a player’s decision to join a game than to leave, and a player’s tolerance for delay increases with the time that they remain in the game. Although they believe relative delay to be important, in practice users are more concerned about absolute than relative delay, and can find it difficult to accurately distinguish their relative delay. Acknowledgements Although written in the first person nominative plural personal form (also known as “we”), this thesis is all my own work. It would never have been finished, however, without the help of several people, who I acknowledge here. Saleem Bhatti and Jon Crowcroft have gone beyond the call of duty in providing guidance and encouragement. I am grateful to Grenville Armitage for giving me the idea of running my own game servers. Hopefully we will work together one day! John Andrews was invaluable in helping me set up said game servers at UCL. Thanks to Huw Oliver, Erik Geelhoed and Mike Spratt at HP Labs, without whom the experiments in Chapter 6 would never have taken place, and to Brendan Murphy at Microsoft Research for his help with the experiments in Chapter 4. Colin Perkins provided access to a host at 1ST East. I must also thank the European Leisure Software Publishers Association (ELSPA) and the Internet Domain Survey (IDS) for allowing me to use their data. Thanks to Jorg Widmer, Martin Mauve and Lars Wolf for convincing me that games are a worthwhile area of research! Thank you to Angela Sasse and S0ren S0rensen for getting me through the UCL PhD process. Thanks to Ian Brown, Piers O’Hanlon, Ken Carlberg, Manuel Oliveira, Panos Gevros and of course the staff of the JB. I might have got the thesis in earlier if not for them, but it wouldn’t have been half as much fun... Last, but certainly not least, thank you to Vicky. Note on references The nature of the networked gaming industry and community means that several of the sources referred to in this dissertation exist only on the World Wide Web. All Universal Resource Iden­ tifiers (URIs) have been checked, but their longevity cannot be guaranteed. Where appropriate, the bibliographic references contain a date of citation, as recommended by ISO standard 690- 2 [99], that indicates when the URI of the article in question was checked and found to be available. Contents 1 Introduction 12 1.1 T h esis........................................................................................................................ 17 1.2 Goals and approach .................................................................................................. 17 1.3 Outline of dissertation ............................................................................................... 18 2 The evolution of networked games 20 2.1 Multiuser networked games and applications .......................................................... 20 2.1.1 Networked Virtual Environments ............................................................. 20 2.1.2 Military Sim ulations ................................................................................... 22 2.1.3 Computer-Supported Cooperative W o rk .................................................... 22 2.1.4 Networked gam es ......................................................................................... 23 2.2 User requirements for multimedia applications ....................................................... 28 2.2.1 Quality of Service ...................................................................................... 28 2.2.2 Group interaction ......................................................................................... 30 2.3 Networking techniques ............................................................................................ 34 2.3.1 Network architecture................................................................................... 34 2.3.2 Synchronisation d e l a y ................................................................................ 35 2.3.3 Dead reckoning............................................................................................. 35 2.3.4 Consistency ................................................................................................... 36 2.4 Discussion .................................................................................................................. 37 2.5 S um m ary ................................................................................................................... 39 3 Group preferences and Quality of Service for games 40 3.1 Related w o r k ............................................................................................................ 40 3.1.1 Network analysis ......................................................................................... 40 3.1.2 Network performance, congestion control and Q o S .................................. 41 3.1.3 Delay requirements ...................................................................................... 43 Contents 6 3.1.4 Behaviour of game players ......................................................................... 44 3.1.5 Other games research................................................................................... 45 3.1.6 D iscussion ................................................................................................... 45 3.2 Approach of this dissertation ................................................................................... 45 3.3 S u m m ary .................................................................................................................. 48 4 Session-level join-leave behaviour in FPS games 49 4.1 Introduction ............................................................................................................... 49 4.2 Methodology ............................................................................................................ 49 4.2.1 Summary of observations .......................................................................... 53 4.3 Session membership .............................................................................................. 54 4.3.1 Network externalities ................................................................................... 55 4.4 User d u ratio n ............................................................................................................ 56 4.5 Interarrival ti m e s ...................................................................................................... 60 4.6 S u m m ary .................................................................................................................. 63 5 User behaviour and delay on FPS game servers 65 5.1 Introduction ............................................................................................................... 65 5.2 M ethodology ............................................................................................................ 66 5.2.1 Determining unique users .......................................................................... 68 5.2.2 Measuring
Load more

Recommended publications
  • How to Play to Descent 3 in a Virtual Machine?
    How to play to Descent 3 in a virtual machine? Tutorial VM #001 Check by : Mzero Author : Darkers Version 1.1 Page 1 sur 66 Summary Content How to play to Descent 3 in a virtual machine? ...................................................................................... 1 I. Introduction .................................................................................................................................... 3 II. Requirements .................................................................................................................................. 4 III. VirtualBox Installation ................................................................................................................ 7 IV. Create a Virtual Machine .......................................................................................................... 11 V. Install Windows XP ....................................................................................................................... 17 VI. Configure Windows XP ............................................................................................................. 29 VII. Update Windows XP ................................................................................................................. 35 VIII. Additional Software installation .............................................................................................. 44 IX. Install Descent 3 .......................................................................................................................
    [Show full text]
  • Programming with SDL
    PROGRAMMING Creating a game with SDL Creating a game Programming with SDL In this, the first in a series of articles, type fonts (TTF). Most of these libraries have been submitted by end users and Steven Goodwin looks at SDL.What it do not form part of the main SDL pack- age. This is not a problem in itself, but if is. How it works. And more impor- your primary purpose is to use SDL for cross-platform development work, be tantly, how to use it to write a brand sure to check the libraries’ availability new game, Explorer Dug. for your particular platform, since not all are fully supported. BY STEVEN GOODWIN The Windows heritage of SDL is very evident within the API, as much of the Figure 1:The opening image terminology (and many of the functions) have very close equivalents in DirectX. DL stands for Simple DirectMedia for Linux, using the SDL project, by com- However, it does not emulate Windows Layer and is a cross-platform API panies that otherwise, are unwilling (or in any way. Instead, every call to the SDL Sfor programming multi-media unable) to release their source code to graphics API, for example, will make applications, such as games. It provides the world. direct use of a driver from the host oper- a stable base on which developers may Some of the most notable releases have ating system, rather from an emulated work, without being concerned with come from the aforementioned Loki system. how the hardware will deal with it – or Games and include Civilization: Call to On Windows, this means DirectX.
    [Show full text]
  • Overload Level Editor Download for Pc Pack
    Overload Level Editor Download For Pc [pack] Overload Level Editor Download For Pc [pack] 1 / 2 Official Bsaber Playlists · PC Playlist Mod · BeatList Playlist Tool · Quest Playlist Tool ... Rasputin (Funk Overload) ... Song ID:1693 It's a little scary to try to map one of the greats, but King Peuche ... Since there's not a way to do variable BPM in our current edit… 4.7 5.0 ... [Alphabeat – Pixel Terror Pack] Pixel Terror – Amnesia.. May 18, 2021 — Have you experienced overwhelming levels of packet loss that impacted your network performance? Do you find ... SolarWinds Network Performance Monitor EDITOR'S CHOICE ... Nagios XI An infrastructure and software monitoring tool that runs on Linux. ... That rerouting can overload alternative routers. Move Jira Software Cloud issues to a new project, assign issues to someone else, ... Download all attachments in the attachments panel · Switch between the strip ... This avoids notification overload for everyone working on the issues being edited. ... If necessary, map any statuses and update fields to match the destination ... Research & Development Pack] between March 9th and April 3rd, 2017" - Star Trek ... Download Star Trek Online Kelvin Timeline Intel Dreadnought Cruiser Aka The ... The faction restrictions of this starship can be removed by having a level 65 KDF ... Star Trek Online - Paradox Temporal Dreadnought - STO PC Only. This brand new pack contains 64 do-it-yourself presets, carefully initialized and completely empty ... 6 Free Download Latest Version for Windows. 1. ... VSTi synthesizer that takes the definitions of quality and performance to a higher level. ... Sep 23, 2020 · Work with audio files and enhance, edit, normalize and otherwise ...
    [Show full text]
  • Amnesia the Dark Descent Download Mac Free Full Game
    Amnesia the dark descent download mac free full game Continue See more screenshots of Amnesia: Dark Descent, First Man Survival Horror. The game is about immersion, discovery and life through a nightmare. An experience that o should your core. Using a fully physically simulated world, cutting edge 3D graphics and a dynamic sound system, the game pulls no punches when trying to immerse you. Once the game starts, you'll be in control from start to finish. There are no cut scenes or time jumps, no matter what happens, what happens to you first hand. Amnesia: A dark descent throws you head into a dangerous world where danger can lurk around every corner. Your only defenses are hiding, running or using your mind. Other languages Look for similar items by category Of Feedback Open Mac App Store for buying and downloading apps. The last remaining memories disappear into darkness. Your mind is a mess, and only a sense of hunting remains. You have to run away. Woke up... Amnesia: Dark Descent, the first man survival horror. The game is about immersion, discovery and life through a nightmare. An experience that o should your core. Equipment requirements: - Intel processor.- ATI/AMD or NVIDIA graphics card, no other types of hardware are supported. If your computer does not meet the requirements, the game will freeze, crash or not run at all. March 4, 2015 Version 1.3.1 - Fixes various crash problems associated with additional gamepad support in 1.3.- Fixed the ability to re-switch buttons.- Updated launcher to properly limit SSAO samples to 32x.
    [Show full text]
  • Linux Games Page 1 of 7
    Linux Games Page 1 of 7 Linux Games INTRODUCTION such as the number of players and the size of the map, then you start the game. Once the game is running clients may Hello. My name is Andrew Howlett. I've been using Linux join the game. Clients connect to the game using TCP/IP, since 1997. In 2000 I cutover to Linux for all my projects, so it is very easy to play multi-player games over the except I dual-booted Windows to play games. I like to play Internet. Like many Free games, clients are available for computer games. About a year ago I stopped dual booting. many platforms, including Windows, Amiga and Now I play computer games under Linux. The games I Macintosh. So there are lots of players out there. If you play can be divided into four groups: Free Games, native don't want to play against other humans, then Freeciv linux commercial games, Windows Emulated games, and includes some nasty AIs. Win4Lin enabled games. This presentation will demonstrate games from each of these four groups. BZFlag Platform BZFlag is a tank combat game along the same lines as the old BattleZone game. Like FreeCiv, BZFlag uses a client/ Before I get started, a little bit about my setup so you can server architecture over TCP/IP networks. Unlike FreeCiv, relate this to whatever you are running. This is a P3 900 the game contains no AIs – you must play this game MHz machine. It has a Crystal Sound 4600 sound card and against other humans (? entities ?) over the Internet.
    [Show full text]
  • October 1999
    OCTOBER 1999 GAME DEVELOPER MAGAZINE ON THE FRONT LINE OF GAME INNOVATION GAME PLAN DEVELOPER 600 Harrison Street, San Francisco, CA 94107 t: 415.905.2200 f: 415.905.2228 w: www.gdmag.com Graphics Fly... Publisher Cynthia A. Blair cblair@mfi.com EDITORIAL Will Developers Fry? Editorial Director Alex Dunne [email protected] Managing Editor his heard at a Siggraph panel: pricing” — $5,000 or less per product, Kimberley Van Hooser [email protected] “Consumer graphics cards in no royalties). These will be inexpensive Departments Editor two years will be more power- tools that even junior developers can Jennifer Olsen [email protected] ful than any graphics card learn in a few weeks, and which can be Art Director T Laura Pool lpool@mfi.com available today at any price.” That’s integrated into a game quickly. Where Editor-At-Large quite a bold prediction, but I agree. will we get these dream tools? That Chris Hecker [email protected] Graphics hardware has entered a phe- brings me to my second point. Contributing Editors nomenal technological growth spurt, At Siggraph, it was evident that the Jeff Lander [email protected] Paul Steed [email protected] thanks in part to the demands of graphics research community desires Omid Rahmat [email protected] today’s games. The latest crop of con- closer ties to the game development Advisory Board sumer 3D chips, such as Nvidia’s industry. The problem is, researchers Hal Barwood LucasArts GeForce 256 (formerly known as NV10), don’t know how to build those relation- Noah Falstein The Inspiracy Brian Hook Verant Interactive 4 boasts features that were found exclu- ships with us, how to identify what Susan Lee-Merrow Lucas Learning sively on high-end workstation cards aspects of their research we might find Mark Miller Harmonix Dan Teven Teven Consulting only a year ago.
    [Show full text]
  • Human-Level AI's Killer Application: Interactive Computer Games
    AI Magazine Volume 22 Number 2 (2001) (© AAAI) Articles Human-Level AI’s Killer Application Interactive Computer Games John E. Laird and Michael van Lent I Although one of the fundamental goals of AI is to communication with natural language, com- understand and develop intelligent systems that monsense reasoning, creativity, and learning. have all the capabilities of humans, there is little If this is our dream, why isn’t any progress active research directly pursuing this goal. We pro- being made? Ironically, one of the major rea- pose that AI for interactive computer games is an sons that almost nobody (see Brooks et al. emerging application area in which this goal of [2000] for one high-profile exception) is work- human-level AI can successfully be pursued. Inter- active computer games have increasingly complex ing on this grand goal of AI is that current and realistic worlds and increasingly complex and applications of AI do not need full-blown intelligent computer-controlled characters. In this human-level AI. For almost all applications, article, we further motivate our proposal of using the generality and adaptability of human interactive computer games for AI research, review thought is not needed—specialized, although previous research on AI and games, and present more rigid and fragile, solutions are cheaper the different game genres and the roles that and easier to develop. Unfortunately, it is human-level AI could play within these genres. We unclear whether the approaches that have then describe the research issues and AI techniques been developed to solve specific problems are that are relevant to each of these roles.
    [Show full text]
  • Adding Anticipation to a Quakebot
    From: AAAI Technical Report SS-00-02. Compilation copyright © 2000, AAAI (www.aaai.org). All rights reserved. It Knows What You’re Going To Do: Adding Anticipation to a Quakebot John E. Laird University of Michigan 1101 Beal Ave. Ann Arbor, Michigan 48109-2110 [email protected] Abstract hyperblaster first and directly confront the enemy, The complexity of AI characters in computer games is expecting that your better firepower will win the day. continually improving; however they still fall short of Each of these tactics can be added manually for specific human players. In this paper we describe an AI bot for the locations in a specific level of a game. We could add tests game Quake II that tries to incorporate some of those that if the bot is ever in a specific location on a specific missing capabilities. This bot is distinguished by its ability level and hears a specific sound (the sound of the enemy to build its own map as it explores a level, use a wide picking up a weapon), then it should set an ambush by a variety of tactics based on its internal map, and in some specific door. Unfortunately, this approach requires a cases, anticipate its opponent's actions. The bot was developed in the Soar architecture and uses dynamical tremendous effort to create a large number of tactics that hierarchical task decomposition to organize it knowledge work only for the specific level. and actions. It also uses internal prediction based on its own Instead of trying to encode behaviors for each of these tactics to anticipate its opponent's actions.
    [Show full text]
  • Mesh-Qi Implementation Guide
    MESH-QI IMPLEMENTATION GUIDE Mentorship and Enhanced Supervision for Healthcare and Quality Improvement Authors Anatole Manzi, Catherine Kirk, Lisa R. Hirschhorn Editors Jennifer Goldsmith Collaborators Peter Drobac, Aphrodis Ndayisaba, Vanessa Redditt, Hema Magge, Neil Gupta, Gedeon Ngoga, Neo Tapela, Corrado Cancedda, Michael Rich, Joia Mukherjee, Joselyn Baker, Sheila Davis, Sara Stulac, Stephanie Smith, Giuseppe Raviola, Hildegarde Mukasakindi, Gene Kwan, Ashwin Vasan, and Ministry of Health and district hospital officials. Acknowledgements We are grateful for the contributions of the editors and all collaborators, MESH-QI mentors and technical advisors, PIH’s Communications and Global Learning and Training teams. The MESH-QI program was developed with tremendous financial support from the Doris Duke Charitable Foundation as well as the Hickey Foundation. We would like to acknowledge the support of our partners in the Rwandan Ministry of Health who are integral to MESH-QI’s success and the staff at the health centers who are committed to continuous improvement of the care and health of the populations in Southern Kayonza and Kirehe. Recommended citation Manzi, A., Kirk, C. Hirschhorn LR, Mentorship and Enhanced Supervision for Healthcare and Quality Improvement (MESH-QI) Implementation Guide. Partners In Heath 2017. Partners In Health is a 501(c)(3) nonprofit corporation and a Massachusetts public charity. © Partners In Health, 2017. This work is licensed under a Creative Commons Attribution. Partners In Health 800 Boylston Street, Suite 300, Boston, MA 02199 Phone: +1 (857) 880-5100 Fax: +1 (857) 880-5114 DESIGN one2tree • Rena Sokolow GRAPHICS cbdesign • Cindy Babaian COVER Women’s health mentor Leoncie Mukanzabikeshimana with mother and newborn at Rusumo Health Center, Kirehe, Rwanda.
    [Show full text]
  • Line Detection for Moth Flight Simulation
    The University of Saskatchewan Department of Computer Science Technical Report #2006-05 Line Detection for Moth Flight Simulation Brennan Rusnell Mark Eramian August 18, 2008 Contents 1 Introduction i 2 Theory v 3 Experimental Method vi 3.1 UIRemoval....................................... vii 3.2 EdgeRemoval..................................... ........ vii 3.3 HorizonCalculation .............................. ........... vii 3.4 OcclusionDetection .............................. ........... viii 3.5 VerticalEdgeDetermination . ............. ix 4 Setup x 4.1 Installation .................................... .......... x 4.2 Configuration.................................... x 4.3 Execution ....................................... xi 5 Analysis xii 5.1 HorizonOrientation .............................. ........... xii 5.2 OrthogonalEdges................................. .......... xii 6 Conclusion xvi 7 Acknowledgments xviii Bibliography xix i List of Tables 5.1 This data shows how the proposed methodology’s approximation to the horizon orientation compares to the actual horizon, which was manually computed.................. xiii 5.2 Terms/calculations used in analysis. The numbers generated by these calculations facilitate quantitative analysis of the proposed methodology. .................. xiv 5.3 The data in this table shows the correctness and completeness of the proposed methodology fororthogonaledgedetection. ............ xv 5.4 Overall data from Table 5.3. The values from Table 5.3 were summed and used in the equations from Table 5.2
    [Show full text]
  • Juiciness Exploring and Designing Around Experience of Feedback in Video Games
    Juiciness Exploring and designing around experience of feedback in video games Simeon Atanasov [email protected] Thesis-project, Interaction Design Master Supervisor: Simon Niedenthal Examiner: Jonas Löwgren Examination date: 31 May 2013 K3, MAH, Malmö, Sweden Spring term 2013 1. Introduction...................................................................................................................................................................5 2. Contribution summary...................................................................................................................................................6 3. Theoretical framework...................................................................................................................................................6 3.1. Emotion and beauty in design ............................................................................................................................................ 6 3.2. What is “aesthetics”?........................................................................................................................................................... 8 3.3. “Shared” aesthetics in video games................................................................................................................................... 9 3.4. Experience. From Interaction design to video games. ................................................................................................... 13 3.5. Experiential Qualities........................................................................................................................................................
    [Show full text]
  • Download/90/67> [22 May 2015] Hofstee, E
    An analysis of its origin and a look at its prospective future growth as enhanced by Information Technology Management tools. Master in Science (M.Scs.) At Coventry University Management of Information Technology September 2014 - September 2015 Supervised by: Stella-Maris Ortim Course code: ECT078 / M99EKM Student ID: 6045397 Handed in: 16 August 2015 DECLARATION OF ORIGINALITY Student surname: OLSEN Student first names: ANDERS, HVAL Student ID No: 6045397 Course: ECT078 – M.Scs. Management of Information Technology Supervisor: Stella-Maris Ortim Second marker: Owen Richards Dissertation Title: The Evaluation of eSports: An analysis of its origin and a look at its prospective future growth as enhanced by Information Technology Management tools. Declaration: I certify that this dissertation is my own work. I have read the University regulations concerning plagiarism. Anders Hval Olsen 15/08/2015 i ABSTRACT As the last years have shown a massive growth within the field of electronic sports (eSports), several questions emerge, such as how much is it growing, and will it continue to grow? This research thesis sees this as its statement of problem, and further aims to define and measure the main factors that caused the growth of eSports. To further enhance the growth, the benefits and disbenefits of implementing Information Technology Management tools is appraised, which additionally gives an understanding of the future of eSports. To accomplish this, the thesis research the existing literature within the project domain, where the literature is evaluated and analysed in terms of the key research questions, and further summarised in a renewed project scope. As for methodology, a pragmatism philosophy with an induction approach is further used to understand the field, and work as the outer layer of the methodology.
    [Show full text]