ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

11
Issue
vol 60 / NOVEMBER, 2017
Article

DOI 10.17586/0021-3454-2015-58-6-415-420

UDC 681.2

PRIORITY DISTRIBUTION IN QUEUEING SYSTEM WITH PROBABILITY CONSTRAINTS

T. I. Aliev
ITMO University, Saint Petersburg, 197101, Russian Federation; Professor, 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