Abstract
Event message processing is important in DVE because collaboration among distributed participants is exploited only by sharing event messages over the network. Existing DVE systems process event messages in FCFS algorithm based on the occurrence time of event, and do not reflect the priority of event. It implies how serious an event is to the receivers, and is dependent on the type of event, and the location of event occurrence, and so on. This paper proposes a new event scheduling algorithm in DVE introducing this priority information of event. The advantage of the suggested algorithm is the improvement of system response time to user’s interaction, compared with previous FCFS scheduling, especially when high DOI events occur. It considers event occurrence time as well as the priority simultaneously not so as to cause starvation situations of low DOI events. For performance evaluation, this work has measured and compared average waiting time of events in event queue.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barrus, J.W., Waters, R.C., Anderson, D.B.: Locales and Beacons: Efficient and Precise Support for Large Multi-User Virtual Environments. In: Proceedings of the IEEE Virtual Reality Annual International Symposium, pp. 204–213 (1996)
Greenhalgh, C.M., Benford, S.D.: MASSIVE: A Distributed Virtual Reality System Incorporating Spatial Trading. In: Proceedings of 15th International Conference on Distributed Computing Systems, pp. 27–34. ACM Press, Los Alamitos (1995)
Lee, D., Lim, M., Han, S.: ATLAS A Scalable Network Framework for Distributed Virtual Environments. In: ACM Collaborative Virtual Environment (CVE 2002), Bonn Germany, pp. 47–54 (2002)
Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, New York (1999)
Lineage, http://www.lineage.com/
Ultima online, http://www.uo.com/
Capin, T.K., Pandzic, I.S., Magnenat-Thalmann, N., Thalmann, D.: Networking Data for Virtual Humans. In: Avatars in Networked Virtual Environments. Wiley, Chichester (1999)
John, C.S., Lui, M., Chan, F.: An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems. IEEE Transactions on Parallel and Distributed Systems 13(3), 193–211 (2002)
Huang, J., Du, Y., Wang, C.: Design of the Server Cluster to Support Avatar Migration. In: VR 2003, pp. 7–14. IEEE, Los Angeles, USA (2003)
Churchill, E.F., Snowdon, D.: Collaborative Virtual Environments: An Introductory Review of Issues and Systems. Virtual Reality 3(1), 3–15 (1998)
Ng, B., Si, A., Lau, R.W.H., Li, F.W.B.: A Multi-Server Architecture for Distributed Virtual Walkthrough. In: Proceedings of the ACM symposium on Virtual Reality Software and Technology, pp. 163–170 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, S. (2006). Priority-Based Event Message Scheduling in Distributed Virtual Environment. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_91
Download citation
DOI: https://doi.org/10.1007/11847366_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)