Optimistic Fair Transaction Processing in Mobile Ad-Hoc Networks

Joos-Hendrik Böse, Katharina Hahn, Lars-Christian Pelz und Manuel Scholz Institut für Informatik Freie Universität Berlin email: {boese|khahn|pelz|mscholz}[at]inf.fu-berlin.de

Report B-05-22

Abstract: Mobile ad-hoc networks (MANETs) are unstable. Link errors, which are considered as an exception in fixed-wired networks must be assumed to be the default case in MANETs. Hence designing fault tolerant systems efficiently offering transactional guarantees in these unstable environments is considerably more complex. The efficient support for such guarantees is essential for business applications, e.g. for the exchange of electronic goods. This class of applications demands for transactional properties such as money and goods atomicity.
Within this technical report we present an architecture, which allows for fair and atomic transaction processing in MANETs, together with an associated application that enables exchange of electronic tokens.
Get the report here or by  anonymous ftp:
Server: fubinf.inf.fu-berlin.de
File:   pub/reports/tr-b-05-22.pdf