Högskolan i Skövde

Massively Multiplayer Online Role-Playing Game, MMORPG, är en populär genre av spel där tusentals användare samtidigt spelar i en delad värld. Load-balancing är en teknik som söker att fördela spelare över flertalet servrar och därmed bland annat förbättra skalbarhet. Rapporten jämför två load-balancing algoritmer, statiska microceller och dynamisk fördelning genom KD-träd. Arbetet är i grunden ett experiment med ett utvecklat program som jämför algoritmerna i en simulerad miljö. Programmet jämför algoritmerna i två olika scenarier baserade på olika modeller för hur spelare kan tänkas förflytta sig (Hot Point Nearoch Random Way Point). Programmet genererar JSON data kring förflyttningar, ombalanseringar och serverbelastning som rapporten presenterar i form av grafer och figurer. Rapporten tyder på att KD-träd leder till bättre fördelad arbetsbelastning över servrar än microceller i simulering. Framtida arbete behövs dock för att minska skillnaderna mellan simuleringen och praktiska applikationer av algoritmerna.