Herausforderungen bei der Planung von Aufträgen mit mehreren Servern

Die Planung von Aufträgen, die gleichzeitig von mehreren Servern bearbeitet werden müssen, ist eine komplexe Aufgabe. Selbst wenn alle Aufträge die gleiche Bearbeitungszeit haben, ist der Wettbewerbsgrad jedes deterministischen oder randomisierten Algorithmus mindestens Ω(𝐾), wobei 𝐾die Gesamtzahl der Server ist.