Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Detecting Synchronisation Problems in Networked Lockstep Games
KTH, Skolan för datavetenskap och kommunikation (CSC).
2016 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgaveAlternativ tittel
Upptäcka synkroniseringsproblem i nätverksuppkopplade lockstep-spel (svensk)
Abstract [en]

The complexity associated with development of networked video games creates a need for tools for verifying a consistent player experience. Some networked games achieve consistency through the lockstep protocol, which requires identical execution of sent commands for players to stay synchronised.

In this project a method for testing networked multiplayer lockstep games for synchronisation problems related to nondeterministic behaviour is formulated and evaluated. An integrated fuzzing AI is constructed which tries to cause desynchronisation in the tested game and generate data for analysis using log files. Scripts are used for performing semi-automated test runs and parsing the data.

The results show that the test system has potential for finding synchronisation problems if the fuzzing AI is used in conjunction with the regular AI in the tested game, but not for finding the origins of said problems.

Abstract [sv]

Komplexiteten förenad med utveckling av nätverksuppkopplade dataspel skapar ett behov av verktyg för att verifiera en konsistent spelarupplevelse. Vissa nätverksspel hålls konsistenta med hjälp av lockstep-protokollet, vilket kräver identisk exekvering av skickade kommandon för att spelarna ska hållas synkroniserade.

I detta projekt formuleras och evalueras en metod för att testa om nätverksuppkopplade flerspelarspel lider av synkroniseringsproblem relaterade till ickedeterministiskt beteende. En integrerad fuzzing-AI konstrueras som försöka orsaka desynkronisering i det testade spelet och generera data för analys med hjälp av loggfiler. Skript används för att utföra halvautomatiserade testkörningar och tolka data.

Resultaten visar att testsystemet har potential för att hitta synkroniseringsproblem om fuzzing-AI:n används tillsammans med den vanliga AI:n i det testade spelet, men inte för att hitta de bakomliggande orsakerna till dessa problem.

sted, utgiver, år, opplag, sider
2016.
Emneord [en]
Detecting, Finding, Synchronisation, Desynchronisation, Out-of-Sync, Problems, Issues, Bugs, Errors, Network, Lockstep Protocol, Multiplayer, Video Games, Fuzzing, AI, Artificial Intelligence, Testing, Debugging, Nondeterminism, Log File Analysis, Dynamic Program Analysis, Test Automation, Checksums
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-189593OAI: oai:DiVA.org:kth-189593DiVA, id: diva2:947287
Eksternt samarbeid
Paradox Development Studio
Fag / kurs
Computer Science
Utdanningsprogram
Master of Science in Engineering - Computer Science and Technology
Veileder
Examiner
Tilgjengelig fra: 2016-07-07 Laget: 2016-07-07 Sist oppdatert: 2018-01-10bibliografisk kontrollert

Open Access i DiVA

fulltext(734 kB)175 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 734 kBChecksum SHA-512
ddff0c18d15a30463c5a7d1000fcbbefbf209ae9284905e96e39a7bf87707e65696168a6c446fa434e93af476d4dc11f3ad59daaedfe339399d18d1e12604869
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 175 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1043 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf