Анализ времени распространения файладля одноранговой сети

Обложка

Цитировать

Полный текст

Аннотация

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

Об авторах

Е В Бобрикова

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

Автор, ответственный за переписку.
Email: bobrikova_ev@rudn.university

Бобрикова Екатерина Васильевна - кандидат физико математических наук, старший преподаватель кафедры прикладной информатики и теории вероятностей РУДН

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

Ю В Гайдамака

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

Email: gaydamaka_yuv@rudn.university

Гайдамака Юлия Васильевна - доцент, кандидат физико математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН

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

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

  1. Гайдамака Ю. В., Самуйлов А. К. Анализ стратегий заполнения буфера оборудования пользователя при предоставлении услуги потокового видео в одноранговой сети // T-Comm: Телекоммуникации и Транспорт. - 2013. - № 11. - С. 77-81.
  2. Napster Company Info. - http://us.napster.com/availability.
  3. The Gnutella Protocol Specification v0.4. - https://gnunet.org/node/147.
  4. What is Freenet? Freenet Company Info. - https://freenetproject.org.
  5. The BitTorrent Protocol Specification. - http://www.bittorrent.org/beps/bep_ 0003.
  6. Vuse BitTorrent Client. - http://www.vuze.com.
  7. Yang X., de Veciana G. Service Capacity of Peer to Peer Networks // Proceedings of IEEE INFOCOM. - Vol. 4. - 2004. - Pp. 2242-2252.
  8. Qiu D., Srikant R. Modeling and Performance Analysis of BitTorrent-Like Peer-to- Peer Networks // Proceedings of ACM SIGCOMM. - Vol. 34, No 4. - 2004. - Pp. 367-378.
  9. Mordji Z., Amad M., Aissani D. A Derived Queueing Network Model for Structured P2P Architectures // VECoS 2014. - 2014. - Pp. 76-84.
  10. Ferragut A., Paganini F. Fluid Models of Population and Download Progress in P2P Networks // IEEE Trans. on Control of Network Systems. - 2016. - Vol. 3, No 1. - Pp. 34-45.
  11. Гайдамака Ю. В., Бобрикова Е. В., Медведева Е. Г. Применение жидкостных моделей к анализу одноранговой сети // Вестник РУДН. Серия: Математика. Информатика. Физика. - 2016. - № 4. - С. 15-25.
  12. Анализ модели многоканальной одноранговой сети вещательного телевидения для схемы с разделением видеопотока / Ю. В. Гайдамака, Е. Г. Медведева, С. И. Салпагаров, Е. В. Бобрикова // Вестник РУДН. Серия: Математика. Информатика. Физика. - 2017. - Т. 25, № 2. - С. 123-132.
  13. Kumar R., Ross K. W. Optimal Peer-Assisted File Distribution: Single and Multi- Class Problems. - 2006.
  14. Самуйлов К. Е., Бобрикова Е. В. Простейшая жидкостная модель файлообменной P2P-сети // T-Comm: Телекоммуникации и транспорт. - 2012. - № 7. - С. 180- 184.

© Бобрикова Е.В., Гайдамака Ю.В., 2018

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

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

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

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