Title
An ACS-Based Partitioning Method for Distributed Virtual Environment Systems
Abstract
Fast Internet connections and the widespread use of high performance graphic cards are making Distributed Virtual Environment systems very common nowadays. However, there are several key issues in these systems that should still be improved in order to design a scalable and cost-effective DVE system. One of these key issues is the partitioning problem. This problem consists of efficiently assigning clients (3-D avatars) to the servers in the system.This paper proposes a new implementation of the Ant Colony System (ACS) search method for solving the partitioning problem in DVE systems. ACS method is a heuristic search method based on evolutionary computation. Performance evaluation results show that, due to its ability of both finding good search paths and escaping from local minima, the proposed method can provide better solutions with shorter execution times than the methods proposed in the literature, particularly for large DVE systems. Therefore, the proposed implementation of ACS search method improves scalability and efficiency of DVE systems.
Year
DOI
Venue
2003
10.1109/IPDPS.2003.1213283
IPDPS
Keywords
Field
DocType
acs-based partitioning method,virtual environment systems,acs method,good search path,cost-effective dve system,dve system,heuristic search method,partitioning problem,search method,acs search method,key issue,internet,virtual reality,evolutionary computation,efficiency,virtual environment,evolutionary computing,heuristic search,scalability,local minima,graphics,cost effectiveness
Heuristic,Virtual machine,Computer science,Server,Parallel computing,Evolutionary computation,Ant colony,Internet access,Scalability,Distributed computing,The Internet
Conference
ISBN
Citations 
PageRank 
0-7695-1926-1
9
0.68
References 
Authors
13
3
Name
Order
Citations
PageRank
P. Morillo11068.39
M. Fernández2161.68
J. M. Orduña31037.40