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

 AG Datenbanken / Informationssysteme

Transaktionen und Replikation in mobilen Systemen

S 19570         SS 2005             

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

Die Veranstaltung wird im Block vom 30.6. bis zum 2.7. im K40 veranstaltet.

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. 10-12 Seiten). Die Ausarbeitung muss spätestens zwei Wochen nach dem Vortrag abgegeben werden. Siehe auch Beispiel-Ausarbeitung mit Tipps.
• Aktive Teilnahme an den Veranstaltungen.

Ablauf

Themen 

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

Transaktionen in mobilen Netzen

• TCOT: A Timeout-based Mobile Transaction Commitment Protocol (vergeben an Marcus Nachtigall)
  
• V. Kumar, N. Prabhu, M. Dunham, and Y. A. Seydim, “TCOT a timeout-based mobile transaction commitment protocol,” IEEE Transactions on Computers, vol. 51, October 2002.
  
• UCM: A Unilateral Commit Protocol for Mobile and Disconnected Computing
• C. Bobineau, P. Pucheral, and M. Abdallah, A unilateral commit protocol for mobile and disconnected computing, in Int. Conf. Parallel and Distributed Computing Systems (PDCS), Las Vegas, USA, Aug. 2000.
  
• Atomic Broadcast in Transaction Processing
• B. Kemme, F. Pedone, G. Alonso, A. Schiper, and M. Wiesmann.
  Using optimistic atomic broadcast in transaction processing systems.
  IEEE Transactions on Knowledge and Data Engineering, 15(3):1018-1032, July 2003.
• F. Pedone, R. Guerraoui, and A. Schiper.
  Exploiting atomic broadcast in replicated databases.
  In Proceedings of EuroPar (EuroPar'98), September 1998.
• HiCoMo: High Commit Mobile Transactions
• Minsoo Lee , Sumi Helal, HiCoMo: High Commit Mobile Transactions, Distributed and Parallel Databases, v.11 n.1, p.73-92, January 2002
• Semantic-based Transaction Processing
• Walborn, D. G., and Chrysanthis, P. K. Supporting Semantics Based Transaction Processing in Mobile Database Applications. Proc. 14th IEEE Symp. on Reliable Distributed Systems, September 1995.
• Rajiv Tewari, Nabil R. Adam, Using Semantic Knowledge of Transactions to Improve Recovery and Availability of Replicated Data.  Information Systems, Elsevier Science Ltd. p.477-490, 1992
  

Middleware für mobile Geräte

• Middlwarekonzepte für mobile Netze (vergeben an Arkadiy Omelchenko)
  
• Mascolo, C., Capra, L., Emmerich, W.: Mobile Computing Middleware (A Survey). In: Advanced Lectures on Networking (NETWORKING 2002), Pisa, Italy (2002) http://citeseer.ist.psu.edu/mascolo02mobile.html
• SwarmLinda
• Gelernter, D.:  Generative Communication in Linda http://spy.sci.univr.it/papers/Isa-orig/Varie/Linda2.pdf
• SwarmLinda http://www.cs.fit.edu/~rmenezes/SwarmLinda/
• OSGI Services auf mobilen Geräten (vergeben an Steffen Kolarczyk)
  
• OSGI Alliance http://www.osgi.org/
• Jadabs-CLDC http://jadabs.berlios.de/jadabs-cldc/
  
• PAN: Providing Reliable Storage in Mobile Ad-Hoc Networks with Probalistic Quorum Systems
• Jun Luo , Jean-Pierre Hubaux , Patrick Th. Eugster, PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA

Hintergrundspeicher Mobiler Datenbanken

•  Flash Memory (vergeben an Dai-Phuc Ha)
  

• Journaling Flash File System (jffs2) http://sources.redhat.com/jffs2/jffs2-html/ , Frue Flash File System (TrueFFS)  http://www.m-sys.com/Content/Corporate/technology/TrueFFS.asp
  

Cross Layer Ansätze zur Optimierung von Transaktionen

• A Power-Aware Technique to Manage Real-Time Database Transactions in Mobile Ad-Hoc Networks
• Fife, L. and L. Gruenwald, "TriM: Tri-Modal Data Communication in Mobile Ad-Hoc Networks ", DEXA 2004
• Gruenwald, L. and S. Banik, "A Power-Aware Technique to Manage Real-Time Database Transactions in Mobile Ad-Hoc Networks", 4th International Workshop on Mobility in Database and Distributed Systems, part of the International Conference on Database and EXpert systems Applications (DEXA), September 2001
• Chung, I., L. Gruenwald, C. Hwang, and S. Jung, "Adaptive Transaction Management Protocols for Mobile Client Caching DBMSs", Journal of Information Science and Engineering, Volume 18, Number 3, May 2002, pp.445-457

Replikation und Konsistenz von Daten in mobilen Netzen

• Survey of Replication Strategies (vergeben an Sebastian Münch)
  
• João Barreto. Information Sharing in Mobile Networks: a Survey on Replication Strategies, Technical Report, Inesc-ID RT/015/03, 2003,
  http://www.gsd.inesc-id.pt/~jpbarreto/bib/MobReplicationSurvey_Barreto03.pdf

• Maintaining Consistency of Data in Mobile Distributed Environments
• Evaggelia Pitoura and Bharat Bhargava. Maintaining Consistency of Data in Mobile Distributed Environments. Technical Report TR-94-025, Purdue University, Dept. of Comp. Sciences, 1994. http://citeseer.ist.psu.edu/pitoura95maintaining.html
• Stochastic Consistency, and Scalable Pull-Based Caching for Erratic data Stream Sources
• Shanzhong Zhu, Chinya V. Ravishankar (Univ.of California, Riverside), Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources. In Proceedings of 30th International Conference on Very Large Databases, 2004 Toronto.
  

• Optimistic Replication
•  Yasushi Saito; Marc Shapiro.  Optimistic Replication.  Technical Report MSR-TR-2003-60, Microsoft Research, September 2003,
  ftp://ftp.research.microsoft.com/pub/tr/tr-2003-60.pdf
  

Literatur