A comparative study of interest management schemes in peer-to-peer massively multiuser networked virtual environment
Date
2016-12
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Stellenbosch : Stellenbosch University
Abstract
ENGLISH ABSTRACT: Networked virtual environments (NVEs) are virtual worlds where users communicate
and interact with others and the virtual world by exchanging messages via a network connection. An NVE user is often only able to interact, or only interested
in interacting, with objects and players within a sphere around their position;
the area of interest (AOI). Enabling users to properly identify and communicate with objects of interest while limiting the amount of information received to only
relevant information is the purpose an interest management (IM) scheme. In this thesis, three existing peer-to-peer (P2P) interest management schemes; SimMud, Vast and MOPAR; and one naive messaging implementation, FullConn, are tested.
These schemes are simulated in a virtual game world consisting of varying population
densities and movement types, provided by the OverSim network simulation environment. The results show that SimMud performs well in the ideal simulations,
supplying users with more correct neighbours and using less bandwidth at the cost of
sending more messages and a longer message route. Vast performs better in the simulation
representing recorded real-world movements at the cost of more bandwidth.
The MOPAR simulations performed sub-optimally due to improper implementation, and FullConn can not scale.
AFRIKAANSE OPSOMMING: Genetwerkde virtuele omgewings (GVO) is skynwerklike wêrelde waar gebruikers met voorwerpe in die omgewing, met mekaar kommunikeer, en interaksies ervaar deur boodskappe uit te ruil deur middel van ’n netwerk konneksie. ’n GVO gebruiker is dikwels slegs in staat om interaksies te voer met, of stel slegs belang in, ’n klein gedeelte van die wêreld in ’n sirkel rondom hulself; die area van belangstelling (AOB). Die funksie van ’n belangstellingsbestuur (BB) skema is om gebruikers bewus te maak van, en te laat kommunikeer met, ander gebruikers en items in die wêreld binne-in hul AOB, en terselfde tyd die informasie wat ontvang word te perk tot slegs relevante informasie. In hierdie tesis word drie bestaande eweknieë BB skemas; Sim- Mud, Vast en MOPAR; tesame met ’n naïewe boodskap verruilingsimplementasie, FullConn, getoets. Hierdie skemas word gesimuleer in ’n skynwerklike speletjiewêreld wat verskillende bewegingspatrone en bevolkingsdigthede behels, danksy die Over- Sim netwerk simulasie omgewing. Die resultate toon dat SimMud die beste prestasie toon in die ideale simulasies deur meer gebruikers met die regte bure te koppel en minder bandwydte te gebruik ten koste van meer boodskappe stuur en ’n langer roete vir die boodskap om te volg. Vast vertoon beter resultate in die simulasie wat regte-wêreld bewegingsinformasie naboots ten koste van meer bandwydte gebruik. Die MOPAR simulasies het onderpresteer weens ’n onbetaamlike implementasie, en FullConn kan nie skaleer nie.
AFRIKAANSE OPSOMMING: Genetwerkde virtuele omgewings (GVO) is skynwerklike wêrelde waar gebruikers met voorwerpe in die omgewing, met mekaar kommunikeer, en interaksies ervaar deur boodskappe uit te ruil deur middel van ’n netwerk konneksie. ’n GVO gebruiker is dikwels slegs in staat om interaksies te voer met, of stel slegs belang in, ’n klein gedeelte van die wêreld in ’n sirkel rondom hulself; die area van belangstelling (AOB). Die funksie van ’n belangstellingsbestuur (BB) skema is om gebruikers bewus te maak van, en te laat kommunikeer met, ander gebruikers en items in die wêreld binne-in hul AOB, en terselfde tyd die informasie wat ontvang word te perk tot slegs relevante informasie. In hierdie tesis word drie bestaande eweknieë BB skemas; Sim- Mud, Vast en MOPAR; tesame met ’n naïewe boodskap verruilingsimplementasie, FullConn, getoets. Hierdie skemas word gesimuleer in ’n skynwerklike speletjiewêreld wat verskillende bewegingspatrone en bevolkingsdigthede behels, danksy die Over- Sim netwerk simulasie omgewing. Die resultate toon dat SimMud die beste prestasie toon in die ideale simulasies deur meer gebruikers met die regte bure te koppel en minder bandwydte te gebruik ten koste van meer boodskappe stuur en ’n langer roete vir die boodskap om te volg. Vast vertoon beter resultate in die simulasie wat regte-wêreld bewegingsinformasie naboots ten koste van meer bandwydte gebruik. Die MOPAR simulasies het onderpresteer weens ’n onbetaamlike implementasie, en FullConn kan nie skaleer nie.
Description
Thesis (MEng)--Stellenbosch University, 2016.
Keywords
UCTD, Environments, Virtual, Cloud computing, Simulation games