This article is cited in 2 papers

Mixed policies for online job allocation in one class of systems with parallel service

M. G. Konovalov^a, R. V. Razumchik<sup>ab

a</sup> Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
^b Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation

Abstract: Consideration is given to the problem of efficient job allocation in the class of systems with parallel service on independently working single-server stations each equipped with the infinite capacity queue. There is one dispatcher which routes jobs, arriving one by one, to servers. The dispatcher does not have a queue to store the jobs and, thus, the routing decision must be made on the fly. No jockeying between servers is allowed and jobs cannot be rejected. For a job, there is the soft deadline (maximum waiting time in the queue). If the deadline is violated, a fixed cost is incurred and the job remains in the system and must be served. The goal is to find the job allocation policy which minimizes both the job's stationary response time and probability of job's deadline violation. Based on simulation results, it is demonstrated that the goal may be achieved (to some extent) by adopting a mixed policy, i.e. a proper dispatching rule and the service discipline in the server.

Keywords: parallel service, dispatching policy, service discipline, sojourn time, deadline violation.

Received: 10.10.2019

DOI: 10.14357/19922264190409