Freie Universität Berlin
Fachbereich Mathematik und Informatik
Institut für Informatik

Transaktionen in mobilen Systemen

S 19570 SS 2006

Dozent: Prof. Dr. H. Schweppe, Joos-Hendrik Böse

Die Veranstaltung findet statt am 14.7.2006 8:00-17:00 im K040

Die Vortragsreihenfolge ist wie folgt festgelegt:

8:00-9:30 : Annika Imme (Atomic commit beyond 2PC - Paxos Consensus)
9:30-11:00: Matthias Hilliges (Einführung und Übersicht über Mobile Transaktionen und Commit Protokolle)
11:00-12:30: Oliver Böckmann (Transactional Webservices)
12:30-14:00: Mittagspause
14:00-15:30: Iavor Jelev (Ad-Hoc Transactions)
15:30-17:00: Tobias Dobberphul (Recovery in Mobile Systems)

Zielgruppe

Die Veranstaltung ist gedacht für Studierende der Informatikstudiengänge im Hauptstudium mit Vertiefung in Datenbank- und Informationssysteme. Im Anschluss an das Seminar können Studien- und Diplomarbeiten vergeben werden.

Scheinkriterien

Seminarvortrag (ca. 60 min) und Leitung der anschließenden Diskussion (ca. 30 min). Das Referat muss zwei Wochen vor dem Vortragstermin mit den Veranstaltern besprochen werden; die Folien müssen spätestens eine Woche vor dem Vortrag vorliegen. Siehe auch Tipps zum Halten von Referaten.
Schriftliche Ausarbeitung zum Seminarvortrag (ca. 20-30 Seiten). Die Ausarbeitung muss spätestens zwei Wochen nach dem Vortrag abgegeben werden. Siehe auch Beispiel-Ausarbeitung mit Tipps.
Aktive Teilnahme an den Veranstaltungen.

Themen

Kursiv gedruckte Literaturangaben bieten ergänzende Hintergrundinformationen oder stellen Alternativansätze vor; vorrangig sind die anderen Quellen zu verwenden.

Transaktionen in mobilen Netzen

Consensus: Impossible in mobile Environments?

Literatur:

Fischer, M. J., Lynch, N. A., and Paterson, M. S.: Impossibility of distributed consensus with one faulty process. J. ACM. 32(2):374-382. 1985
Chandra, T.D. and Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM. 43(2):225-267. 1996

Atomic commit beyond 2PC - Paxos Consensus (Annika Imme)

Literatur:

Jim Gray and Leslie Lamport,: "Consensus on transactional commit". Technical report, Microsoft Research, 2004.
Leslie Lamport.: "Paxos made simple", Technical report, Microsoft Research 2001.
Joos-Hendrik Böse, Stefan Böttcher, Le Gruenwald, Sebastian Obermeier, Heinz Schweppe und Thorsten Steenweg.:"An integrated commit protocol for mobile network databases", IDEAS 2005: 244-250

Atomic commit beyond 2PC - 1PC / Commitment without veto right

Literatur:

Maha Abdalla, Rachid Guerraoui, and Phillipe Pucheral.: "Dictatorial transaction processing: Atomic commitment without veto right", Distrib. Parallel Databases, 11(3): 239-268, 202
H. Korth, and A. Silberschatz, "An Optimistic Commit for Distributed Transactions Management", in Proc. of ACM SIGMOD Intl. Conf. on Management of Data. May 1991

Einführung und Übersicht über Mobile Transaktionen und Commit Protokolle (Mattias Hilliges)

Literatur:

P. Serrano-Alvarado, C. Roncancio, M. Adiba, "A Survey of Mobile Transactions", Kluwer, Journal on Distributed and Parallel Databases, 16, 193-230, 2004
Christophe Bobineau,Lyril Labbé, Claudia Roncancio, Patricia Serrano-Alvarado: "Comparing Transaction Commit Protocols for Mobile Environments". 673-677, Electronic Edition (link)

Transactional Webservices (Oliver Böckmann)

Literatur:

L.F. Carbrera, G. Copeland et al.: “Web-Services Atomic Transactions“, Specification, WS-AtomicTransaction.
L.F. Carbrera, G. Copeland et al.: “Web-Services Business Activity Framework”, Specification,
Web Service Description Language (WSDL) 1.1 http://www.w3.org/TR/2001/NOTE-wsdl-20010315

Ad-Hoc Transactions (Iavor Jelev)

Literatur:

G. Pardon, G. Alonso: "CheeTah: A Lightweigth Transaction Server for Plug-and-Play Internet Data Management”, Proc. 26th VLDB Conf., Cairo, 2000.
Andrei Popovici, Gustavo Alonso.:"Ad-Hoc Transactions for Mobile Services", Proceedings of the 3rd VLDB International Workshop on Transactions and Electronic Services (TES '02).

Recovery in Mobile Systems (Thobias Dobberphul)

Literatur:

Chris Pedregal-Martin, Krithi Ramamrithan.:"Support for Recovery in Mobile Systems", IEEE Transactions on Computers, VOL. 51, NO. 10, October 2002.
Taesoon Park, Namyoon Woo, Heon Y. Yeom.: "An Efficient Recovery Scheme for Mobile Computing Environment ", Eighth International Conference on Parallel and Distributed Systems (ICPADS'01)

Data Dissemiantion in MANETs

Literatur:

Marc-Olivier Killijian, David Powell, Michel Banâtre, Paul Couderc, Yves Roudier:"Collaborative backup for dependable mobile applications". Proceedings of the 2nd Workshop on Middleware for Pervasive and Ad-hoc Computing, Toronto, Ontario, Canada, October 18-22, 2004. ACM 2004, Page 146-149

A. Khelil, P.J. Marrón, C. Becker, K. Rothermel "Hypergossiping: A Generalized Broadcast Strategy for Mobile Ad Hoc Networks", to appear in Elsevier Ad Hoc Networks Journal, 2006