Jahresbericht informatik 2009 - KIT – Fakultät für Informatik

Netzwerkbildung in Strukturierten Peer-to-Peer-Systemen
Institut für Programmstrukturen und Datenorganisation
(B.-O. Hartmann)
Peers in strukturierten Peer-to-Peer (SP2P) Systemen agieren selbstständig: Sie können ihre
Kontakte und die Strategie, wie sie mit ihren Kontakten umgehen, frei wählen. Teilnehmern
ist Free-Riding im Umgang mit Nachrichten ihrer Kontakte und bei der Kontaktwahl selbst,
also beim Aufbau der Netzstruktur, möglich. Ziel dieses Projektes ist es, Kontakt- und
Strategiewahl einzelner Teilnehmer in sich dynamisch verändernden SP2P Systemen zu
verstehen und ggf. Anreiz-Mechanismen zu schaffen, die ein kooperatives Verhalten der
Teilnehmer begünstigen.
Peer-to-Peer Wissensmanagement
(C. Kühne)
Der Erfolg von virtuellen Gemeinschaften (VG) wie Wikipedia oder Slashdot.org zeigt,
dass sich das P2P Paradigma sinnvoll für das verteilte Erstellen von Informationen einsetzen
lässt. VG bestehen meist aus gleichberechtigten, autonomen Teilnehmern (Peers), die
durch freiwillige Beiträge eine gemeinsame Wissensbasis erweitern. Wir wollen mit unseren
Forschungsarbeiten folgende Fragen beantworten: Wie entscheidet eine VG effizient
und ohne das Eingreifen einer zentralen Instanz, welche Eingaben richtig und wichtig sind?
Außerdem entwickeln wir Anreizmechanismen zur Stimulierung der Mitarbeit in VG.
Schwerpunkt ist dabei die Erstellung von stark strukturierten Daten, wie z. B. von
Ontologien. Zur Verifikation der Anreizmechanismen haben wir eine Simulationsanwendung
entwickelt und erste Simulationsexperimente durchgeführt. Des Weiteren
wurde eine Anwendung zur dezentralen, anreizbasierten Erstellung strukturierter Daten entwickelt.
Mit Hilfe dieser Anwendung konnten Benutzerexperimente durchgeführt werden,
die unter anderem zeigen, dass Anreizmechanismen die Mitarbeit in der VG anregen und
die Qualität der dezentral erstellten Daten steigern.
Query Processing in Sensornetzen unter besonderer Berücksichtung von
Privatheitsbedürfnissen
(M. J. Heine)
Durch die zunehmende Leistungsfähigkeit von eingebetteten Systemen und die Fortschritte
im Bereich der Anfragebearbeitung in Sensornetzen, ist es leichter als noch vor einigen
Jahren, Daten aus einem gewissen Weltausschnitt zu erheben und zusammenzuführen.
Dadurch wird es immer leichter, auch private Informationen auf diese Weise zu gewinnen.
So können sowohl Gegenstände, die sich Personen zugeordnen lassen, als auch Personen
selbst, erfasst und lokalisert werden. Daher wird es zunehmend wichtig die
Privatheitsbedürfnisse der betroffenen Personen bei der Gewinnung und Verarbeitung der
Informationen zu berücksichtigen. Das Teilprojekt K4 des DFG-Graduiertenkollegs 1194
"Selbstorganisierende Sensor-Aktor-Netzwerke" betrachtet dies im konkreten Bezug auf
die Verarbeitung räumlich-zeitlicher Anfragen an Sensornetze. Ein besonderer Fokus lag
auf der Entwicklung von reziproken Privacy-Policies. Diese ermöglichen es dem Nutzer
63
3