DOI 10.17586/0021-3454-2015-58-6-415-420
UDC 681.2
PRIORITY DISTRIBUTION IN QUEUEING SYSTEM WITH PROBABILITY CONSTRAINTS
ITMO University, Saint Petersburg, 197101, Russian Federation; Department Head
Read the full article
Abstract. The problem of prioritization in single-channel queueing system with non-uniform flow of demands is considered for the case of certain constraints on probability of permissible service time excess for demands of various classes. A solution to the problem is obtained in the class of queueing disciplines with mixed priorities specified in the form of priority matrix. The matrix elements represent the type (relative or absolute) and the level of priorities for demands of various classes. The algorithm of prioritization is based on purposeful search of queueing disciplines, the system productivity serves as the discipline effectiveness indicator.
Keywords: queueing system, time in system, probability constraints, productivity, queueing discipline, mixed priorities
