Координаты сети Феникса

Phoenix — это децентрализованная сетевая система координат, основанная на модели матричной факторизации . ^{[ 1 ]}

Фон

Сетевые системы координат (NC) ^{[ 2 ]} являются эффективным механизмом прогнозирования расстояния в Интернете ( задержки туда и обратно ) с масштабируемыми измерениями. Для сети с N хостами, выполнив измерения O(N), можно предсказать все расстояния N*N.
Варианты использования: Vuze BitTorrent, многоадресная рассылка на уровне приложений, оверлей PeerWise, многопользовательские онлайн-игры.
Нарушение неравенства треугольника (TIV) широко распространено в Интернете из-за текущей неоптимальной маршрутизации в Интернете .

Модель

Большинство предшествующих систем ЧПУ используют модель евклидова расстояния, т.е. встраивают N хостов в d-мерное евклидово пространство R. ^д. Из-за широкого распространения TIV в Интернете точность прогнозирования таких систем ограничена. Phoenix использует модель матричной факторизации (MF), которая не имеет ограничений TIV.
Линейная зависимость между строками мотивирует факторизацию матрицы расстояний в Интернете, т.е. для системы с $N$ интернет-узлы, $N\times N$ Матрица интернет-расстояний D может быть разложена на две меньшие матрицы. $D\approx XY^{T}$ где $X$ и $Y$ являются $N\times d$ матрицы (d << N). Эта матричная факторизация по сути является проблемой уменьшения линейной размерности, и Phoenix пытается решить ее распределенным способом.

Выбор дизайна в Финиксе

Отличается от существующих систем ЧПУ на базе MF, таких как IDES ^{[ 3 ]} и ДМФ, ^{[ 4 ]} Phoenix вводит вес для каждого эталонного NC и доверяет NC с более высокими значениями веса больше, чем другим. Механизм на основе весов может существенно снизить влияние распространения ошибок.
Для обнаружения узлов Phoenix использует распределенную схему, так называемый одноранговый обмен (PEX), который используется в BitTorrent (протокол) . Использование PEX снижает нагрузку на трекер, сохраняя при этом точность прогнозирования при оттоке узлов.
Как и в случае с DMF, во избежание потенциального дрейфа NC регуляризация (математическая) . в расчет NC вводится
NCShield ^{[ 5 ]} — это децентрализованная система доверия и репутации , основанная на сплетнях, предназначенная для защиты Phoenix и других NC-систем на основе матричной факторизации.

См. также

Ссылки

^ Ю. Чен, С. Ван, К. Ши и; и др. (декабрь 2011 г.). «Феникс: сетевая система координат на основе веса с использованием матричной факторизации» (PDF) . Транзакции IEEE по управлению сетями и услугами . 8 (4): 334–347. CiteSeerX 10.1.1.300.2851 . дои : 10.1109/tnsm.2011.110911.100079 . S2CID 8079061 . Архивировано из оригинала (PDF) 2 декабря 2013 г. {{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )
^ Б. Доннет; Б. Гуйе; М. А. Каафар (2010). «Обзор систем сетевых координат, проектирования и безопасности» (PDF) . Опросы и учебные пособия IEEE по коммуникациям . 12 (4): 488–503. CiteSeerX 10.1.1.217.5675 . дои : 10.1109/SURV.2010.032810.00007 . S2CID 16908400 .
^ Юн Мао, Лоуренс Сол и Джонатан М. Смит (декабрь 2006 г.). «IDES: служба оценки расстояния в Интернете для больших сетей» (PDF) . Журнал IEEE по избранным областям коммуникаций . 24 (12): 2273–2284. CiteSeerX 10.1.1.136.3837 . дои : 10.1109/JSAC.2006.884026 . S2CID 12931155 .
^ Ю. Ляо, П. Гертс и Г. Ледюк (2010). «Прогнозирование сетевого расстояния на основе децентрализованной матричной факторизации» (PDF) . Учеб. сети ИФИП .
^ Сияющий Ву; Ян Чен; Сяомин Фу; Цзюнь Ли (2012). «NCShield: защита децентрализованных сетевых систем координат на основе матричной факторизации» (PDF) . Учеб. 20-го Международного семинара IEEE/ACM по качеству обслуживания (IWQoS'12) . Архивировано из оригинала (PDF) 3 декабря 2013 г.

Эта о компьютерных сетях статья незавершена . Вы можете помочь Википедии, расширив ее .

[Phoenix_Chen11-1] Ю. Чен, С. Ван, К. Ши и; и др. (декабрь 2011 г.). «Феникс: сетевая система координат на основе веса с использованием матричной факторизации» (PDF) . Транзакции IEEE по управлению сетями и услугами . 8 (4): 334–347. CiteSeerX 10.1.1.300.2851 . дои : 10.1109/tnsm.2011.110911.100079 . S2CID 8079061 . Архивировано из оригинала (PDF) 2 декабря 2013 г. {{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )

[2] Б. Доннет; Б. Гуйе; М. А. Каафар (2010). «Обзор систем сетевых координат, проектирования и безопасности» (PDF) . Опросы и учебные пособия IEEE по коммуникациям . 12 (4): 488–503. CiteSeerX 10.1.1.217.5675 . дои : 10.1109/SURV.2010.032810.00007 . S2CID 16908400 .

[IDES_Mao06-3] Юн Мао, Лоуренс Сол и Джонатан М. Смит (декабрь 2006 г.). «IDES: служба оценки расстояния в Интернете для больших сетей» (PDF) . Журнал IEEE по избранным областям коммуникаций . 24 (12): 2273–2284. CiteSeerX 10.1.1.136.3837 . дои : 10.1109/JSAC.2006.884026 . S2CID 12931155 .

[4] Ю. Ляо, П. Гертс и Г. Ледюк (2010). «Прогнозирование сетевого расстояния на основе децентрализованной матричной факторизации» (PDF) . Учеб. сети ИФИП .

[5] Сияющий Ву; Ян Чен; Сяомин Фу; Цзюнь Ли (2012). «NCShield: защита децентрализованных сетевых систем координат на основе матричной факторизации» (PDF) . Учеб. 20-го Международного семинара IEEE/ACM по качеству обслуживания (IWQoS'12) . Архивировано из оригинала (PDF) 3 декабря 2013 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]