scientific article; zbMATH DE number 1235363
computing systemsMarkov chainsnumerical examplesparallel computationperformance optimizationpower-series-algorithmqueueing networks
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Probabilistic methods, stochastic differential equations (65C99) Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22) Applications of mathematical programming (90C90)
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.
- scientific article; zbMATH DE number 956813
- Sensitivity estimates and optimization algorithms based on parallel simulation for a class of closed queueing networks
- Computation of Derivatives by Means of the Power-Series Algorithm
- scientific article; zbMATH DE number 3999280
- The Power-Series Algorithm for Polling Systems with Time Limits
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4223497)
