DocumentCode :
1338641
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
Volume :
39
Issue :
2
fYear :
1990
fDate :
6/1/1990 12:00:00 AM
Firstpage :
236
Lastpage :
243
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;
fLanguage :
English
Journal_Title :
Reliability, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9529
Type :
jour
DOI :
10.1109/24.55887
Filename :
55887
Link To Document :
بازگشت