Timeline

Offloading Algorithm

Projektbeschreibung

Im Laufe des Softwareprojektes Mobilkommunikation werden wir eine Java-Version des "Optimal Offloading Partitioning Algorithm" von Huaming Wu entwickeln. Dieser Code muss von einer generischen Applikation eines mobilen Gerätes benutzbar sein. Sie wird als Library angeboten und soll auf Android und Oracle-VMs laufen.

Der Algorithmus besteht aus drei Hauptfunktionen: Merge, MinCut und MinCutPhase. Die Library wird eine Funktion anbieten, die auf einen Graph als Eingabe einen kolorierten Graph als Ausgabe ermittelt, der dem "optimal cut" entspricht.

Falls wir genügend Zeit haben sollten, soll zusätzlich eine GUI entwickelt werden, die den Algorithmus graphisch unterstützt.

Projektplanung

Arbeitsweise

Wir treffen uns wöchentlich einmal und arbeiten sonst von zuhause aus mit Hilfe von GitHub und kommunizieren dabei via instant messaging und Email.

Arbeitsschritte

1. Implementierung des Algorithmus in Java
2. Datenstrukturen für Eingabe und Ausgabe definieren (1. Woche)
3. Testfälle der Matlab-Implementierung in unsere Datenstrukturen übernehmen (1. Woche)
4. Implementierung der drei Kernfunktionen (2. - 5. Woche)
5. Tests, Debugging, Dokumentation (6. u. 7. Woche)
6. [OPTIONAL] Convenience-Funktionen (Bsp.: Kosten mit und ohne Offloading u.v.m.)
7. [OPTIONAL] Implementierung der GUI
8. Konzipierung, Design
9. ...