Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Using physical clocks for replication in MANETs

      Scholz, Manuel; Bregulla, Frank; Hinze, Annika
      DOI
       10.1109/PERCOMW.2007.123
      Link
       www.computer.org
      Find in your library  
      Citation
      Export citation
      Scholz, M., Bregulla, F., & Hinze, A. (2007). Using physical clocks for replication in MANETs. In Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops(PerComW’07) (pp. 114-119). Washing DC, USA: IEEE.
      Permanent Research Commons link: https://hdl.handle.net/10289/8021
      Abstract
      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.
      Date
      2007
      Type
      Conference Contribution
      Publisher
      IEEE
      Collections
      • Computing and Mathematical Sciences Papers [1455]
      Show full item record  

      Usage

       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement