ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

10
Содержание
том 60 / ОКТЯБРЬ, 2017
СТАТЬЯ

DOI 10.17586/0021-3454- 2017-60-10-945-950

УДК 004.6

РЕЗЕРВИРОВАННОЕ ОБСЛУЖИВАНИЕ ЗАПРОСОВ, КРИТИЧНЫХ К ЗАДЕРЖКАМ ОЖИДАНИЯ, В ДВУХУРОВНЕВЫХ СИСТЕМАХ

Богатырев В. А.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; профессор


Богатырев С. В.
Самсунг Электроникс, Сеул, Южная Корея; старший инженер


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


Список литературы:
  1. Советов Б. Я., Колбанёв М. О., Татарникова Т. М. Технологии инфокоммуникации и их роль в обеспечении информационной безопасности // Геополитика и безопасность. 2014. № 1(25). С. 69—77.
  2. Гатчин Ю. А., Жаринов И. О., Коробейников А. Г. Математические модели оценки инфраструктуры системы защиты информации на предприятии // Научно-технический вестник информационных технологий, механики и оптики. 2012. № 2(78). С. 92—95.
  3. Aleksanin S. A., Zharinov I. O., Korobeynikov A. G., Perezyabov O. A., Zharinov O. O. Evaluation of chromaticity coordinate shifts for visually perceived image in terms of exposure to external illuminance // ARPN J. of Engineering and Applied Sciences, IET. 2015. Vol. 10, N 17. P. 7494—7501.
  4. Korobeynikov A. G., Fedosovsky M. E., Maltseva N. K., Baranova O. V., Zharinov I. O., Gurjanov A. V., Zharinov O. O. Use of Information Technologies in Design and Production Activities of Instrument-Making Plants // Indian J. of Science and Technology, IET. 2016. Vol. 9, N 44. P. 104708.
  5. Bogatyrev V. A. Protocols for dynamic distribution of requests through a bus with variable logic ring for reception authority transfer Automatic Control and Computer Sciences. 1999. Vol. 33, N 1. P. 57—63.
  6. Aliev T. I., Sosnin V. V. Characteristics of Priority Queues with High Utilization Parameter // Distributed computer and communication networks: control, computation, communications (DCCN-2016), IET. 2016. Vol. 3. P. 45—55.
  7. Муравьева-Витковская Л. А., Калинин И. В., Махаревс Э. Оценка характеристик функционирования корпоративных информационных систем с неоднородной нагрузкой // Научно-технический вестник информационных технологий, механики и оптики. 2015. Т. 15, № 5(99). С. 863—868.
  8. Алиев Т. И., Муравьева-Витковская Л. А. Приоритетные стратегии управления трафиком в мультисервисных компьютерных сетях // Изв. вузов. Приборостроение. 2011. Т. 54, № 6. С. 44—48.
  9. Алиев Т. И., Махаревс Э. Дисциплины обслуживания на основе матрицы приоритетов // Научно-технический вестник информационных технологий, механики и оптики. 2014. № 6(94). С. 91—97.
  10. Богатырев В. А., Богатырев А. В., Богатырев С. В. Перераспределение запросов между вычислительными кластерами при их деградации // Изв. вузов. Приборостроение. 2014. Т. 57, № 9. С. 54—58.
  11. Dudin A. N., Sun’ B. A multiserver MAP/PH/N system with controlled broad-casting by unreliable servers // Autom. Control Comput. Sci. 2009. Vol. 43, N 5. P. 247—256.
  12. Lee M. H., Dudin A. N., Klimenok V. I. The SM/V/N queueing system with broadcasting service // Math. Probl. in Engineer. 2006. Vol. 2006. Art. no. ID 98171. 18 p.
  13. Богатырев В. А., Богатырев А. В. Функциональная надежность резервированного вычислительного процесса реального времени в системах кластерной архитектуры // Автоматика и вычислительная техника. 2015. Т. 49, № 1. С. 64—77.
  14. Богатырев В. А., Богатырев С. В. Надежность мультикластерных систем с перераспределением потоков запросов // Изв. вузов. Приборостроение. 2017. Т. 60, № 2. С. 171—177.
  15. Богатырев В. А., Богатырев А. В. Модель резервированного обслуживания запросов реального времени в компьютерном кластере // Информационные технологии. 2016. Т. 22, № 5. С. 348—355.
  16. Богатырев В. А., Богатырев А. В. Надежность функционирования кластерных систем реального времени с фрагментацией и резервированным обслуживанием запросов // Информационные технологии. 2016. Т. 22, № 6. С. 409—416.
  17. Богатырев В. А., Богатырев С. В. Резервированное обслуживание в кластерах с уничтожением неактуальных запросов // Вестник компьютерных и информационных технологий. 2017. № 1(151). С. 21—28.
  18. Богатырев В. А., Сластихин И. А. Эффективность резервированной передачи данных через агрегированные каналы // Изв. вузов. Приборостроение. 2016. Т. 59, № 5. С. 370—376.
  19. Богатырев В. А., Паршутина С. А. Модели многопутевой отказоустойчивой маршрутизации при распределении запросов через сеть // Вестник компьютерных и информационных технологий. 2015. № 12. С. 23—28.
  20. Алиев Т. И. Основы моделирования дискретных систем: Учеб. пособие. СПб: СПбГУ ИТМО, 2009. 363 с.