Möglichkeiten der Anfragebearbeitung in mobilen Ad-hoc-Netzwerken

Präsentation zum Thema: "Möglichkeiten der Anfragebearbeitung in mobilen Ad-hoc-Netzwerken"—  Präsentation transkript:

1 Möglichkeiten der Anfragebearbeitung in mobilen Ad-hoc-Netzwerken
Roland Domagalski Birgitta König-Ries Technische Universität München Institut für Informatik (I3)

2 Gliederung des Vortrags
Einführung Einflussfaktoren Kategorisierung von Anfragen Vorgehensweisen bei Hoarding-Anfragen bei Selective-Anfragen Zusammenfassung Ausblick

3 Unterlagen zur DB-Vorlesung?
Motivation Bisher in DIANE betrachtet: Basisdienste Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick alle Unterlagen Unterlagen zur DB-Vorlesung? bisher Annahme bei Diane: Ein Dienstgeber alleine kann die Anfrage erfüllen. Also: Dienstnehmer stellt Anfrage, es findet sich ein Dienstgeber, der z.B. alle gewünschte Information besitzt und dieser Dienst wird dann genutzt. Ist wohl eher weniger realistisch. Realistischeres Beispiel auf der nächsten Folie Eher unrealistisch. Wahrscheinlicher: Mehrere Dienstgeber gemeinsam können gewünschte Funktionalität erbringen.

4 Unterlagen zur DB-Vorlesung?
Anfragebeispiel Unterlagen zur DB-Vorlesung? Übung 1 Übung 2 Übung 6 Übung 7 Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick Übung 1 Übung 2 Übung 3 Übung 4 hier würde ich evtl. die Animation zum Teil automatisieren. (z.B. den Aufbau des Netzes. Statt „beim Klicken“ „nach vorheriger“ angeben.) Übung 6 Übung 7 Übung 9 Join-Lösung Übung 9

5 Wie können die Teildienstgeber so kombiniert werden, dass
Problemstellung Wie können die Teildienstgeber so kombiniert werden, dass der Benutzer das bestmögliche Ergebnis erhält die Dienstausführung möglichst ressourcenschonend erfolgt? Im Folgenden: Betrachtung für Dokument-dienste Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick

6 Einflussfaktoren Kosten (bedingt durch z.B. vorhandene Energiereserven) Transferrate (Anbieter- und Netzwerkbedingt) Dokumentgröße Anzahl der Anbieter je Dokument (Unikat?) Bewegung (Anbieter entfernt sich, bewegt sich nicht) Parallelität der Ausführung (Gleichzeitiger Download von mehreren Dokumenten möglich?) Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick

7 daml-s myDownloadService:Service
Ein Download-Dienst daml-s myDownloadService:Service OUTe Transfer Rate xsd Float Download Time OUTx daml Time presents diane theDownloadService :InformationServiceProfile precondition diane :RemotelyAvailable effect diane :LocallyAvailable entity diane doc:Document ich glaube, die Folie können wir weg lassen. Es reicht vermutlich beim Erzählen zur Folie davor zu erwähnen, dass due DIANE Dienstbeschreibung die Info liefert. Die Folie kann dann in den Anhang, da kann man sie hervorkramen, wenn einer es doch genau wissen will Author Topic INe Title xsd String OUTe Filesize Costs dc:Identifier xsd Integer xsd String

8 Kategorisierung von Anfragen
Grundsätzliche Entscheidung über Ziel der Anfrage: Genauigkeit im Gegensatz zur Geschwindigkeit Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick Vollständig „Hoarding“ Schnell „Selective“ oder Anzahl definiert Anzahl beliebig Beste „Top-n“ Schnellste „First-n“ „Bag“ Kopien mögl. „Set“ Keine Kopien Mit Rangfolge Ohne Rangfolge

9 Vorgehensmodell Hoarding (1)
Problem: Optimierung nach Zeit und Kosten! Lösung: Präferenz des Verhältnisses von Mehrkosten gegenüber dem Zeitvorteil:= Skalierfaktor s Beurteilen der Dokumente mit einer Bewertungsfunktion: Sumcost und Sumtime sind die bisher bestimmten Kosten und Transferzeit für ein Gerät i. Cost und Time sind die Kosten, die durch das neu ausgewählte Dokument hinzukommen. Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick

10 Vorgehensmodell Hoarding (2)
Strategieabhängig: „Unikate zuerst“ „repräsentativer Querschnitt“ 1. Schritt: Setzen der Prioritäten Wähle Dokument mit kleinster Priorität Bewertungsfunktion für jeden Anbieter Wähle Anbieter mit niedrigstem Wert Merke Kosten und Downloadzeit Starte erneut, falls noch Dokumente da Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick 2. Schritt: Bestimmen der Downloadreihenfolge Aufgaben: Download abgeschlossen? Gerät nicht mehr im Netz? Gerät wieder im Netz? Änderung von Rahmenbedingungen? das ist jetzt VIEL besser!!!! 3. Schritt: Monitoring der Ausführung

11 Selective Anfragen Problem: In der Anfrage Attribute, die nicht in der Dienstbeschreibung vorkommen und mit der Dienstsuche nicht bewertet werden können. (Auswahl muss also vom Anbieter erfolgen!) Beispiele: Dokumente, die mit „gut“ bewertet wurden; Bücher, die das Wort „XML Schema“ häufig enthalten. Lösung: Mehrere Strategien zum Auswahlverfahren der Dokumente mit evtl. dynamischer Anpassung. Optimale Ergebnisse nur mit Grundwissen über das Angebot statistischen Mitteln (Auswertung der Historie) Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick

12 Strategien für Selective Anfragen
Jeder Anbieter wird nach seinen ersten/besten n Ergebnissen angefragt. Auswertung sobald alle Informationen lokal verfügbar sind. Von m anbietenden Geräten schickt jedes nur n/m Ergebnisse. Nach Auswertung evtl. erneutes Anfordern von Dokumenten bei einzelnen Geräten. Hybride Vorgehensweisen: z.B. Übernehmen von n Ergebnissen eines Anbieters und Anfordern einzelner Dokumente der anderen Anbieter. Ergebnisse als Datenströme: Jedes Gerät sendet sobald ein Ergebnis verfügbar ist. Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick

13 Algorithmus zur Ausführungsplanung von Hoarding-Anfragen.
Zusammenfassung Anforderung an einen Anfrageausführungsplan in mobilen Ad-hoc-Netzwerken. Einteilung von möglichen Anfragen nach Anfragetypus (Hoarding, Selective) und Benutzerpräferenz. Algorithmus zur Ausführungsplanung von Hoarding-Anfragen. Strategien zum Auswahlverfahren bei Selective-Anfragen Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick

14 Implementierung der vorgestellten Algorithmen im DIANEmu Simulator.
Ausblick Einführung Einflüsse Kategorien Vorgehen Hoarding Selective Zusammen-fassung Ausblick Implementierung der vorgestellten Algorithmen im DIANEmu Simulator. Übertragung und Verallgemeinerung der ermittelten Ergebnisse auf andere Dienste.

15 Vielen Dank fürs Zuhören