Оценка дисперсии производительности алгоритма предотвращения насыщения в сети передачи данных
Автор: Богоявленская Ольга Юрьевна
Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu
Рубрика: Технические науки
Статья в выпуске: 2 (147), 2015 года.
Бесплатный доступ
Построена оценка стационарной дисперсии размера скользящего окна алгоритма предотвращения насыщения протокола Transmission Control Protocol (TCP). Алгоритм предотвращения насыщения играет ключевую роль в сетях передачи данных, реализуя распределенное управление сетевой инфраструктурой (маршрутизаторы и каналы связи). Производительность протокола определяется соотношением между размером скользящего окна протокола (объем данных, который источник может отправить в сеть без подтверждения доставки) и временем кругового оборота. Дисперсия этой величины представляет значительный интерес для решения проблем управления и проектирования сетевых фрагментов. В работе рассматривается кусочно-линейный случайный процесс размера скользящего окна в условиях, когда объемы данных, отправленных последовательно без потерь, образуют процесс восстановления. На основе дальнейшего анализа этого процесса получена оценка математического ожидания размера скользящего окна без применения неравенства Гельдера. Последняя затем используется для построения оценки дисперсии снизу. Получены условия применимости построенной оценки дисперсии.
Сети передачи данных, алгоритм предотвращения насыщения, протокол tcp
Короткий адрес: https://sciup.org/14750820
IDR: 14750820
Список литературы Оценка дисперсии производительности алгоритма предотвращения насыщения в сети передачи данных
- Богоявленская О. Ю. Анализ случайного потока, генерируемого транспортным протоколом с обратной связью, в сети передачи данных//Автоматика и телемеханика. 2003. № 12. С. 60-68.
- Богоявленская О. Ю. Вероятностная модель алгоритмов протокола распределенного управления сети интернет//Автоматика и телемеханика. 2009. № 1. С. 119-129.
- Allman M., Pax so n V., Blanton E. TCP Congestion Control. 2009. RFC 5681.
- Altman E., Avrachenkov K., Barakat C. A Stochastic model of TCP/IP with Stationary Random Losses//Proceedings of ACM SIGCOMM’00. Stockholm, 2000. P. 231-242.
- Cerf V. G., Kahn R. E. A Protocol for Packet Network Intercommunication//IEEE Transactions on Communications. 1974. Vol. 22. № 5. P. 637-648.
- Dumas V., Guillemin F. and Robert P. A Markovian analysis of AIMD algorithms//Advances in Applied Probability. 2002. Vol. 34. № 1. P. 85-111.
- Floyd S., Fall F. Promoting the use of end-to-end congestion control in the Internet//IEEE/ACM Transactions on Networking. 1999. August.
- Ha S., Rhee I., Xu L. Cubic: a new tcp-friendly high-speed tcp variant//SIGOPS Operation Systems Review. 2008. July. Vol. 42. № 5. P. 64-74.
- Jacobson V. Congestion Avoidance and Control//Proceedings of the SIGCOMM ’88 Symposium. 1988. August. P. 314-32.
