Deadline Scheduling-Probleme

Überblick

In der Praxis ist eine große Verzögerung der Fertigstellung nicht für jeden Auftrag akzeptabel.
Daher kann ein Kunde seinem Auftrag eine Frist zuweisen. Beim Infrastructure-as-a-Service-Geschäftsmodell des Cloud Computing vermieten die Systemanbieter die Infrastruktur (in der Regel, aber nicht nur, die Rechenleistung) an die Kunden. Sie sind für die Systemverwaltung und die Ressourcenzuweisung verantwortlich.

Das Deadline Scheduling ist für mittelgroße Anbieter mit begrenzten verfügbaren Ressourcen sehr wichtig, da in großen Installationen genügend Reserven vorhanden sind, um alle Aufträge rechtzeitig abzuschließen.

Aktuelle Arbeit

Wir betrachten ein grundlegendes Zulassungssteuerungsproblem, bei dem Aufträge mit Fristen online eintreffen und unser Ziel darin besteht, das Gesamtvolumen der ausgeführten Auftragsverarbeitungszeiten zu maximieren. Wir gehen davon aus, dass für jeden Auftrag ein Mindestmaß an Planungsflexibilität vorhanden ist, die durch Schlupf definiert wird. Darüber hinaus muss die Zulassungspolitik eine unmittelbare Verpflichtung unterstützen, d.h. bei der Übermittlung eines Auftrags müssen wir sofort entscheiden, ob und wo wir den Auftrag einplanen, und diese Entscheidung ist unumkehrbar.