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

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. © 2019 Federal Research Center "Computer Science and Control" of Russian Academy of Sciences. All rights reserved.

Авторы
Konovalov M.G.1 , Razumchik R.V. 1, 2
Редакторы
-
Издательство
Russian Academy of Sciences
Номер выпуска
4
Язык
Русский
Страницы
54-59
Статус
Опубликовано
Подразделение
-
Номер
-
Том
13
Год
2019
Организации
  • 1 Institute of Informatics Problems, Federal Research Center 'Computer Science and Control', Russian Academy of Sciences, 44-2 Vavilov Str., Moscow, 119333, Russian Federation
  • 2 Peoples' Friendship University of Russia, RUDN University, 6 Miklukho-Maklaya Str., Moscow, 117198, Russian Federation
Ключевые слова
Deadline violation; Dispatching policy; Parallel service; Service discipline; Sojourn time
Дата создания
02.11.2020
Дата изменения
02.11.2020
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/65797/