Diese Studie analysiert den Preis der Anarchie (PoA) für ein Planungsspiel auf zwei hierarchischen einheitlichen Maschinen unter der Parallelverarbeitungsrichtlinie, einem Koordinierungsmechanismus, der die gut untersuchten ShortestFirst- und Makespan-Richtlinien kombiniert. Dieses Planungsspiel entspricht dem Round-Robin-Planungsmechanismus, der weithin in Mehrbenutzer-Betriebssystemen und Netzwerkpaketprozessoren eingesetzt wird. Diese Studie konzentriert sich auf die Minimierung der Durchlaufzeit. Wir leiten den PoA als Funktion des Verhältnisses der Geschwindigkeiten der beiden Maschinen ab. Wir zeigen, dass alle abgeleiteten Grenzen für jedes Verhältnis eng sind und so die Ineffizienz von Nash-Gleichgewichten in Planungsspielen auf zwei einheitlichen Maschinen unter Parallelverarbeitung charakterisieren.

Planungsspiel; Hierarchie; Parallelverarbeitung; Preis der Anarchie (PoA); Nash-Gleichgewicht