Performance optimization of distributed-system models with unreliable servers

Models of distributed systems with servers subject to breakdown and repair are investigated for optimization of performance measures. The optimization problems are the cost minimization, response time minimization, and throughput maximization. The system is modeled by a preemptive-resume priority qu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on reliability Jg. 39; H. 2; S. 236 - 243
Hauptverfasser: Akyildiz, I.F., Liu, W.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.06.1990
Institute of Electrical and Electronics Engineers
Schlagworte:
Algorithm design and analysis
Applied sciences
Closed-form solution
Cost function
Delay
Electric breakdown
Exact sciences and technology
Lagrangian functions
Network servers
Operational research and scientific management
Operational research. Management science
Optimization
Performance analysis
Queuing theory. Traffic theory
Throughput
Performance evaluation
Lagrange multiplier
Distributed system
Mean value
Queueing network
Optimization
ISSN:0018-9529
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Models of distributed systems with servers subject to breakdown and repair are investigated for optimization of performance measures. The optimization problems are the cost minimization, response time minimization, and throughput maximization. The system is modeled by a preemptive-resume priority queuing network. The mean-value analysis algorithm is applied to derive a relationship between the multiprogramming level and performance measure formulas. Based on this relationship the Lagrange multiplier technique is applied to carry out the optimization of performance measures. Optimal service rates are obtained that reach a target throughput while minimizing the total cost. Servers are also treated individually in order to minimize the mean response time of a particular server in the system in order to find the optimal service rates which minimize the response time of a particular server while reaching a target throughput. Formulas are derived for determining the maximum throughput of the system; unfortunately, it has no closed-form solution. However, it can be solved using the binary search and insert value method. Numerical examples illustrate the solutions.< >
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9529
DOI:10.1109/24.55887