I detta dokument introduceras PIC, en praktisk samordningsbaserad mekanism för att uppskatta distanser till Internetnät (dvs. förseningar på tur och retur eller nätverkshopp). Uppskattning av nätverksavstånd är viktigt i många tillämpningar, t.ex. network-aware overlay-konstruktion och serverval. Det finns flera förslag till distansberäkning på Internet, men de lider alla av problem som begränsar deras fördelar. De flesta förlitar sig på en liten uppsättning av infrastrukturnoder som är en enda punkt för fel och begränsa skalbarhet. Andra använder uppsättningar av kamrater för att beräkna koordinater, men dessa koordinater kan vara godtyckligt fel om en av dessa kamrater är illvillig. Även om det kan vara rimligt att säkra en liten uppsättning av infrastruktur noder, är det orimligt att säkra alla kamrater. PIC tar itu med dessa problem: det inte förlitar sig på infrastruktur noder och det kan beräkna exakta koordinater även när vissa kamrater är skadliga. Vi presenterar PIC:s design, experimentella utvärdering och en tillämpning på nätverksaware overlay konstruktion och underhåll. PIC kartlägger varje nod till en punkt i ett -dimensionellt euklideiskt utrymme. När en nod ansluter systemet beräknar den koordinaterna för dess motsvarande punkt. Den undersöker nätverksavståndet till varje del av en uppsättning landmärken, Ä, där Ä måste ha minst · 1⁄2 medlemmar. Sedan får den koordinaterna för varje landmärke och använder en multidimensionell global optimeringsalgoritm (t.ex. Simplex Downhill [16]) för att beräkna sina koordinater så att felen i Ä:s förutsagda avstånd mellan  och varje nod i Ä minimeras. Felen beräknas med hjälp av de uppmätta och uppskattade avstånden. Sonden kunde använda ICMP, applikationsnivå tur och retur, eller antal IP humle. Detta liknar BNP [17], men BNP använder en fast uppsättning Ä för alla noder som ansluter sig till systemet. I PIC kan den sammanfogande noden välja vilken nod vars koordinater redan har beräknats vara ett landmärke. Låt
I REF uppskattas avståndet mellan två noder på Internet genom att iterativt minimera en potentiell energifunktion.
PIC: practical Internet coordinates for distance estimation
{'venue': '24th International Conference on Distributed Computing Systems, 2004. Proceedings.', 'journal': '24th International Conference on Distributed Computing Systems, 2004. Proceedings.', 'mag_field_of_study': ['Computer Science']}