A GRASP-Based Algorithm for Solving DVE Partitioning Problem

  • Authors:
  • Pedro Morillo;Marcos Fernández

  • Affiliations:
  • -;-

  • Venue:
  • IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graphic cards performance increase and fast Internet connections are popularising Networked Virtual Environments. This immature paradigm of real-time applications has still to solve a set of internal problems associated with the heterogeneity in client-side hardware, network bandwidth and graphic application requirements efficiently. The problem of properly assigning clients (3D avatars) to servers in a server-network architecture is one of them. This paper describes a new solution to this NP-complete task, called partitioning problem. This solution is based on GRASP, a multi-start metaheuristic for combinatorial problems. The results of the performed experiments, compared to the main reference in this field for a proof-of-concept system, show better clustering solutions with less execution times.