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

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

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



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Автоматика и телемеханика, 2010, выпуск 10, страницы 107–121 (Mi at898)  

Эта публикация цитируется в 42 научных статьях (всего в 42 статьях)

Многоприборные и многостадийные задачи теории расписаний

Построение оптимальных расписаний для обслуживающих систем с множеством серверов

Ф. Вернерa, С. А. Кравченкоb

a Факультет математики университета Отто фон Герике, Магдебург, Германия
b Объединенный институт проблем информатики НАН Беларуси, Минск
Список литературы:
Аннотация: Рассматривается задача оптимального обслуживания множества требований на множестве идентичных параллельных приборов. Перед выполнением необходима загрузка, которая осуществляется сервером. Причем задано множество одинаковых серверов, каждый из которых годится для выполнения загрузки. Рассматриваются вопросы вычислительной сложности данной задачи при условии, что необходимо минимизировать время завершения обслуживания всех требований. Для случая с одинаковыми длительностями обслуживания и одинаковыми длительностями загрузки предлагается полиномиальный алгоритм. Для задачи с единичными временами загрузки при условии, что количество приборов на единицу превосходит количество серверов, предлагается псевдополиномиальный алгоритм. Доказывается $NP$-трудность в сильном смысле для задачи с фиксированным числом приборов и серверов при условии минимизации максимальной задержки. Обобщаются некоторые известные алгоритмы с фиксированными временами обслуживания на соответствующие задачи с сервером при фиксированных временах загрузки. Кроме того, сделана оценка эффективности для двух списочных алгоритмов при условии минимизации общего времени обслуживания.
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 12.01.2010
Англоязычная версия:
Automation and Remote Control, 2010, Volume 71, Issue 10, Pages 2109–2121
DOI: https://doi.org/10.1134/S0005117910100103
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Ф. Вернер, С. А. Кравченко, “Построение оптимальных расписаний для обслуживающих систем с множеством серверов”, Автомат. и телемех., 2010, № 10, 107–121; Autom. Remote Control, 71:10 (2010), 2109–2121
Цитирование в формате AMSBIB
\RBibitem{WerKra10}
\by Ф.~Вернер, С.~А.~Кравченко
\paper Построение оптимальных расписаний для обслуживающих систем с~множеством серверов
\jour Автомат. и телемех.
\yr 2010
\issue 10
\pages 107--121
\mathnet{http://mi.mathnet.ru/at898}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2779037}
\zmath{https://zbmath.org/?q=an:1218.93058}
\transl
\jour Autom. Remote Control
\yr 2010
\vol 71
\issue 10
\pages 2109--2121
\crossref{https://doi.org/10.1134/S0005117910100103}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000283359800010}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77958503248}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at898
  • https://www.mathnet.ru/rus/at/y2010/i10/p107
  • Эта публикация цитируется в следующих 42 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:373
    PDF полного текста:66
    Список литературы:39
    Первая страница:7
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024