Online Minimum Makespan Scheduling mit Umordnungen
| Talking persons: |
| Matthias Englert (RWTH Aachen) |
| Abstract: |
| Beim Online Minimum Makespan Scheduling geht es darum, Rechenjobs, die nacheinander ankommen, online so auf mehrere Rechner zu verteilen, dass die Gesamtzeit (Makespan), bis alle Jobs abgearbeitet sind, möglichst klein ist. In diesem Vortrag zeigen wir, wie man den Makespan durch eine eingeschränkte Umordnung der ankommenden Jobs deutlich verringern kann. Der Vortrag basiert auf einer gemeinsamen Arbeit mit Deniz Özmen und Matthias Westermann. |
| Times: |
| Wednesday 13th February 2008, 9.15 am - 9.45 am, room 1/346 |
