6th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing

Research Article

A self-organized resource allocation scheme for decentralized distributed virtual environments

Download191 downloads
  • @INPROCEEDINGS{10.4108/icst.collaboratecom.2010.53,
        author={Jean Botev and Ingo Scholtes},
        title={A self-organized resource allocation scheme for decentralized distributed virtual environments},
        proceedings={6th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2011},
        month={5},
        keywords={Accuracy Multiplexing Peer to peer computing Protocols Reliability Resource management Virtual environment},
        doi={10.4108/icst.collaboratecom.2010.53}
    }
    
  • Jean Botev
    Ingo Scholtes
    Year: 2011
    A self-organized resource allocation scheme for decentralized distributed virtual environments
    COLLABORATECOM
    ICST
    DOI: 10.4108/icst.collaboratecom.2010.53
Jean Botev1,*, Ingo Scholtes2,*
  • 1: University of Luxembourg, L-1359 Luxembourg
  • 2: University of Trier, D-54286 Trier
*Contact email: jean.botev@uni.lu, scholtes@syssoft.uni-trier.de

Abstract

With the growth of Massively Multiuser Virtual Environments (MMVEs) and increasingly interactive social net working platforms, it is widely accepted that their convergence renders today's centralized hosting approaches impracticable. To handle virtual environments of such massive scale, decentralized systems are necessary that also involve the resources of clients. The expedient design of techniques enabling this kind of next-generation decentralized distributed virtual environments (DDVEs) is a growing field of research. In the HyperVerse project, we aim at the provision of an infrastructure enabling such DDVEs, focusing on collaboration and self-organization as means to achieve a maximum degree of scalability. In this paper we present a self-organized resource allocation scheme for DDVEs functioning independent of the underlying P2P network topology. Exploiting the heterogeneity of clients and utilizing locally available information only, it helps alleviate the load imposed by regions with a high user density as they often occur in such environments. Evaluations show that both for the discovery of these regions and their alleviation the local views converge fast to a global one, with favorable effects on the overlay topology.