A sexual elitist genetic algorithm for providing QoS in distributed virtual environment systems

Architectures based on networked servers have become a de-facto standard for distributed virtual environment (DVE) systems. These systems allow a large number of remote users to share a single 3D virtual scene. In order to provide quality of service in a DVE system, clients should be assigned to servers taking into account system throughput and system latency. This highly complex problem is known as the quality of service (QoS) problem. This paper proposes an elitist sexual genetic algorithm for solving the QoS problem in distributed virtual environment systems. Performance evaluation results show that, due to its ability of both finding good search paths and keeping diversity escaping from local minima, this nature inspired technique can provide significantly better solutions than other heuristic methods with shorter execution times. Therefore, the proposed implementation of GA search method can improve the QoS offered by DVE systems.

[1]  José Manuel Rebordão,et al.  mWorld: A Multiuser 3D Virtual Environment , 1997, IEEE Computer Graphics and Applications.

[2]  Juan M. Orduña,et al.  An ACS-based partitioning method for distributed virtual environment systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[3]  Sudhakar Yalamanchili,et al.  A Hardware Approach to QoS Support in Cluster Environments: The Multimedia Router MMR , 2003, International Conference on Parallel and Distributed Processing Techniques and Applications.

[4]  Tristan Henderson,et al.  Networked games: a QoS-sensitive application for QoS-insensitive users? , 2003, RIPQoS '03.

[5]  Peter Tam.  Communication cost optimization and analysis in Distributed Virtual Environment , 1998 .

[6]  Michael Lewis,et al.  GAME ENGINES IN SCIENTIFIC RESEARCH , 2002 .

[7]  Richard C. Waters,et al.  Building Multiuser Interactive Multimedia Environments at MERL , 1995, IEEE Multim..

[8]  Xin Yuan.  Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[9]  José Duato,et al.  A Comparison Study of Metaheuristic Techniques for Providing QoS to Avatars in DVE Systems , 2004, ICCSA.

[10]  Xingming Liu,et al.  Heuristic algorithms for multi-constrained quality of service routing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  José Duato,et al.  On the Characterization of Distributed Virtual Environment Systems , 2003, Euro-Par.

[12]  John C. S. Lui,et al.  An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[14]  P. Morillo,et al.  A FINE-GRAIN METHOD FOR SOLVING THE PARTITIONING PROBLEM IN DISTRIBUTED VIRTUAL ENVIRONMENT SYSTEMS ∗ , 2004 .

[15]  K. Fujita,et al.  An application of distributed virtual environment to foreign language education , 2000, 30th Annual Frontiers in Education Conference. Building on A Century of Progress in Engineering Education. Conference Proceedings (IEEE Cat. No.00CH37135).

[16]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[17]  D. C. Miller,et al.  SIMNET: the advent of simulator networking , 1995, Proc. IEEE.

[18]  Pedro Morillo,et al.  An Adaptive Load Balancing Technique for Distributed Virtual Environment Systems , 2003 .

[19]  Zièd Choukair,et al.  Environment for performing collaborative distributed virtual environments with QoS , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568).

[20]  EnvironmentJohn,et al.  Dynamic Partitioning for a Distributed Virtual , 1998 .

[21]  Sandeep Singhal,et al.  Networked virtual environments , 1999 .

[22]  Dongman Lee,et al.  A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution , 2003, VRST '03.

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[24]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[25]  Chris Greenhalgh,et al.  Awareness-based communication management in the MASSIVE systems , 1998, Distributed Syst. Eng..