Presence-Aware Optimum Resource Allocation for Virtual Collaboration Web 3.0 Environments

In this paper, we present a system that optimally and dynamically allocates the available computing resources to virtual machines that support virtual collaboration environments. Such environments are emerging fast via on-line social networks, virtual worlds, and the "Web 3.0" or "collaborative Web" paradigm. We use a utility-based framework to differentiate the applications hosted by the virtual machines based on both their relative profitability and their social distance information. We define social distance as the importance of social interaction between the participants of a virtual environment that utilize a particular application and this interaction is a function of their presence status. Presence is affected by the physical distance, the underlying network and the social or business relationship of the participants. We use graph theory tools to represent users\´ connectivity and extract the social distance information. Our optimization model involves a variation of the 2D Knapsack problem and a nonlinear programming one.