An ACS-based partitioning method for distributed virtual environment systems

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

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

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; COST EFFECTIVENESS; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; HEURISTIC ALGORITHMS; INTERNET; PROBLEM SOLVING; SMART CARDS; THREE DIMENSIONAL COMPUTER GRAPHICS; VIRTUAL REALITY;

ANT COLONY SYSTEMS; COST EFFECTIVE; DISTRIBUTED VIRTUAL ENVIRONMENT SYSTEMS; EVALUATION RESULTS; HEURISTIC SEARCH METHODS; INTERNET CONNECTION; PARTITIONING METHODS; PARTITIONING PROBLEM;

HEURISTIC METHODS;

EID: 84947228829     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213283     Document Type: Conference Paper

References (25)

1. M. Abrash, "Quakés game engine: The big picture", in Dr. Dobb's Journal, Spring 1997.
2. D. B. Anderson, J. W. Barrus, J. H. Howard, "Building multiuser interactive multimedia environments at MERL", in IEEE Multimedia, 2(4), pp. 77-82, Winter 1995.
3. P. Barham, T. Paul, "Exploiting Reality with Multicast Groups", in IEEE Computer Graphics & Applications, pp. 38-45, September 1995.
4. P. A. Berstein, V. Hadzilacos and N. Goodman, "Concurrency, Control and Recovery in Database Systems", Addison-Wesley. 1997.
5. M. Dorigo and L. Gambardella, "Ant colony system: A Cooperative Learning Approach to the Traveling Salesman Problem", in IEEE Transactions on Evolutionary Computation, 1997.
6. M. dorigo, V. Maniezzo, A. Coloni, "The Ant System: Optimization by a Colony of Operation Agent", in IEEE Transactions on Systems, Man & Cybernetics, Vol. 26, 1996.
7. R. Duda, P. Hart, D. Stork, "Pattern Classification", Ed. Wiley Intescience Publication, 2000, pp. 567-580.
8. E. Frecon, M. Stenius, "DIVE: A scalable network architecture for distributed virtual environments", Distributed Systems Engineering, Vol. 5, 1998.
9. T. A. Funkhouser, "Network Topologies for Scalable Multi-User Virtual Environments", Technical Report Bell Laboratories, 1996.
10. F. C. Greenhlagh "Awareness-based communication management in MASSIVE systems", in Distributed Systems Engineering, Vol. 5, 1998.
11. J. C. Hu, I. Pyarali, D. C. Schmidt, "Measuring the Impact of Event Dispatching and Concurrency Models on Web Server Performance Over High-Speed Networks", in Proceedings of the 2nd. IEEE Global Internet Conference, November. 1997.
12. Michael Lewis and Jeffrey Jacboson, "Game Engines in Scientific Research", in Communications of the ACM, Vol 45. No. 1, January 2002.
13. John C. S. Lui, M. F. Chan, Oldfield K. Y, "Dynamic Partitioning for a Distributed Virtual Environment", Department of Computer Science & Engineering, Chinese University of Hong Kong, 1998.
14. John 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, September 6-10, 1999.
15. John C. S. Lui, M. F. Chan, K. Y. So, T. S. Tam. "Deriving An Optimal Synchronization Interval for Supporting View Consistency in a Distributed Virtual Environment", in Fifth International Workshop on Multimedia Information Systems (MIS'99), pp 99-106, October 1999.
16. Jonh C. S. Lui, M. F. Chan, "An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems", in IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 3, March 2002
17. Michael R. Macedonia, "A Taxonomy for Networked Virtual Environments", in IEEEMultimedia, Vol. 4 No. 1, pp 48-56. January-March, 1997.
18. D. C. Miller, J. A. Thorpe, "SIMNET: The advent of simulator networking", in Proceedings of the IEEE, 83(8), pp. 1114-1123. August, 1995.
19. Tohei Nitta, Kazuhiro Fujita, Sachio Cono, "An Application Of Distributed Virtual Environment To Foreign Language", in IEEE Education Society, October 2000.
20. P. M. Pardalos, Tianbing Qian, Mauricio G. C. Resende, "A Greedy Randomized Adaptive Search Procedure For The Feedback Vertex Set Problem", in Jour. of Comb. Opt. Vol. 2, pp. 399-412, 1999.
21. M. Randall, A. Lewis "A Parallel Implementation of Ant Colony Optimization", in Journal of Parallel and Distributed Computing No. 62, pp. 1421-1432, 2002.
22. M. Riff, C. Grandon, R. Torres, "Evaluación de algoritmos hbridos basados en colonias de hormigas para TSP", Universidad de Colombia, 2002.
23. J. M. Salles Dias, Ricardo Galli, A. C. Almeida, Carlos A. C. Belo, J. M. Rebordo "mWorld: A Multiuser 3D Virtual Environment", in IEEE Computer Graphics, Vol. 17, No. 2, March-April 1997.
24. S. Singhal, andM. Zyda, "Networked Virtual Environments", ACM Press, New York, 1999.
25. 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.