maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2018-2-193-206mais-679Research ArticleОригинальные статьиArticlesСравнительный анализ устойчивости вычислительных решеток с различной архитектурой узла к индуцированным тупикамComparative Analysis of Stability to Induced Deadlocks for Computing Grids with Various Node Architectureshttps://orcid.org/0000-0002-4799-3842ШмелёваТатьяна РудольфовнаShmelevaTatiana R.

канд. техн. наук, доцент

PhD

tishtri@rambler.ruОдесская национальная академия связи им. А.С. ПоповаУкраинаA.S. Popov Odessa National Academy of TelecommunicationsUkraine201820042018252193206Copyright © Шмелёва Т.Р., 20182018Шмелёва Т.Р.Shmeleva T.R.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/679

Рассматриваются классификация и области применения методов коммутации, их достоинства и недостатки. Построена модель вычислительной решетки в форме раскрашенной сети Петри с узлом, реализующим сквозную коммутацию пакетов. Модель состоит из узлов коммутации пакетов, генераторов трафика и пушек, которые формируют злонамеренный трафик, замаскированный под обычный пользовательский трафик. Исследованы характеристики модели решетки в условиях рабочей нагрузки с различной интенсивностью. Оценено влияние злонамеренного трафика типа «дуэль трафика» на параметры качества обслуживания решетки. Проведен сравнительный анализ устойчивости вычислительных решеток с узлами, реализующими технологию передачи пакетов с обязательной буферизацией, и сквозной коммутации. Показано, что производительности решеток примерно одинаковы в условиях рабочей нагрузки; а в условиях пиковой нагрузки решетка с узлом, реализующим технологию передачи пакетов с принудительной буферизацией, более устойчива. Решетка с узлами, реализующими технологию SAF, приходит к полному тупику через дополнительную нагрузку менее чем 10 процентов. После детального исследования показано, что конфигурация «дуэль трафика» не оказывает влияния на решетку с узлами cut-through при увеличении рабочей нагрузки до пиковой, при которой решетка приходит к полному тупику. Периодичность запуска пушек, генерирующих злонамеренный трафик, определена случайной функцией с пуассоновским распределением. Для построения моделей и измерений характеристик используется моделирующая система CPN Tools. Производительность решетки и среднее время доставки пакета оценивается при различных вариантах нагрузки на решетку.

In this paper, we consider the classification and applications of switching methods, their advantages and disadvantages. A model of a computing grid was constructed in the form of a colored Petri net with a node which implements cut-through packet switching. The model consists of packet switching nodes, traffic generators and guns that form malicious traffic disguised as usual user traffic. The characteristics of the grid model were investigated under a working load with different intensities. The influence of malicious traffic such as traffic duel was estimated on the quality of service parameters of the grid. A comparative analysis of the computing grids stability was carried out with nodes which implement the store-and-forward and cut-through switching technologies. It is shown that the grids performance is approximately the same under work load conditions, and under peak load conditions the grid with the node implementing the store-and-forward technology is more stable. The grid with nodes implementing SAF technology comes to a complete deadlock through an additional load which is less than 10 percent. After a detailed study, it is shown that the traffic duel configuration does not affect the grid with cut-through nodes if the workload is increases to the peak load, at which the grid comes to a complete deadlock. The execution intensity of guns which generate a malicious traffic is determined by a random function with the Poisson distribution. The modeling system CPN Tools is used for constructing models and measuring parameters. Grid performance and average package delivery time are estimated in the grid on various load options.

