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

Обложка

Аннотация


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


Е В Бобрикова

Лицо (автор) для связи с редакцией.
bobrikova_ev@rudn.university
Российский университет дружбы народов ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198

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

Ю В Гайдамака

gaydamaka_yuv@rudn.university
Российский университет дружбы народов ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198

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

  • Гайдамака Ю. В., Самуйлов А. К. Анализ стратегий заполнения буфера оборудования пользователя при предоставлении услуги потокового видео в одноранговой сети // T-Comm: Телекоммуникации и Транспорт. - 2013. - № 11. - С. 77-81.
  • Napster Company Info. - http://us.napster.com/availability.
  • The Gnutella Protocol Specification v0.4. - https://gnunet.org/node/147.
  • What is Freenet? Freenet Company Info. - https://freenetproject.org.
  • The BitTorrent Protocol Specification. - http://www.bittorrent.org/beps/bep_ 0003.
  • Vuse BitTorrent Client. - http://www.vuze.com.
  • Yang X., de Veciana G. Service Capacity of Peer to Peer Networks // Proceedings of IEEE INFOCOM. - Vol. 4. - 2004. - Pp. 2242-2252.
  • 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.
  • Mordji Z., Amad M., Aissani D. A Derived Queueing Network Model for Structured P2P Architectures // VECoS 2014. - 2014. - Pp. 76-84.
  • 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.
  • Гайдамака Ю. В., Бобрикова Е. В., Медведева Е. Г. Применение жидкостных моделей к анализу одноранговой сети // Вестник РУДН. Серия: Математика. Информатика. Физика. - 2016. - № 4. - С. 15-25.
  • Анализ модели многоканальной одноранговой сети вещательного телевидения для схемы с разделением видеопотока / Ю. В. Гайдамака, Е. Г. Медведева, С. И. Салпагаров, Е. В. Бобрикова // Вестник РУДН. Серия: Математика. Информатика. Физика. - 2017. - Т. 25, № 2. - С. 123-132.
  • Kumar R., Ross K. W. Optimal Peer-Assisted File Distribution: Single and Multi- Class Problems. - 2006.
  • Самуйлов К. Е., Бобрикова Е. В. Простейшая жидкостная модель файлообменной P2P-сети // T-Comm: Телекоммуникации и транспорт. - 2012. - № 7. - С. 180- 184.

Просмотры

Аннотация - 83

PDF (English) - 37


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

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