 progressive filling Algorithmus für max-min faire Ratenallokation |
deppensido
Doppel-As
Dabei seit: 23.12.2012
Beiträge: 144
 |
|
| progressive filling Algorithmus für max-min faire Ratenallokation |
     |
hallo,
ich versuche momentan den progressive filling Algorithmus zur Berechnung einer max-min fairen Ratenallokation anhand einer Beispiel Aufgabe zu verstehen (siehe Anhang). Allerdings kann ich die Lösung überhaupt nicht nachvollziehen. So wie ich den Algorithmus bisher verstanden habe, setzt man zunächst R (für Ratenallokation) auf 0, hier also R = [0,0,0] da man drei Nutzer hat und dann füllt man die Rate gleichmäßig an, bis die Ressource verbraucht ist. In diesem Fall hat man 50 Stunden für die Zentrifuge und 30 Stunden für das Massenspektrometer. In der Lösung geht man jetzt nur auf die 30 Stunden ein, warum nicht auch auf die 50 ? Desweiteren versteh ich nicht, was überhaupt mit VA1, VB1, VC1 und Rneu gemeint ist. Das man in der Lösung nun auf Rneu = [4,4,4] kommt und danach auf 16 versteh ich auch nicht. Auf Rneu = [4,4,4] vielleicht weil Nutzer VB ein Ressourcenverbrauchsverhältnis von [1,4] hat? Ich hoffe mir kann jemand erläutern was genau in der Lösung gemacht wurde. Vielen Dank im voraus.
deppensido hat diese Bilder (verkleinerte Versionen) angehängt:
 
|
|
16.09.2015 15:16 |
|
|
|
|
Ich habe zwar noch nie etwas von dem Algorithmus gehört, denke aber ich kann mir denken, was die Lösung tut:
Wenn wir als Zeitbasis Stunden nehmen (also Anton 3 Studen mit der Zentrifuge und eine mit dem Massenspektrometer verbringt), dann gibt das in Summe: [4, 7].
Es ist 50/4 = 12 Rest 2 und 30/7=4 Rest 2 (von minutenweiser Zuteilung hält deine Lösung scheinbar nichts).
Folglich darf Anton 4 mal in der Woche seine gewünschten Stunden arbeiten.
Und die Auslastung der Zentrifuge ist 4(Anteil der Zentrifuge in []4,7]) * 4 (Ergebnis der Division) = 16. In deiner Lösung ist das noch anteilig auf die einzelnen Personen aufgeteilt.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
16.09.2015 15:43 |
|
|
deppensido
Doppel-As
Dabei seit: 23.12.2012
Beiträge: 144
|
|
das klingt logisch. Danke für deine Hilfe.
Ich hab es jetzt verstanden
|
|
|
17.09.2015 13:26 |
|
|
|
