Performance optimization of distributed-system models with unreliable servers

• Published in: IEEE transactions on reliability Vol. 39; no. 2; pp. 236 - 243
• Main Authors: Akyildiz, I.F., Liu, W.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.06.1990; Institute of Electrical and Electronics Engineers
• Subjects: 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
• DOI: 10.1109/24.55887

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.< >