Artikel in Tagungsband INPROC-2006-43

Bibliograph.
Daten
Hähner, Jörg; Marrón, Pedro José; Rothermel, Kurt: Maintaining Update-Linearizability for Replicated Information in MANETs.
In: Proceedings of the First International Conference on Communication System Software and Middleware (COMSWARE 2006); New Delhi, India, January 2006.
Universität Stuttgart : Sonderforschungsbereich SFB 627 (Nexus: Umgebungsmodelle für mobile kontextbezogene Systeme).
deutsch.
IEEE, Januar 2006.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.H.2 (Database Management)
C.2 (Computer-Communication Networks)
E.1 (Data Structures)
Keywordsupdate consistency; MANET; dissemination; replication
Kurzfassung

In the process of observing changes in our surroundings, the chronological ordering of these observations plays a crucial role. The same holds for many applications that employ sensors to gather information about their physical environment in order to adapt to changes. In this paper, we present a data replication algorithm for mobile ad hoc and sensor networks that guarantees chronological ordering of update operations for information objects. Information objects reflect the state of physical world objects and are updated by devices equipped with appropriate sensors. Our algorithm allows for multiple independent devices to update the same object and does not require synchronized clocks. We describe the underlying consistency model called update-linearizability and the design of the algorithm, and present simulations that show its feasibility in practice.

Kontaktjoerg.haehner@ipvs.uni-stuttgart.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)SFB-627, B3 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme)
Eingabedatum9. Juni 2006