3.3 Beispiel für eine Hilfsbewertungsfunktion:

Wir betrachten nun den Fall, dass R1 ausfällt, d.h. P₁ und P₃ müssen verlagert werden:

Einzelverlagerung ohne Hilfsbewertungsfunktion:

Wir beginnen mit P₁: Dieser Prozess kommuniziert mit P₂, welcher auf R₂ liegt. Also haben wir für P₁ die Wahl zwischen R₂ und R₃. Wir entscheiden uns willkürlich für R3.

Nun wird P₃ verlagert, welcher mit P₄ und P₅ kommuniziert. P₄ liegt auf R₂, P₅ auf R₄. Um den Bedingungen zu genügen, können wir P₃ nur auf R₃ verlagern.

Damit haben wir zwar eine gültige Verlagerungsentscheidung getroffen, die Auslastung ist jedoch sehr ungleichmäßig, da auf R₂ und R₄ je zwei, auf R₃ jedoch vier Prozesse laufen.

Wir führen nun eine Hilfsbewertungsfunktion ein, die besagt, dass Prozesse, die mit einer größeren Zahl anderer Prozesse kommunizieren, zuerst verlagert werden sollen:

Damit würde die Verlagerung von P₃ auf R₃ vorgezogen. Für den jetzt noch zu verlagernden Prozess P₁ haben wir wieder die Wahl zwischen R₂ und R₃. Im Interesse gleichmäßiger Belastung der Rechner entscheiden wir uns diesmal für R₂, welcher dann wie R₃ drei Prozesse bedient. Die Verlagerungsentscheidung ist jetzt unter den gegebenen Bedingungen optimal.