Title :
Performance optimization of distributed-system models with unreliable servers
Author :
Akyildiz, Ian F. ; Liu, Wei
Author_Institution :
Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
fDate :
6/1/1990 12:00:00 AM
Abstract :
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
Keywords :
optimisation; queueing theory; reliability theory; Lagrange multiplier technique; cost minimization; distributed-system models; mean-value analysis algorithm; multiprogramming level; performance measure formulas; performance optimisation; preemptive-resume priority queuing network; response time minimization; throughput maximization; unreliable servers; Algorithm design and analysis; Closed-form solution; Cost function; Delay; Electric breakdown; Lagrangian functions; Network servers; Optimization; Performance analysis; Throughput;
Journal_Title :
Reliability, IEEE Transactions on