безопасность вычисления на решеткахсквозная коммутациязащита против атак трафикаоценка производительностираскрашенная сеть Петритупикcomputing grid securitycut-through switchingtraffic attack defenceperformance evaluationcolored Petri netdeadlockReferencesPreve N.P., Grid Computing: Towards a Global Interconnected Infrastructure, Springer, 2011, 312 pp.Preve N.P., Grid Computing: Towards a Global Interconnected Infrastructure, Springer, 2011, 312 pp.Зайцев Д.А., Шмелёва Т.Р., Гуляев К.Д., Отчет о научно-исследовательской работе «Разработка новых систем адресации глобальных сетей», номер госрегистрации 0108U008900, ОНАС, Одесса, 2009, 124 pp., (на украинском языке).Zaitsev D.A., Shmeleva T.R., Guliaiev K.D., Report on scientific-research work ”Development of New World-wide Networks Addressing Systems”, state registration number 0108U008900, ONAT, Odessa, 2009, 124 pp., (in Ukrainian).Liberzon D., Switching in Systems and Control, Birkhauser, Boston, 2003, 230 pp.Liberzon D., Switching in Systems and Control, Birkhauser, Boston, 2003, 230 pp.Sakun A.L., Zaitsev D.A., “An Evaluation of MPLS Efficacy using Colored Petri Net Models”, Proceedings of International Middle Eastern Multiconference on Simulation and Modelling (MESM’2008), Amman (Jordan), August 26–28, 2008, 31–36.Sakun A.L., Zaitsev D.A., “An Evaluation of MPLS Efficacy using Colored Petri Net Models”, Proceedings of International Middle Eastern Multiconference on Simulation and Modelling (MESM’2008), Amman (Jordan), August 26–28, 2008, 31–36.Shmeleva T.R., Zaitsev D.A., “Switched Ethernet Response Time Evaluation via Colored Petri Net Model”, Proccedings of International Middle Eastern Multiconference on Simulation and Modelling, August 28–30, 2006, Alexandria (Egypt), 68–77.Shmeleva T.R., Zaitsev D.A., “Switched Ethernet Response Time Evaluation via Colored Petri Net Model”, Proccedings of International Middle Eastern Multiconference on Simulation and Modelling, August 28–30, 2006, Alexandria (Egypt), 68–77.Zaitsev D.A., Shmeleva T.R., “Parametric Petri Net Model for Ethernet Performance and Qos Evaluation”, Proceedings of 16th Workshop on Algorithms and Tools for Petri Nets, September 25–26, 2009, University of Karlsruhe, Germany, 15–28.Zaitsev D.A., Shmeleva T.R., “Parametric Petri Net Model for Ethernet Performance and Qos Evaluation”, Proceedings of 16th Workshop on Algorithms and Tools for Petri Nets, September 25–26, 2009, University of Karlsruhe, Germany, 15–28.Zaitsev D.A., Shmeleva T.R., Retschitzegger W. and Proll B., “Blocking Communication Grid via Ill-Intentioned Traffic”, 14th Middle Eastern Simulation and Modelling Multiconference, February 3–5, 2014, Muscat, Oman, 63–71.Zaitsev D.A., Shmeleva T.R., Retschitzegger W. and Proll B., “Blocking Communication Grid via Ill-Intentioned Traffic”, 14th Middle Eastern Simulation and Modelling Multiconference, February 3–5, 2014, Muscat, Oman, 63–71.Jensen K., Kristensen L.M., Coloured Petri Nets: Modelling and Validation of Concurrent Systems, Springer, 2009, 384 pp.Jensen K., Kristensen L.M., Coloured Petri Nets: Modelling and Validation of Concurrent Systems, Springer, 2009, 384 pp.Retschitzegger W., Proll B., Zaitsev D.A., Shmeleva T.R., “Security of grid structures under disguised traffic attacks”, Cluster Computing, 19:3 (2016), 1183–1200.Retschitzegger W., Proll B., Zaitsev D.A., Shmeleva T.R., “Security of grid structures under disguised traffic attacks”, Cluster Computing, 19:3 (2016), 1183–1200.Shmeleva T.R., “Security of Grid Structures with Cut-through Switching Nodes”, System Informatics, 2017, №10, 23–32.Shmeleva T.R., “Security of Grid Structures with Cut-through Switching Nodes”, System Informatics, 2017, №10, 23–32.

The authors declare that there are no conflicts of interest present.