Conceptos Básicos
Die optimale Planungsstrategie hängt vom Skalierungsverhalten des Systems ab. Bei geringer Auslastung ist es wichtiger, parallelisierbare Arbeit zu priorisieren, während bei hoher Auslastung kurze Aufträge bevorzugt werden sollten.
Resumen
Der Artikel befasst sich mit der effizienten Planung eines Arbeitsstroms aus parallelisierbaren Aufträgen mit unterschiedlichen Parallelisierungsgraden. Es werden zwei Hauptergebnisse präsentiert:
Bei konstanter Systemauslastung ist die Least-Parallelizable-First (LPF) Strategie optimal, bei der Aufträge mit dem geringsten Parallelisierungsgrad bevorzugt werden.
Im konventionellen Heavy-Traffic-Szenario, bei dem die Auslastung gegen 1 geht, ist die Shortest-Expected-Remaining-Processing-Time (SERPT) Strategie optimal, bei der kurze Aufträge priorisiert werden.
Darüber hinaus werden verschiedene Skalierungsregime zwischen diesen beiden Extremen analysiert. Es zeigt sich, dass bei geringer Auslastung (Sub-Halfin-Whitt) die LPF-Strategie optimal ist, während bei sehr hoher Auslastung (Super-NDS) die SERPT-Strategie optimal ist. Die Autoren entwickeln auch eine Schwellwert-Strategie, die diese beiden Ansätze kombiniert.
Estadísticas
Keine relevanten Statistiken oder Kennzahlen extrahiert.
Citas
Keine relevanten Zitate extrahiert.