korrekte Behandlung der Token:
gute Verteilung der Token:
- (informal)
bei beliebiger Verteilung der Token
auf die Eingänge: jeder Ausgang wird (etwa)
gleich oft benutzt.
- (formal)
betrachte Anzahlen
[x1,…, xn]
der Token je Eingang,
Anzahlen
[y1,…, yn] der Token je Ausgang;
im Ruhezustand
(xi = yi)
soll gelten:
[y1,…, yn]
ist Schrittfolge:
y1≥…≥yn≥y1 - 1
Johannes Waldmann
2013-06-18