АЛГОРИТМЫ И СТРУКТУРЫ ДЛЯ ЭФФЕКТИВНОГО УПРАВЛЕНИЯ ОЧЕРЕДЯМИ

Гагарина Лариса Геннадьевна , Дорогов Виктор Георгиевич , Дорогова Екатерина Георгиевна

2016 / Номер 7(114) 2016 [ ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ ]

Цель. Разработка эффективных алгоритмов работы с очередями запросов в сетях массового обслуживания (СеМО), повышающих качество обслуживания в изменяющихся условиях и нештатных ситуациях. Методы. Для работы с очередями запросов в СеМО разработаны специальная структура, описывающая параметры задачи и три взаимосвязанных алгоритма, предусматривающих динамику во время обработки запроса, и управляемое время ожидания: алгоритм постановки в очередь, алгоритм выталкивания из очереди, алгоритм постановки в очередь к специализированному таймеру. Результаты. Разработанные структура и алгоритмы позволяют получить новое качество при создании сложных стратегий дисциплин обслуживания с динамически изменяемыми приоритетами, так как повышают эффективность обработки запросов и улучшают характеристики информационных систем при изменяющихся внешних условиях. Заключение. Приведенные результаты экспериментальных исследований показали, что применение сложных стратегий обслуживания с динамически изменяемыми приоритетами и ограничением времени ожидания обеспечивает улучшение заданных характеристик обслуживания в рабочем режиме, при перегрузках и в нештатных ситуациях.

Ключевые слова:

очередь,задача,указатель,структура,алгоритм,массив,дисциплина обслуживания,queue,task,indicator,structure,algorithm,array,service procedure

Библиографический список:

1. Коваленко И.Н. Введение в теорию массового обслуживания. М.: Наука, 1987. 336 с.
2. Бронштейн О.И., Духовный. И.М. Модели приоритетного обслуживания в информационно-вычислительных системах. М.: Наука, 1976. 220 с.
3. Майоров С.А., Новиков Г.И., Алиев Т.И., Махарев Э.И., Тимченко Б.Д. Основы теории вычислительных систем. М.: Высш. шк., 1978. 408 с.
4. Дорогов В.Г., Дорогова Е.Г., Гагарина Л.Г., Портнов Е.М., Теплова Я.О. Разработка алгоритмических средств для обеспечения заданных характеристик качества обслуживания запросов в пациент-ориентированной системе информационной поддержки для лиц с ограниченными возможностями здоровья // Аспирант и соискатель. 2013. № 1. С. 80-83.
5. Дорогов В.Г., Дорогова Е.Г., Гагарина Л.Г., Портнов Е.М., Теплова Я.О. Математическая модель пациент-ориентированной системы информационной поддержки для лиц с ограниченными возможностями здоровья // Актуальные проблемы современной науки. 2013. № 2. С. 124-127.
6. Гагарина Л.Г., Дорогов В.Г., Соколов И.А. Особенности разработки доступной системы слежения за пассивными подвижными объектами на базе активной фазированной антенной решетки (на примере объекта гражданского назначения) // Оборонный комплекс - научно-техническому прогрессу России. 2014. № 1. С. 8-11.
7. Гагарина Л.Г. Методика оптимизации однопроцессорной обработки запросов к реляционным базам данных // Межотраслевая информационная служба. 2014. № 2. C. 35-39.

Файлы:

• 7.pdf (скачать | просмотреть) - скачано 34 раза