Abstract
Network-server architecture has become a de-facto standard for Distributed Virtual Environment (DVE) systems. In these systems, a large set of remote users share a 3D virtual scene. In order to design scalable DVE systems, different approaches have been proposed to maintain the DVE system working under its saturation point, maximizing system throughput. Also, in order to provide quality of service to avatars in a DVE systems, avatars should be assigned to servers taking into account, among other factors, system throughput and system latency. This highly complex problem is called quality of service (QoS) problem in DVE systems. This paper proposes two different approaches for solving the QoS problem, based on modern heuristics (simulated annealing and GRASP). Performance evaluation results show that the proposed strategies are able no only to provide quality of service to avatars in a DVE system, but also to keep the system away from the saturation point.
Supported by the MCYT under grants DPI2002-04438-C02-02 and TIC2003-08154-C06-04
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Choukair, Z., Retailleau, D., Hellstrom, M.: Environment for Performing Collaborative DistributedVirtual Environments with QoS. In: Proceedings of the IEEE Conference ICPADS 2000, Iwate, Japan, July 2000, pp. 111–118 (2000)
Feo, T.A., Resende, M.G.C.: Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization (1), 109–136 (1995)
Laarhoven, P.V., Aarts, E.: Simulated annealing: Theory and applications. Reidel Publication, Dordrecht (1987)
Lee, K.: A Scalable Dynamic Load Distribution Scheme for Multi-Server Distributed Virtual Environment Systems With Highly-Skewed User Distribution. In: Proceedings of the 10th ACM Conference VRST 2003, Osaka, Japan, October 2003, pp. 160–168 (2003)
Lewis, M., Jacboson, J.: Game Engines in Scientific Research. Communications of the ACM 45(1), 27–31 (2002)
Lui, J.C.S., Chan, M.F.: An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems. IEEE Transactions TPDS 13(3), 193–211 (2002)
Miller, D.C., Thorpe, J.A.: SIMNET: The advent of simulator networking. Proceedings of the IEEE 83(8), 1114–1123 (1995)
Nitta, T., Fujita, K., Cono, S.: AnApplication Of DistributedVirtual EnvironmentTo Foreign Language. In: Proceedings of FIE 2000, October 2000, IEEE Education Society, Kansas City (2000)
Morillo, P., Fernández, M., Orduña, J.M.: A Comparison Study of Modern Heuristics for Solving the Partitioning Problem in Distributed Virtual Environment Systems. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol. 2669, pp. 458–467. Springer, Heidelberg (2003)
Morillo, P., Orduña, J.M., Fernández, M., Duato, J.: On the Characterization of Distributed Virtual Environment Systems. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 1190–1198. Springer, Heidelberg (2003)
Morillo, P., Fernández, M., Orduña, J.M.: On the Characterization ofAvatars in Distributed VirtualWorlds. In: Annual Conference of the European Association for Computer Graphics (EUROGRAPHICS 2003), Granada, Spain, September 2003, pp. 215–129 (2003)
Morillo, P., Orduña, J.M., Fernández, M., Duato, J.: AnAdaptive Load Balancing Technique for DistributedVirtual Environment Systems. In: Proceedings of the 15th IASTED International PDCS 2003, California, USA, November 2003, pp. 256–261 (2003)
Oliveira, C.A.S., Paolini, D., Pardalos, P.M.: A Randomized Algorithm for Minimizing User Disturbance Due to Changes in Cellular Technology. In: Proceedings of the International Conference CCCT 2003, Orlando, Florida, July 2003, vol. 5, pp. 45–50 (2003)
Resende, M.G.C., Ribeiro, C.C.: A GRASP with path-relinking for privatevirtual circuit routing. Networks 41, 104–114 (2003)
Salles, J.M., Galli, R., Almeida, A.C., et al.: mWorld: A Multiuser 3D Virtual Environment. IEEE Computer Graphics 17(2), 55–65 (1997)
Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, NewYork (1999)
Henderson, T., Bhatti, S.: Networked games: a QoS-sensitive application for QoSinsensitive users?’. In: Proceedings of the ACM Conference SIGCOMM 2003, Karlsruhe, Germany, August 2003, pp. 141–147 (2003)
Yuan, X.: Heuristic Algorithms for Multi-Constrained Quality of Service Routing. IEEE/ACM Transactions on Networking 10(2), 244–256 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morillo, P., Orduña, J.M., Fernández, M., Duato, J. (2004). A Comparison Study of Metaheuristic Techniques for Providing QoS to Avatars in DVE Systems. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24709-8_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-24709-8_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22056-5
Online ISBN: 978-3-540-24709-8
eBook Packages: Springer Book Archive