This article is cited in 4 papers

Applied mathematics

Exact penalty functions in the problem of a queueing system

L. N. Polyakova, V. V. Karelin, V. M. Bure, G. M. Chitrow

St. Petersburg State University, 7/9, Universitetskaya embankment, St. Petersburg, 199034, Russian Federation

Abstract: We consider a deterministic queueing system whose dynamics can be described by a system of ordinary differential equations. The queueing system contains one servicer with two queues 1 and 2. The speed of application reception depends on the number of queue and of the time. Speed of application processing by servicers can be selected from within predetermined limits and are considered control. Speeds of processing are considered control. The problem is to minimize total lengths of queues. The necessary and sufficient conditions are received in the problem of piecewise constant control. Bibliogr. 10.

Keywords: deterministic queuing system, piecewise constant control, the exact penalty functions.

UDC: 539.3

Received: November 13, 2014

Bibliographic databases:

•