Abstract-Overlay routing har visat sig vara en lovande metod för att förbättra prestanda och tillförlitlighet på Internet vägar. För att fullt ut inse potentialen av overlay routing under begränsningarna av installationskostnader i form av hårdvara, nätverksanslutning och mänskliga insatser, är det viktigt att noggrant placera infrastruktur overlay noder för att balansera avvägningen mellan prestanda och resursbegränsningar. I detta dokument undersöker vi metoder för att utföra intelligent placering av overlay noder för att underlätta (i) motståndskraftig routing och (ii) TCP prestandaförbättring. Vi formulerar objektiva funktioner för att exakt fånga applikationens beteende: tillförlitlighet och TCP prestanda, och utveckla flera placeringsalgoritmer, som erbjuder ett brett spektrum av kompromisser i komplexitet och nödvändig kunskap om klientservern plats och trafik belastning. Med hjälp av simuleringar på syntetiska och riktiga Internettopologier, och PlanetLab experiment, visar vi effektiviteten av placeringsalgoritmer och objektiva funktioner utvecklat, respektive. Vi drar slutsatsen att en metod, hybrid av slumpmässiga och giriga metoder, ger den bästa kompromissen mellan beräkningseffektivitet och noggrannhet. Vi avslöjar också den grundläggande utmaningen i att samtidigt optimera för tillförlitlighet och TCP prestanda, och föreslår en enkel enhetlig algoritm för att uppnå samma.
Slutligen undersöks problemet med knutpunktsplacering i REF för att förbättra routingsäkerheten och TCP-prestandan.
Overlay Node Placement: Analysis, Algorithms and Impact on Applications
{'venue': "27th International Conference on Distributed Computing Systems (ICDCS '07)", 'journal': "27th International Conference on Distributed Computing Systems (ICDCS '07)", 'mag_field_of_study': ['Computer Science']}