К анализу двухбуферной системы массового обслуживания с кросс-типом обслуживания и дополнительными штрафами

Обложка

Цитировать

Полный текст

Аннотация

Концепция облачных вычислений была создана для улучшения конфиденциальности пользователей и безопасности хранения данных. Однако ресурсы, выделяемые для обработки этих данных, должны быть правильно распределены. Проблема оптимального управления ресурсами в среде облачных вычислений описана во многих научных публикациях. Для решения задач оптимальности распределения ресурсов систем можно использовать построение и анализ характеристик СМО. Авторами проведён анализ системы массового обслуживания с двумя очередями с кросс-типом обслуживания и дополнительными штрафами, который основывается на литературных источниках, рассмотренных в статье. Это позволяет нам оценить, насколько модель, представленная в статье, подходит для применения в облачных вычислениях. Данная система предполагает разные варианты выбора заявок из очередей, номеров очередей, следовательно, интенсивности переходов между состояниями системы будут меняться. Для этого предлагается политика выбора, которая позволяет системе решать, как себя вести в зависимости от своего состояния. Используются четыре компоненты модели управления выбором, которые представляют собой стационарную политику для определения номера очереди, из которой будет взята заявка на обслуживание. Данный выбор происходит каждый раз непосредственно перед окончанием обслуживания. Для численного анализа построена имитационная модель.

Об авторах

И. А. Кочеткова

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

Автор, ответственный за переписку.
Email: gudkova-ia@rudn.ru
ORCID iD: 0000-0002-1594-427X

Candidate of Physical and Mathematical Sciences, assistant professor of Department of Applied Probabil- ity and Informatics of Peoples’ Friendship University of Russia (RUDN University); Senior Researcher of Institute of Informatics Problems of Federal Research Center “Computer Science and Control” Russian Academy of Sciences

ул. Миклухо-Маклая, д. 6, Москва, 117198, Россия; ул. Вавилова, д. 44, корп. 2, Москва, 119333, Россия

А. С. Власкина

Российский университет дружбы народов

Email: vlaskina.anastasia@yandex.ru
ORCID iD: 0000-0001-6453-814X

PHD student of Department of Applied Probability and Informatics

ул. Миклухо-Маклая, д. 6, Москва, 117198, Россия

Д. В. Ефросинин

Российский университет дружбы народов; Линцский университет

Email: dmitry.efrosinin@jku.at
ORCID iD: 0000-0002-0902-6640

Doctor of Science in physics and mathematics, associate professor of Johannes Kepler Universitaet Linz; associate professor of Peoples’ Friendship University of Russia (RUDN University)

ул. Миклухо-Маклая, д. 6, Москва, 117198, Россия; Альтенбергерштрассе, д. 69, Линц, Австрия, 4040

А. А. Хакимов

Российский университет дружбы народов

Email: khakimov-aa@rudn.ru
ORCID iD: 0000-0003-2362-3270

Junior researcher of Department of Applied Probability and Informatics

ул. Миклухо-Маклая, д. 6, Москва, 117198, Россия

С. А. Бурцева

Российский университет дружбы народов

Email: sofiya_burceva@inbox.ru
ORCID iD: 0000-0003-4305-7050

Master student of Department of Applied Probability and Informatics

ул. Миклухо-Маклая, д. 6, Москва, 117198, Россия

Список литературы

  1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, and M. Zaharia, “A view of cloud computing,” Communications of the ACM, vol. 4, no. 53, pp. 50-58, 2010. doi: 10.1145/1721654.1721672.
  2. N. Taleb and E. A. Mohamed, “Cloud computing trends: a literature review,” Academic Journal of Interdisciplinary Studies, vol. 1, no. 9, pp. 91-104, 2020. doi: 10.36941/ajis-2020-0008.
  3. I. Baldini, P. Castro, K. Chang, P. Cheng, S. Fink, V. Ishakian, and P. Suter, “Serverless computing: current trends and open problems,” Research Advances in Cloud Computing, pp. 1-20, 2017. doi: 10.1007/978-981-10-5026-8_1.
  4. V. Sontakke and R. B. Dayanand, “Optimization of Hadoop MapReduce Model in cloud Computing Environment,” Proceedings of the 2nd International Conference on Smart Systems and Inventive Technology, ICSSIT 8987823, 2019, pp. 510-515. doi: 10.1109/ICSSIT46314.2019.8987823.
  5. A. Yashwanth Reddy and R. P. Singh, “Design and development of multi tenancy in cloud: security issues,” International Journal of Scientific and Technology Research, vol. 3, no. 9, pp. 694-697, 2020.
  6. B. Kalyani and K. Rao, “Assessment of physical server reliability in multi cloud computing system,” AIP Conference Proceedings 1952,020045, 2018. doi: 10.1063/1.5032007.
  7. Y. Li, Y. Xu, and J. Chen, “Research on spam pages identification in search service based on cloud computing,” Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), vol. 1, no. 40, pp. 249-253, 2012.
  8. A. Madankan, A. Delavarkhalafi, S. M. Karbassi, and F. Adibnia, “Resource allocation in cloud computing via optimal control to queuing system,” Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software, vol. 4, no. 12, pp. 67-81, 2019. doi: 10.14529/mmp190405.
  9. C. N. Khac, K. B. Thanh, H. H. Dac, S. N. Hong, V. P. Tran, and H. T. Cong, “An Open Jackson Network Model for Heterogeneous Infrastructure as a Service on Cloud Computing,” International Journal of Computer Networks and Communications, vol. 1, no. 11, pp. 63-80, 2019. doi: 10.5121/ijcnc.2019.11104.
  10. Z. Cheng, H. Li, Q. Huang, Y. Cheng, and G. Chen, “Research on elastic resource management for multi-queue under cloud computing environment,” Journal of Physics: Conference Series, vol. 9, no. 898, 2017. doi: 10.1088/1742-6596/898/9/092003.
  11. L. Jing, C. Yidong, and M. Yan, “Modeling Message Queueing Services with Reliability Guarantee in Cloud Computing Environment Using Colored Petri Net,” Mathematical Problems in Engineering, 2015. doi: 10.1155/2015/383846.
  12. S. Kannan and S. Ramakrishnan, “Performance Analysis of Cloud Computing in Healthcare System Using Tandem Queues,” International Journal of Intelligent Engineering and Systems, vol. 4, no. 10, pp. 256-264, 2017. doi: 10.22266/ijies2017.0831.27.
  13. D. Efrosinin, I. Gudkova, and N. Stepanova, “Algorithmic analysis of a two-class multi-server heterogeneous queuing system with a controllable cross-connectivity,” Lecture Notes in Computer Science, vol. 12023, 2020. doi: 10.1007/978-3-030-62885-7_1.

© Кочеткова И.А., Власкина А.С., Ефросинин Д.В., Хакимов А.А., Бурцева С.А., 2021

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах