Применение жидкостных моделей к анализу одноранговой сети

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

Аннотация


В статье показано применение жидкостных моделей к анализу потоков в инфокоммуникационных сетях. Модели, исследованные в статье, учитывают особенности получивших широкое распространение одноранговых Р2Р-сетей, использующихся для обмена файлами, параллельных вычислений, IP-телефонии, передачи потокового видео и др. В статье проведён обзор основных типов P2P-сетей и связанных с ними аналитических моделей. В построенных в статье жидкостных моделях сетевой трафик описывается в терминах изменения во времени скоростей потоков данных между пользователями и числа пользователей сети. Первая модель представляет собой систему обыкновенных дифференциальных уравнений и позволяет анализировать среднее время загрузки файла. Вторая модель в виде дифференциального уравнения в частных производных является расширением первой и учитывает случайный объем данных, запрашиваемых пользователями. Она может быть использована для анализа как устойчивого состояния системы при загрузке, так и неустановившегося состояния, и подходит для исследования поведения системы при большом числе пользователей. Помимо среднего времени загрузки файла вторая модель, учитывающая состав присутствующих в сети пользователей, позволяет анализировать такие показатели эффективности сети, как число личеров и сидов в сети.

Ключевые слова


одноранговая сеть; жидкостная модель; личер; сид; пир; время загрузки файла

Полный текст:

PDF

Ссылки

  • На текущий момент ссылки отсутствуют.