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