Dynamische adaptive Lastbalancierung für große, heterogen konkurrierende Anwendungen
Dynamische adaptive Lastbalancierung für große, heterogen konkurrierende Anwendungen
复制标题
Dynamische Adaptive Lastbalancierung für große, 异质 konkurrierende Anwendungen
DOI:
--
复制
发表时间:
1995
期刊:
影响因子:
--
通讯作者:
W. Becker
中科院分区:
文献类型:
--
作者:
W. Becker
a mögliche Kombinationen, um a Aufträge auf k Rechenknoten zu verteilen (wenn es für a-1 Aufträge k a-1 Kombinationen gibt, dann kann ein weiterer Auftrag zu jeder dieser Kombinationen auf k verschiedene Knoten gelegt werden; das ergibt k a-1 *k Kombina-tionen). Darunter können r Aufträge, die auf demselben Rechenknoten ablaufen, dort in r! verschiedenen Reihenfolgen ablaufen (ohne Betrachtung quasi-paralleler Abläufe). Die Komplexität kann durch verschiedene-leider meist unrealistische-Ein-schränkungen reduziert werden. So reduzieren Reihenfolgeabhängigkeiten zwischen Aufträgen die Kombinationsmöglichkeiten, während unter der Annahme gleichartiger Rechenknoten oder homogener Aufträge viele Kombinationsmöglichkeiten bezüglich der Antwortzeit äquivalent sind. Abbildung 9: Reservierung nachfolgender Parallelität im kritischen Bereich.