• 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