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

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

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



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






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


Дискретн. анализ и исслед. опер., 2016, том 23, номер 4, страницы 5–25 (Mi da856)  

О минимизации времени передачи пакетов в ациклической сети с четырьмя серверами

А. В. Кононовab, П. А. Кононоваab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Рассматривается задача оптимизации, которая возникает при передаче пакетов в иерархической ациклической сети. Данная задача является специальным случаем задачи построения кратчайшего расписания многопроцеcсорных работ на специализированных машинах. Изучается комбинаторная сложность её подзадач, характеризующихся фиксированным набором типов работ, где типом работы называется подмножество машин, на котором она выполняется. Ил. 17, библиогр. 14.

Ключевые слова: многопроцессорное расписание, полиномиальный алгоритм, NP-трудность.

Финансовая поддержка Номер гранта
Российский научный фонд 15-11-10009
Исследование выполнено при финансовой поддержке Российского научного фонда (проект 15-11-10009).


DOI: https://doi.org/10.17377/daio.2016.23.525

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2016, 10:4, 494–504

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.8
Статья поступила: 04.02.2016
Переработанный вариант: 24.06.2016

Образец цитирования: А. В. Кононов, П. А. Кононова, “О минимизации времени передачи пакетов в ациклической сети с четырьмя серверами”, Дискретн. анализ и исслед. опер., 23:4 (2016), 5–25; J. Appl. Industr. Math., 10:4 (2016), 494–504

Цитирование в формате AMSBIB
\RBibitem{KonKon16}
\by А.~В.~Кононов, П.~А.~Кононова
\paper О минимизации времени передачи пакетов в~ациклической сети с~четырьмя серверами
\jour Дискретн. анализ и исслед. опер.
\yr 2016
\vol 23
\issue 4
\pages 5--25
\mathnet{http://mi.mathnet.ru/da856}
\crossref{https://doi.org/10.17377/daio.2016.23.525}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3581883}
\elib{http://elibrary.ru/item.asp?id=27349041}
\transl
\jour J. Appl. Industr. Math.
\yr 2016
\vol 10
\issue 4
\pages 494--504
\crossref{https://doi.org/10.1134/S1990478916040050}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84996565548}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da856
  • http://mi.mathnet.ru/rus/da/v23/i4/p5

    ОТПРАВИТЬ: 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:101
    Полный текст:36
    Литература:17
    Первая стр.:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020