Show simple item record  

dc.contributor.authorScholz, Manuel
dc.contributor.authorBregulla, Frank
dc.contributor.authorHinze, Annika
dc.coverage.spatialConference held at White Plains, New Yorken_NZ
dc.date.accessioned2013-09-25T02:50:32Z
dc.date.available2013-09-25T02:50:32Z
dc.date.copyright2007-03
dc.date.issued2007
dc.identifier.citationScholz, 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.en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/8021
dc.description.abstractWhen 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.en_NZ
dc.language.isoenen_NZ
dc.publisherIEEEen_NZ
dc.relation.ispartofFifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07)
dc.relation.urihttp://www.computer.org/csdl/proceedings/percomw/2007/2788/00/27880114-abs.htmlen_NZ
dc.subjectcomputer scienceen_NZ
dc.subjectMANETsen_NZ
dc.titleUsing physical clocks for replication in MANETsen_NZ
dc.typeConference Contributionen_NZ
dc.identifier.doi10.1109/PERCOMW.2007.123en_NZ
dc.relation.isPartOfProc Fifth IEEE International Conference on Pervasive Computing and Communications Workshopsen_NZ
pubs.begin-page114en_NZ
pubs.declined2014-06-05T17:47:36.769+1200
pubs.elements-id22896
pubs.end-page119en_NZ
pubs.finish-date2007-03-23en_NZ
pubs.place-of-publicationLos Alamitos, CAen_NZ
pubs.start-date2007-03-19en_NZ


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record