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

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

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



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






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


Системы и средства информ., 2017, том 27, выпуск 4, страницы 4–15 (Mi ssi540)  

Об управлении размером очереди в системе с одним сервером

М. Г. Коноваловa, Р. В. Разумчикba

a Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
b Российский университет дружбы народов

Аннотация: Статья посвящена актуальной тематике активного управления очередью в системах обслуживания. Предложен подход к повышению эффективности стратегий ограничения доступа, основанных на использовании так называемой функции сброса. Задействованы три изменения в конструкции функции сброса: рандомизация параметров, отказ от структурирования и учет наблюдений за временем выполнения заданий. Методика демонстрируется на примере распространенного семейства алгоритмов RED и системы массового обслуживания $G/G/1/N$. Построены конструкции трех новых семейств алгоритмов, в которых последовательно реализованы одно, два и все три указанных изменения. Приведены результаты численных экспериментов для различных интенсивностей входного потока, которые показали, что эффективность новых стратегий управления размером очереди, определяемая в терминах вероятности потерь и средней длины очереди, превосходит показатели алгоритмов RED и увеличивается по мере усложнения стратегии.

Ключевые слова: активное управление очередью; алгоритмы ограничения доступа; функция сброса.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-07-03406_а
Работа выполнена при частичной поддержке РФФИ (проект 15-07-03406).


DOI: https://doi.org/10.14357/08696527170401

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

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

Тип публикации: Статья
Поступила в редакцию: 15.09.2017

Образец цитирования: М. Г. Коновалов, Р. В. Разумчик, “Об управлении размером очереди в системе с одним сервером”, Системы и средства информ., 27:4 (2017), 4–15

Цитирование в формате AMSBIB
\RBibitem{KonRaz17}
\by М.~Г.~Коновалов, Р.~В.~Разумчик
\paper Об управлении размером очереди в системе с одним сервером
\jour Системы и средства информ.
\yr 2017
\vol 27
\issue 4
\pages 4--15
\mathnet{http://mi.mathnet.ru/ssi540}
\crossref{https://doi.org/10.14357/08696527170401}
\elib{http://elibrary.ru/item.asp?id=30562396}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ssi540
  • http://mi.mathnet.ru/rus/ssi/v27/i4/p4

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