Анализ времени распространения файладля одноранговой сети
- Авторы: Бобрикова ЕВ1, Гайдамака ЮВ1
-
Учреждения:
- Российский университет дружбы народов
- Выпуск: Том 26, № 1 (2018)
- Страницы: 84-92
- Раздел: Информатика и вычислительная техника
- URL: https://journals.rudn.ru/miph/article/view/17896
- DOI: https://doi.org/10.22363/2312-9735-2018-26-1-84-92
Цитировать
Полный текст
Аннотация
Передача данных по одноранговым сетям или P2P-сетям занимает значительную долютрафика в современной сети Интернет. Наибольшей популярностью пользуется обмен файлами по P2P-сетям. Обмен файлами по P2P-сети обладает рядом преимуществ такими, как,например, хорошая масштабируемость, высокая пропускная способность, по сравнению с традиционным подходом Клиент/Сервер к передаче файлов. Данная работа посвящена изучению минимального времени распространения файла. Речь идёт о минимальном времени, которое необходимо затратить для получения целого файла всеми пользователями сети, которым необходим этот файл. Этот параметр имеет прямое отношение к уже упомянутой пропускной способности сети. Для получения выражения для минимального времени распространения файла используется так называемая жидкостная модель P2P-сети.Выражение оперирует такими понятиями, как размер файла, скорость передачи сидов,скорость передачи и скорость загрузки личеров. С использованием численных примеров для минимального времени распространения файла показана эффективность применения жидкостной модели для описания файлообмена по P2P. Рассматривается поведение си-стемы в случае, когда в сети имеются личеры двух типов, которые отличаются друг от друга скоростью передачи данных.
Ключевые слова
Об авторах
Е В Бобрикова
Российский университет дружбы народов
Автор, ответственный за переписку.
Email: bobrikova_ev@rudn.university
Бобрикова Екатерина Васильевна - кандидат физико математических наук, старший преподаватель кафедры прикладной информатики и теории вероятностей РУДН
ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198Ю В Гайдамака
Российский университет дружбы народов
Email: 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.