Souřadnice sítě Phoenix - Phoenix network coordinates

Vážený výpočet NC ve Phoenixu

Phoenix je decentralizovaný síťová souřadnice (NC) systém založený na maticová faktorizace Modelka.^[1]

Pozadí

Síťové souřadnicové systémy (NC)^[2] jsou účinným mechanismem pro vzdálenost na internetu (zpáteční latence ) predikce se škálovatelnými měřeními. Pro síť s N hostiteli lze provedením O (N) měření předpovědět všechny vzdálenosti N * N.
Případy užití: Vuze BitTorrent, multicast aplikační vrstvy, překrytí PeerWise, online hraní pro více hráčů.
Nerovnost trojúhelníku narušení (TIV) na internetu široce existuje kvůli současnému suboptimu směrování internetu.

Většina předchozích NC systémů používá euklidovský model vzdálenosti, tj. Vkládá N hostitele do d-dimenzionální Euklidovský prostor R^d. Vzhledem k široké existenci TIV na internetu je přesnost predikce těchto systémů omezená. Phoenix používá maticová faktorizace (MF) model, který nemá omezení TIV.
The lineární závislost mezi řádky motivuje faktorizaci matice vzdálenosti internetu, tj. pro systém s ${ displaystyle N}$ internetové uzly, ${ displaystyle N krát N}$ internetovou matici vzdálenosti D lze rozdělit na dvě menší matice. ${ displaystyle D přibližně XY ^ {T}}$ kde ${ displaystyle X}$ a ${ displaystyle Y}$ jsou ${ displaystyle N krát d}$ matice (d << N). Tato maticová faktorizace je v podstatě problémem redukce lineární dimenze a Phoenix se ji snaží řešit distribuovaně.

Liší se od stávajících NC systémů založených na MF, jako je IDES^[3] a DMF,^[4] Phoenix představuje a hmotnost ke každému referenčnímu NC a důvěřuje NC s vyššími hodnotami hmotnosti více než ostatním. Mechanismus založený na hmotnosti může podstatně snížit dopad šíření chyb.
Pro zjišťování uzlů používá Phoenix distribuované schéma, tzv vzájemná výměna (PEX), který se používá v BitTorrent (protokol). Použití PEX snižuje zatížení sledovače a přitom zajišťuje přesnost predikce při chodu uzlu.
Podobně jako DMF, aby se zabránilo možnému posunu NC, Regularizace (matematika) se zavádí do výpočtu NC.
NCShield^[5] je decentralizovaný systém důvěryhodnosti a reputace založený na goosipu k zabezpečení systémů Phoenix a dalších NC systémů založených na faktorizaci matic.

^ Y. Chen, X. Wang, C. Shi a; et al. (Prosinec 2011). „Phoenix: váhový síťový souřadnicový systém využívající maticovou faktorizaci“ (PDF). Transakce IEEE v oblasti správy sítí a služeb. 8 (4): 334–347. CiteSeerX 10.1.1.300.2851. doi:10.1109 / tnsm.2011.110911.100079. Archivovány od originál (PDF) dne 02.12.2013.CS1 maint: více jmen: seznam autorů (odkaz)
^ B. Donnet; B. Gueye; M.A. Kaafar (2010). „Průzkum síťových souřadnic systémů, designu a bezpečnosti“ (PDF). Průzkumy a návody pro komunikaci IEEE. 12 (4): 488–503. CiteSeerX 10.1.1.217.5675. doi:10.1109 / SURV.2010.032810.00007.
^ Yun Mao, Lawrence Saul a Jonathan M. Smith (prosinec 2006). „IDES: Internetová služba pro odhad vzdálenosti pro velké sítě“ (PDF). IEEE Journal on Selected Areas in Communications. 24 (12): 2273–2284. CiteSeerX 10.1.1.136.3837. doi:10.1109 / JSAC.2006.884026.
^ Y. Liao, P. Geurts & G. Leduc (2010). „Predikce vzdálenosti v síti na základě decentralizované maticové faktorizace“ (PDF). Proc. sítí IFIP.
^ Zářící Wu; Yang Chen; Xiaoming Fu; Červen Li (2012). „NCShield: Zabezpečení decentralizovaných síťových souřadnicových systémů založených na maticové faktorizaci“ (PDF). Proc. 20. mezinárodního semináře IEEE / ACM o kvalitě služeb (IWQoS'12). Archivovány od originál (PDF) dne 03.12.2013.

Tento počítačové sítě článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.