Morten Mjelde
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Morten Mjelde has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Brahim Hamid
LaBRI-University of Bordeaux-1 351, cours de la libération Talence, 33405, France
1 shared publication - Fredrik Manne
Department of Informatics, University of Bergen, N-5020 Bergen, Norway
1 shared publication - Laurence Pilard1 shared publication
- Sébastien Tixeuil
University of Paris Sud, LRI-CNRS 8623
1 shared publication Ted Herman
University of Iowa USA
1 shared publication- Ted Herman
University of Iowa
1 shared publication
Latest Publications
- 16 September 2011
- Published by Elsevier in Theoretical Computer Science
- Vol. 412 (40) , 5515-5526
A self-stabilizing 23-approximation algorithm for the maximum matching problem
- 16 September 2011
- Published by Elsevier in Theoretical Computer Science
- Vol. 412 (40) , 5515-5526
A self-stabilizing 23-approximation algorithm for the maximum matching problem
- Open Access
Local Read-Write Operations in Sensor Networks
Designing protocols and formulating convenient programming units of abstraction for sensor networks is challenging due to communication errors and platform constraints. This paper investigates properties and implementation reliability for a \emph{local read-write} abstraction. Local read-write is inspired by the class of read-modify-write operations defined for shared-memory multiprocessor architectures. The class of read-modify-write operations is important in solving consensus and related synchronization problems for concurrency control. Local read-write is shown to be an atomic abstraction for synchronizing neighborhood states in sensor networks. The paper compares local read-write to similar lightweight operations in wireless sensor networks, such as read-all, write-all, and a transaction-based abstraction: for some optimistic scenarios, local read-write is a more efficient neighborhood operation. A partial implementation is described, which shows that three outcomes characterize operation response: success, failure, and cancel. A failure response indicates possible inconsistency for the operation result, which is the result of a timeout event at the operation's initiator. The paper presents experimental results on operation performance with different timeout values and situations of no contention, with some tests also on various neighborhood sizes.
Open AccessLocal Read-Write Operations in Sensor Networks
Designing protocols and formulating convenient programming units of abstraction for sensor networks is challenging due to communication errors and platform constraints. This paper investigates properties and implementation reliability for a \emph{local read-write} abstraction. Local read-write is inspired by the class of read-modify-write operations defined for shared-memory multiprocessor architectures. The class of read-modify-write operations is important in solving consensus and related synchronization problems for concurrency control. Local read-write is shown to be an atomic abstraction for synchronizing neighborhood states in sensor networks. The paper compares local read-write to similar lightweight operations in wireless sensor networks, such as read-all, write-all, and a transaction-based abstraction: for some optimistic scenarios, local read-write is a more efficient neighborhood operation. A partial implementation is described, which shows that three outcomes characterize operation response: success, failure, and cancel. A failure response indicates possible inconsistency for the operation result, which is the result of a timeout event at the operation's initiator. The paper presents experimental results on operation performance with different timeout values and situations of no contention, with some tests also on various neighborhood sizes.
- Open Access
The Poster Session of SSS 2005
This technical report documents the poster session of SSS 2005, the Symposium on Self-Stabilizing Systems published by Springer as LNCS volume 3764. The poster session included five presentations. Two of these presentations are summarized in brief abstracts contained in this technical report.
Open AccessThe Poster Session of SSS 2005
This technical report documents the poster session of SSS 2005, the Symposium on Self-Stabilizing Systems published by Springer as LNCS volume 3764. The poster session included five presentations. Two of these presentations are summarized in brief abstracts contained in this technical report.