Priority-Based Event Message Scheduling in Distributed Virtual Environment

  • Seokjong Yu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


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.


Virtual Environment Priority Queue Occurrence Time Dead Reckoning Event Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    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)CrossRefGoogle Scholar
  3. 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. 4.
    Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, New York (1999)Google Scholar
  5. 5.
  6. 6.
    Ultima online,
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 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
  10. 10.
    Churchill, E.F., Snowdon, D.: Collaborative Virtual Environments: An Introductory Review of Issues and Systems. Virtual Reality 3(1), 3–15 (1998)CrossRefGoogle Scholar
  11. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Seokjong Yu
    • 1
  1. 1.Dept. of Computer ScienceSookmyung Women’s UniversitySeoulKorea

Personalised recommendations