Аналіз роботи методу оптимізованого кешування даних в мережі доставки контенту

Автор(и)

  • Marian Ivanovych Kyryk Національний університет "Львівська політехніка", Ukraine https://orcid.org/0000-0001-9156-9347
  • Nazarii Mykhailovych Pleskanka Національний університет "Львівська політехніка",
  • Mariana Viktorivna Pleskanka Національний університет "Львівська політехніка",

DOI:

https://doi.org/10.30837/pt.2018.1.03

Анотація

У даній роботі представлено структурну схему організації роботи CDN у вигляді трьох взаємодоповнюючих площин. Кожна із площин описує певну функціональну складову та взаємодіє із іншими площинами. Запропоновано використання нового методу оптимізова-гого кешування даних як складої площини балансування навантаження. Даний метод дає можливість ефективніше використовувати кешування даних, не збільшуючи навантаження на сервери походження. Метод забезпечує ефективне використання механізму кешування, максимізує рівень використання кеша (Hit Ratio) та контролює рівень якості послуг для кінцевого користувача. Представлено аналіз результатів, які відображають переваги запропонованого методу у порівнянні зі стандартними способами кешування даних.

Посилання

“The Zettabyte Era: Trends and Analysis. Cisco, 7 June 2017“. https://files.ifi.uzh.ch/hilty/t/Literature_by_RQs/RQ%20102/2015_Cisco_Zettabyte_ Era.pdf.

CHAKRABORTY, S.; SARDDAR, D. “An Efficient Edge Server Selection in Content Delivery Network using Dijkstra’s Shortest Path Routing Algorithm with Euclidean Distance,“ International Journal of Computer Applications, v.117, n.4., p. 24-26, 2015.

PARFENOV, V.I.; ZOLOTAREV, S.V. “Ob odnom algoritme reshenija zadachi optimal'noj marshrutizacii po kriteriju sred-nej zaderzhki“ [On one algorithm for solving the optimal routing problem by the average delay criterion], Bulletin of VGU. Series: Physics. Maths., n. 2, р. 28–33, 2007. (In Russian).

SHVARC, M. Seti svjazi: protokoly, modelirovanie i analiz: Per. s anlg. [Telecommunication Networks: Protocols, Modeling, and Analysis] [In Russian], v.1, М.: Nauka, 1992.

YAW-CHUNG, C.; LIAO, C.-Y. "Improving quality of experience in P2P IPTV." Proc of the 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS), 5-7 October 2016, Kanazawa, Japan, IEEE, 2016, p. 1-4. DOI: https://doi.org/10.1109/APNOMS.2016.7737249.

KLYMASH, M.; KYRYK, M.; PLESKANKA, N.; YANYSHYN, V. “Data Buffering Multilevel Model at a Multiservice Traffic Service Node,“ Smart Computing Review, v.4., n.4., р. 294-306, 2014.

BAI, Y.; JIA, B.; ZHANG, J.; PU, Q. “An Efficient Load Balancing Technology in CDN,“ Proc. of the Sixth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD'09, 14-16 August 2009, Tianjin, China. IEEE, 2009, v.7, p. 510-514. DOI: https://doi.org/10.1109/FSKD.2009.130.

DMITRIEV, G.A.; MARGOLIS, B.I.; MUZANNA, M.M. “Reshenie zadachi optimal'noj marshru-tizacii po kriteriju zagruzhennosti seti“ [Solution of the optimal routing problem by network load criterion], Programmnye produkty i sistemy, n.4, р. 17–19, 2013. (In Russian).

PALLIS, G.; KONSTANTINOS, S.; ATHENA, V. “Replication based on Objects Load under a Content Distribution Network,“ Proc. of the 22nd International Conference on Data Engineering Workshops, ICDE-2006, 3-7 April 2006, Atlanta, GA, USA. IEEE, 2006, p. 1-9. DOI: https://doi.org/ 10.1109/ICDEW.2006.127.

WAUTERS, T.; COPPENS, J.; DHOEDT, B.; DEMEESTER, P. “Load balancing through efficient distributed content placement,“ Proc. of conference on Next Generation Internet Networks, 18-20 April 2005, Rome, Italy, IEEE, 2005, p. 99–105. DOI: https://doi.org/10.1109/NGI.2005.1431653.

HAGHIGHI, A.; MISHEV, D. Queueing models in industry and business. Nova Science Publishers, Inc., New York, 2008.

DATTATREYA, G. Performance analysis of queuing and computer networks. CRC Press, Boca Raton, 2008.

KLEINROCK, L. Teorija massovogo obsluzhivanija. Per. s anlg. [Queueing systems] [In Russian]. M.: Mashinostroenie, 1979.

Пристатейна бібліографія

The Zettabyte Era: Trends and Analysis. Cisco, 7 June 2017. [Електронний ресурс]. – Режим доступу: https://files.ifi.uzh.ch/hilty/t/Literature_by_RQs/RQ%20102/2015_Cisco_Zettabyte_ Era.pdf.

Chakraborty S., Sarddar D. An Efficient Edge Server Selection in Content Delivery Network using Dijkstra’s Shortest Path Routing Algorithm with Euclidean Distance // International Journal of Computer Applications. – 2015. – Vol. 117, No. 4. – Р. 24-26.

Парфенов В.И., Золотарев С.В. Об одном алгоритме решения задачи оптимальной маршрутизации по критерию средней задержки // Вестник ВГУ: сер. Физика. Математика. – 2007. – № 2. – С. 28–32.

Шварц М. Сети связи: протоколы, моделирование и анализ: пер. с англ.: Ч. 1. – М.: Наука, 1992. – 336 с.

Yaw-chung Chen. Improving Quality of Experience in P2P IPTV // Network Operations and Management Symposium (APNOMS) 18th. – Asia-Pacific, 2016. – P. 6-9.

Klymash M., Kyryk M., Pleskanka N., Yanyshyn V. Data Buffering Multilevel Model at a Multiservice Traffic Service Node // Smart Computing Review. – 2014. – Vol. 4. No. 4. – P. 294-306.

Bai Y., Jia B., Zhang J., Pu Q. An Efficient Load Balancing Technology in CDN // Fuzzy Systems and Knowledge Discovery, 2009. FSKD'09. Sixth International Conference on. – IEEE, 2009. – Т. 7. – Р. 510-514.

Дмитриев Г.А., Марголис Б.И., Музанна М.М. Решение задачи оптимальной маршрутизации по критерию загруженности сети // Программные продукты и системы. – 2013. – № 4. – С. 17–19.

Pallis George, Konstantinos Stamos, Athena Vakali «and other». Replication based on Objects Load under a Content Distribution Network // Proceedings of the 22nd International Conference on Data Engineering Workshops, ICDE 2006, 3-7 April 2006, Atlanta, GA, USA. – Р. 1-9.

Wauters T., Coppens J., Dhoedt B., Demeester P. Load balancing through efficient distributed content placement // In proceeding of: Next Generation Internet Networks. – NY, 2005. – P. 99–105.

Дмитриев Г.А., Марголис Б.И., Музанна М.М. Решение задачи оптимальной маршрутизации по критерию загруженности сети // Программные продукты и системы. – 2013. – № 4. – С. 17–19.

Парфенов В.И., Золотарев С.В. Об одном алгоритме решения задачи оптимальной маршрутизации по критерию средней задержки // Вестник ВГУ. Серия: Физика. Математика. – 2007. – № 2. – С. 28–33.

Клейнрок Л. Теория массового обслуживания. Пер. с англ. / Пер. И. И. Грушко; ред. В. И. Нейман. – М.: Машиностроение, 1979. – 512 с.

Проблеми телекомунікацій № 1(22) (2018)

##submission.downloads##

Опубліковано

2018-12-11

Номер

№ 1(22) (2018)

Розділ

Статті

Ліцензія

Авторське право (c) 2019 Marian Ivanovych Kyryk, Nazarii Mykhailovych Pleskanka, Mariana Viktorivna Pleskanka

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).