No label defined (Q4223497)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1235363
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1235363 |
Statements
4 January 1999
0 references
performance optimization
0 references
computing systems
0 references
Markov chains
0 references
queueing networks
0 references
parallel computation
0 references
numerical examples
0 references
power-series-algorithm
0 references
0.7097069025039673
0 references
0.709023654460907
0 references
0.7051985859870911
0 references
In dieser Arbeit wird neben der Vorstellung grundlegender Optimierungsverfahren aufgezeigt, wie diese Verfahren zur optimalen Gestaltung von Rechensystemen bei diversen Optimierungszielen einzusetzen sind, auch unter Berücksichtigung verschiedenartigster Nebenbedingungen. Einen Schwerpunkt dieser Betrachtungen stellt der Power-Series-Algorithm (PSA), ein bewährtes Verfahren zur Berechnung der stationären Wahrscheinlichkeitsverteilung zeitkontinuierlicher Markov-Ketten, und der daraus in dieser Arbeit neu entwickelte Differenzierte Power-Series-Algorithmus (DPSA) dar, mit dem Optimierung von Warteschlangennetzen nach vorheriger Markov-Modellierung möglich ist. Der (D)PSA in ursprünglicher Form ist bislang nur auf offene Warteschlangennetze anwendbar; zudem besitzen Markov-Modelle von Warteschlangennetzen im allgemeinen einen sehr großen Zustandsraum, was den Einsatz des (D)PSA rechenintensiv und damit zeitaufwendig werden läßt. Diese Arbeit widmet sich neben der Entwicklung einer geeigneten Vorgehensweise zur Beseitigung der bei geschlossenen Warteschlangennetzen auftretenden Problematik auch der Frage, wie der (D)PSA durch Parallelisierung beschleunigt werden kann. Untersuchungen bezüglich der Güte der mit dem DPSA erzielten Resultate, insbesondere im Vergleich mit entsprechenden Ergebnissen anderer Optimierungsverfahren, beschließen diese Arbeit.
0 references