ЦЕНА АНАРХИИ В ЗАДАЧЕ МАКСИМИЗАЦИИ МИНИМАЛЬНОЙ ЗАДЕРЖКИ МАШИН В СИСТЕМЕ ОБСЛУЖИВАНИЯ

Чиркова Юлия Васильевна
Additional contact information
Чиркова Юлия Васильевна: Институт прикладных математических исследований Карельского научного центра Российской академии наук

Управление большими системами: сборник трудов, 2016, issue 62, 30-59

Abstract: Исследуется игра максимизации минимальной задержки системы обслуживания. Игроки распределяют свои задачи различного объема между машинами, различающимися скоростями обслуживания. Каждый игрок стремится минимизировать время обслуживания своей задачи на выбранной им машине. Выигрышем системы является минимальная среди всех машин задержка. Оптимальным для системы распределением задач по машинам является такое, где максимизируется наименьшая среди всех машин задержка. Для общего случая N машин найдена нижняя граница цены анархии и для случая трех машин найдено ее точное значение. Для двух машин доказано, что при добавлении в систему новой третьей машины цена анархии не изменяется либо растет. Также предложен алгоритм вычисления точного значения цены анархии на примере системы трех машин.

Keywords: СИСТЕМА ОБСЛУЖИВАНИЯ; МАКСИМИЗАЦИЯ МИНИМАЛЬНОЙ ЗАДЕРЖКИ; РАВНОВЕСИЕ ПО НЭШУ; ЦЕНА АНАРХИИ; NASH EQUILIBRIUM; COVER; MAXIMIZING THE MINIMUM LOAD; PRICE OF ANARCHY; SELFISH LOAD BALANCING (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/tsena-anarhii-v-z ... steme-obsluzhivaniya

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:17025627

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().