A comparison study of evolutive algorithms for solving the partitioning problem in distributed virtual environment systems

Parallel Computing

Volumn 30, Issue 5-6, 2004, Pages 585-610

  Morillo, P ^a   Orduna J M ^a   Fernandez M ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Distributed Virtual Environment; Evolutive computation

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; HEURISTIC METHODS; INTERNET; OPTIMIZATION; VIRTUAL REALITY;

DISTRIBUTED VIRTUAL ENVIRONMENT (DVE); EVOLUTIVE COMPUTATION; PARTITIONING METHOD;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 2642544125     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2003.12.006     Document Type: Article

References (33)

1. Abrash M. Quake's game engine: The big picture. Dr. Dobb's Journal. (Spring):1997.
2. Anderson D.B., Barrus J.W., Howard J.H. Building multi-user interactive multimedia environments at MERL. IEEE Multimedia. 2(4):1995;77-82.
3. Barham P., Paul T. Exploiting reality with multicast groups. IEEE Computer Graphics & Applications. (September):1995;38-45.
4. Berstein P.A., Hadzilacos V., Goodman N. Concurrency, Control and Recovery in Database Systems. 1997;Addison-Wesley.
5. C. Bouras, D. Fotakis, A. Philopoulos, A distributed virtual learning centre in cyberspace, in: Proceedings of the 4th International Conference on Virtual Systems and Multimedia, VSMM98, Gifu-Japan, 18-20 November 1998.
6. Coello C., Lamont G., Van Veldhuizen D. Evolutionary Algorithms for Solving Multi-Objective Problems. 2002;Kluwer Academic Publishers.
7. H. Delmaire, J.A. Daz, E. Fernndez, M. Ortega, Comparing new heuristics for the pure integer capacitated plant location problem, Technical Report DR97/10, Department of Statistics and Operations Research, Universitat Politecnica de Catalunya, Spain, 1997.
8. Dorigo M., Maniezzo V., Coloni A. The ant system: optimization by a colony of operation agent. IEEE Transactions on Systems, Man & Cybernetics. 26:1996.
9. Ant Algorithms: Third International Workshop, Ants 2002. Dorigo M., Di Caro G. Lecture Notes in Computer Science. vol. 2463:2002;Springer-Verlag.
10. Duda R., Hart P., Stork D. Pattern Classification. 2000;Wiley Intescience. pp. 567-580.
11. Falby J., Zyda M., Pratt D., Mackey R. NPSNET: hierarchical data structures for real-time three-dimensional visual simulation. Computers & Graphics. 17(1):1993;65-69.
12. Feo T.A., Mauricio G.C. Greedy randomized adaptive search procedures. Resende Journal of Global Optimization. 1995.
13. Greenhalgh C. Awareness-based communication management in the MASSIVE systems. Distributed Systems Engineering. 5(3):1998;129-137.
14. Haupt R.L., Haupt S.E. Practical Genetic Algorithms. 1997;Wiley.
15. Kali networked game support software. Available from 〈http://www. kali.net〉.
16. Kinnear K.E. Alternatives to automatically function definition. Advances in Genetic Programming. 1994;119-141 MIT Press.
17. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 4598(13 May):1983.
18. Koulamas C., Antony S.R., Jaen R. A survey of simulated annealing applications to operations research problems. Omega, International Journal of Management Science. 22:1994;41-56.
19. D. Lee, M. Lim, S. Han, ATLAS - a scalable network framework for distributed virtual environments, ACM Collaborative Virtual Environments (CVE2002), Bonn Germany, September-October 2002, pp. 47-54.
20. Lewis M., Jacboson J. Game engines in scientific research. Communications of the ACM. 45(1):2002.
21. J.C.S. Lui, M.F. Chan, K.Y. Oldfield, Dynamic Partitioning for a Distributed Virtual Environment, Department of Computer Science, Chinese University of Hong Kong, 1998.
22. J.C.S. Lui, W.K. Lam, General methodology in analysing the performance of parallel/distributed simulation under general computational graphs, in: Third International Conference on the Numerical Solution of Markov Chain, 6-10 September 1999.
23. Lui J.C.S., Chan M.F. An efficient partitioning algorithm for distributed virtual environment systems. IEEE Transactions on Parallel and Distributed Systems. 13(March):2002.
24. Macedonia M. A taxonomy for networked virtual environments. IEEE Multimedia. 4(1):1997;48-56.
25. Miller D.C., Thorpe J.A. SIMNET: The advent of simulator networking. Proceedings of the IEEE. 83(8):1995;1114-1123.
26. P. Morillo, M. Fernández, A GRASP-based algorithm for solving DVE partitioning problem, in: Proceedings of 2003 International Parallel and Distributed Processing Symposium (IEEE-IPDPS' 2003), Nice, France, 13 April 2003.
27. P. Morillo, M. Fernández, J.M. Orduña, An ACS-based partitioning method for distributed virtual environment systems, in: Proceedings of 2003 International Parallel and Distributed Processing Symposium Workshops (IEEE-IPDPS: NIDISC' 2003), Nice, France, April 2003.
28. P. Morillo, M. Fernández, J.M. Orduña, Comparison study of modern heuristics for solving the partitioning problem in distributed virtual environment systems, in: Proceedings of International Conference on Computational Science and its applications (ICCSA' 2003), Lecture Notes in Computer Science, vol. 2669, Montreal, Canada, May 2003.
29. P. Morillo, M. Fernández, N. Pelechano, A grid representation for distributed virtual environments, in: Proceedings of 2003 1st European Across Grids Conference, Santiago de Compostela, Spain, February 2003.
30. Resende M., Ribeiro C. Greedy randomized adaptive search procedures. Handbook of Metaheuristics. 2002;219-249 Kluwer Academic Publishers, Dordrecht, The Netherlands.
31. Salles Dias J.M., Galli R., Almeida A.C., et al. mWorld: a multiuser 3D virtual environment. IEEE Computer Graphics. 17(2):1997.
32. Singhal S., Zyda M. Networked Virtual Environments. 1999;ACM Press, New York.
33. P.T. Tam, Communication cost optimization and analysis in distributed virtual environment, M. Phil second term paper, Technical report RM1026-TR98-0412, Department of Computer Science & Engineering, The Chinese University of Hong Kong, 1998.