WILLKOMMENWILLKOMMEN

Daniel Matheis - 2004

Betreuer: Birgitta König-RiesMichael Klein

"Dezentrale Realisierung von Gruppendiensten in

Peer-to-Peer-Umgebungen"

Studienarbeiter:Daniel Matheis

Studienarbeit – Präsentation:

SzenarioSzenario

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Ziel: Lerngruppe in Ad-hoc-Netz unterstützen

● bei entfernter, (a)synchroner Kommunikation ● beim Austausch von Dokumenten

● Gruppe benötigt Gruppen“dienste“● Schwarzes Brett (Bill-Board)● Chat● Dateiablage (File-Repository)

Einfüh-rung

Daniel Matheis - 20042/25

DIANE-KontextDIANE-Kontext

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Ad-hoc-Netz als Grundlage● Overlay-Netze (z.B. „Lanes“) zur

Dienstsuche, -nutzung● Dienstorientierte Architektur● Semantische Dienstbeschreibung

„DSD“ (DIANE Service Description) mittels Ontologien

Einfüh-rung

Daniel Matheis - 20043/25

Szenario – AnsätzeSzenario – Ansätze

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Client-Server-Lösung● Zentralität unpassend● statisch, unflexibel● „single point of failure“

● Peer-to-Peer(P2P)-Lösung ● angemessen dezentral● dynamisch● flexibel● robust

Einfüh-rung

Daniel Matheis - 20044/25

AufgabenstellungAufgabenstellung

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Gruppen“dienste“ im Ad-hoc-Netz gemeinsam erbringen (P2P)

● Schwarzes Brett (Bill-Board)● Chat● Dateiablage (File-Repository)

● keinen zentralen Server● DIANE Kontext verwenden

Einfüh-rung

Daniel Matheis - 20045/25

ÜberblickÜberblick

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Lösungsansatz:● Grundidee: Funktionalität auf

Basisdienste stützen● Erweiterungen:

● Dienstbeschreibungen zusammenfassen -> Stellvertreter-Dienst

● Dienstreplikation/Dienstcaching ● Fazit & Ausblick

Einfüh-rung

Daniel Matheis - 20046/25

LösungsansatzLösungsansatz

Erweite-rungen

Fazit &Ausblick

Lösungs-ansatz

● Funktionalität auf primitive Dienste zurückführen

● „intelligentes“ Suchen, Nutzen, Ankündigen und Zurückziehen von Dienst(angebot)en erbringt in der Summe Anwendungs- funktionalität

● Schreiben = Erstellen+Ankündigen von Dienst

● Lesen = Suchen (+ ggf. Nutzen) von Dienst● Löschen = Zurückziehen des Dienstangebots

Einfüh-rung

Daniel Matheis - 20047/25

Schwarzes BrettSchwarzes Brett

Erweite-rungen

Fazit &Ausblick

Lösungs-ansatz

Einfüh-rung

Daniel Matheis - 20048/25

Welche Notizen gibt esauf schwarzem Brett X?

- Suche nach Lesedienstenfür Notizen zu schwarzem Brett X- Ausführen der Dienste

Welche schwarzenBretter gibt es?

- Suche nachLesediensten fürbel. Notizen- auf schwarzeBretter schließen

Wie lautet die Notiz Y aufschwarzem Brett X?

- Suche nach Lesedienst für Notiz Y auf schwarzemBrett X - Ausführen des Dienstes

Verfasse neue Notiz für schwarzes Brett X!

- Erstellen von Lesedienst- Anbieten des Dienstes

DSD DSD (DIANE Service Descr.)(DIANE Service Descr.)

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 20049/25

Beispiel-Lesedienstangebot

„„Lesedienst“ anbietenLesedienst“ anbieten

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200410/25

Lösungs-ansatz

Einfüh-rung

Bietet Lesedienst in Lane an

Jeder in Lane kennt Angebote

Suche „Lesedienst“Suche „Lesedienst“

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200411/25

Lösungs-ansatz

Einfüh-rung

Ges.: Notizen zu einem schwarzen Brett

