Priority-Based Event Message Scheduling in Distributed Virtual Environment
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.
KeywordsVirtual Environment Priority Queue Occurrence Time Dead Reckoning Event Schedule
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 3.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)Google Scholar
- 4.Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, New York (1999)Google Scholar
- 5.Lineage, http://www.lineage.com/
- 6.Ultima online, http://www.uo.com/
- 9.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)Google Scholar
- 11.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)Google Scholar