Towards Logical Clocks in P2P-based MMVEs

  • A crucial requirement for peer-to-peer-based Massively Multiuser Virtual Environments (P2P-based MMVEs) is the accurate and reliable synchronization of actions among the users (processes). To do so, clock synchronization protocols can be used. In this paper we first analyze the usage of standard vector clocks for this purpose and show their deficits (e.g. growing large). Then we present a novel variation of vector clocks – pruned vector clocks – which overcome the deficits of standard vector cloA crucial requirement for peer-to-peer-based Massively Multiuser Virtual Environments (P2P-based MMVEs) is the accurate and reliable synchronization of actions among the users (processes). To do so, clock synchronization protocols can be used. In this paper we first analyze the usage of standard vector clocks for this purpose and show their deficits (e.g. growing large). Then we present a novel variation of vector clocks – pruned vector clocks – which overcome the deficits of standard vector clocks and are therefore suited for their usage in MMVEs. The basic idea of pruned vector clocks is to prune all entries in a vector clock, which are not relevant at some point in time. We show, that with this approach vector clocks will stay constant in size and still provide the necessarily synchronization among the processes. Presentation at Concepts of Massively Multiuser Virtual Environments (CoMMVE 2009)show moreshow less

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author: Torben Weis, Arno Wacker, Sebastian Schuster, Sebastian Holzapfel
URN:urn:nbn:de:kobv:83-opus-31434
ISBN:1863-2122
Series (Serial Number):Electronic Communications of the EASST- ECEASST (17/I-06)
Document Type:Arbeitspapier/Research Paper
Language:English
Date of Publication (online):2011/08/10
Publishing Institution:Technische Universität Berlin
Release Date:2011/08/10
Tag:Clocks; Consistency; MMVE; Synchronization
Note:
http://journal.ub.tu-berlin.de/eceasst/article/view/221/190
Institutes:Institut für Softwaretechnik und Theoretische Informatik
Dewey Decimal Classification:004 Datenverarbeitung; Informatik
Collection:Volume 17 (2009): Kommunikation in Verteilten Sytemen 2009
Licence (German):License Logo CC BY-NC-SA: Creative Commons-Lizenz: Namensnennung, nicht kommerziell, Weitergabe zu gleichen Bedingungen