SuchergebnisSuchergebnis

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200412/25

Lösungs-ansatz

Einfüh-rung

Dienste ausführenDienste ausführen

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200413/25

Lösungs-ansatz

Einfüh-rung

Erg. d. AusführungErg. d. Ausführung

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200414/25

Lösungs-ansatz

Einfüh-rung

BewertungBewertung

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Vorteile:● Durch Abbildung der Funktionalität

auf einfache Dienste● volle Ausnutzung der DIANE Infrastruktur● simple Struktur der Dienstbeschreibungen

● Robust, kein zentraler Server● Effizienter als Fluten (Broadcast)● Semantik verstärkt einsetzbar

(z.B. Suche alle „Beiträge“ zum Thema „Studienplanung“)

Einfüh-rung

Daniel Matheis - 200415/25

Lösungs-ansatz

Einfüh-rung

BewertungBewertung

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Problem:● Skalierbarkeit:

wenig effizient bei vielen „kleinen“ Diensten, z.B. 100 Lesediensten

Einfüh-rung

Daniel Matheis - 200416/25

Lösungs-ansatz

Einfüh-rung

Effizienz-ProblemEffizienz-Problem

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200417/25

Lösungs-ansatz

Einfüh-rung

Erweiterte Lsg.Erweiterte Lsg.

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Einführen von Stellvertretern (Proxies) in Lanes

● Aufgaben des Proxy● Ähnliche Dienstangebote

zusammenfassen● „Großen“ Dienst für andere anbieten● Dienstnutzung auf Anfrage abwickeln

Einfüh-rung

Daniel Matheis - 200418/25

Lösungs-ansatz

Einfüh-rung

Proxy-DienstangebotProxy-Dienstangebot

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200419/25

Proxy fasst Notizen zusammen

Proxy-EinsatzProxy-Einsatz

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200420/25

Lösungs-ansatz

Einfüh-rung

Proxy-BewertungProxy-Bewertung

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

● Vorteile:● Entlastung des Suchenden● Nur eine Dienstbeschreibung pro Lane● Immer noch dezentral, da nur

Dienstangebote zusammengefasst (Proxy ≠ Server)

● Problem:● Mehrbelastung für Proxy

Einfüh-rung

Daniel Matheis - 200421/25

Lösungs-ansatz

Einfüh-rung

Weitere SteigerungWeitere Steigerung

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200422/25

Lösungs-ansatz

Einfüh-rung

Einsatz von Dienstreplikation, -caching

„„Push“-StrategiePush“-Strategie

Erweite-rungen

Lösungs-ansatz

Fazit &Ausblick

Einfüh-rung

Daniel Matheis - 200423/25

● Bisher „Pull“-Strategie:● Lesender aktiv (holt sich Notizen) ● gut geeignet für schwarzes Brett

● „Push“-Strategie:● Schreibender aktiv (schickt Chat-Nachricht)● gefordert bei Chat● „Spiegeln“ des bisher Vorgestellten

● Wer mitlesen will, erstellt (Rein-)Schreibdienst● Chatnachricht schicken = Schreibdienste nutzen

FazitFazit

Reali-sierung

Lösungs-ansatz

Fazit &Ausblick

Vorteile:● Wiederverwendung der DIANE Fähigkeiten● Einfache Beschreibung der primitiven Dienste● Robustheit durch Verteiltheit● Effektiv und effizient

Nachteile:● Enge Kopplung Anwendung – Dienste● Keine Persistenz gewährleistet

Einfüh-rung

Daniel Matheis - 200424/25

Erweite-rungen

AusblickAusblick

Reali-sierung

Lösungs-ansatz

Fazit &Ausblick

● Annäherung an Persistenz● Dienste replizieren und verteilen● Dienste lokal „speichern“ und bei

erneuter Sitzung wieder anbieten

Einfüh-rung

Daniel Matheis - 200425/25

Erweite-rungen

DANKE...DANKE...

Daniel Matheis - 2004

... für die Aufmerksamkeit !

Fragen ?!