Ponomarov V. Analysis and optimization of retrial queues with controlled service rate

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0411U006140

Applicant for

Specialization

  • 01.05.04 - Системний аналіз і теорія оптимальних рішень

20-10-2011

Specialized Academic Board

26.001.35

Essay

Markov models of the finitesource retrial queues with controlled service rate are taken into account in this thesis. According to the type of control two- and tree-dimensional models of the service process are constructed and investigated. Explicit formulas of the system's characteristics in stationary regime were obtained in terms of its parameters under the given control strategy. A multi-objective problem of total income optimization was set and solved for threshold and hysteresis control strategies. A Markov model of controlled retrial queue with Poisson input flow is also investigated. Research method is based on approximation of the initial system by the system with truncated space state whose stationary probabilities were found in an explicit form. The accuracy of such approximation is also discussed in additional restrictions on dependence of service rate from queue's length.

Files

Similar theses