Pervasive Computing and Communications Workshops, IEEE International Conference on (2007)
White Plains, New York, USA
Mar. 19, 2007 to Mar. 23, 2007
Manuel Scholz , Freie Universitat Berlin, Germany
Frank Bregulla , Freie Universitat Berlin, Germany
Annika Hinze , University of Waikato, New Zealand
When update-anywhere data replication is performed in a MANET, operations on replicated data are often executed concurrently. To achieve a global total ordering of all operations, we propose a hybrid timestamp mechanism that combines physical clocks and logical timestamps. Our approach overcomes the ordering problem that arises from imprecisely synchronized physical clocks. We overlay the timestamps of operations with a grid of time-slots. To order the operations, we use physical clocks for operations in different time-slots and logical clocks for operations within the same time-slot. We prove that our method guarantees a total ordering when using an appropriate grid width.
A. Hinze, M. Scholz and F. Bregulla, "Using Physical Clocks for Replication in MANETs," Pervasive Computing and Communications Workshops, IEEE International Conference on(PERCOMW), White Plains, New York, USA, 2007, pp. 114-119.