Управление большими системами
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



УБС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


УБС, 2016, выпуск 62, страницы 30–59 (Mi ubs879)  

Системный анализ

Цена анархии в задаче максимизации минимальной задержки машин в системе обслуживания

Ю. В. Чиркова

ФГБУН Институт прикладных математических исследований Карельского научного центра РАН

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

Ключевые слова: система обслуживания, максимизация минимальной задержки, равновесие по Нэшу, цена анархии

Полный текст: PDF файл (506 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.711.7
ББК: 22.1
Поступила в редакцию: 17 апреля 2016 г.
Опубликована: 31 июля 2016 г.

Образец цитирования: Ю. В. Чиркова, “Цена анархии в задаче максимизации минимальной задержки машин в системе обслуживания”, УБС, 62 (2016), 30–59

Цитирование в формате AMSBIB
\RBibitem{Chi16}
\by Ю.~В.~Чиркова
\paper Цена анархии в задаче максимизации минимальной задержки машин в системе обслуживания
\jour УБС
\yr 2016
\vol 62
\pages 30--59
\mathnet{http://mi.mathnet.ru/ubs879}
\elib{https://elibrary.ru/item.asp?id=26608671}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ubs879
  • http://mi.mathnet.ru/rus/ubs/v62/p30

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Управление большими системами
    Просмотров:
    Эта страница:72
    Полный текст:344
    Литература:20
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022