Power-aware online file allocation in dynamic networks [Elektronische Ressource] / by Jan Mehler

Power-Aware Online File Allocationin Dynamic NetworksDissertationbyJan MehlerFaculty of Computer Science, Electrical Engineering and MathematicsDepartment of Computer Science and Heinz Nixdorf InstituteUniversity of Paderborn, GermanyJuly 2010iiZusammenfassungSowohl die Vernetzung von mobilen drahtlosen Geraten¨ wie Smartphones undPDAs als auch die Verbreitung von Sensornetzwerken nimmt zur Zeit stark zu.Eine wesentliche Anforderung an solche mobilen ad hoc Netzwerke besteht dar-in, den Netzwerkknoten eine gemeinsame Nutzung von Daten zu ermoglichen.¨Beim von Bartal eingefuhrten¨ File Allocation Problem hat ein Datenverwaltungs-system die Moglichkeit nach Bedarf beliebig viele Kopien eines Datums auf den¨Knoten des Netzwerks zu erzeugen und auch wieder zu loschen.¨ Da die Knoteneines mobilen ad hoc Netzwerks in der Regel nur eine stark beschrankte¨ Energie-reserve besitzen, besteht unser Ziel darin Algorithmen zu entwickeln, die den beider Bedienung einer Folge von Lese- und Schreibanfragen der Netzwerkknotenanfallenden Energiebedarf, moglichst¨ gering halten. Um dies zu erreichen mussein Algorithmus Kopien so im Netzwerk platzieren, dass sie zwar moglichst¨ nahean den zugreifenden Knoten liegen, aber gleichzeitig eine Aktualisierung allerKopien nicht zu teuer wird. Wir verallgemeinern das File Allocation Problem vonBartal auf Netzwerke, die sich mit der Zeit verandern.