2 RTTs bland N noder. Distance förutsägelse kan tillämpas för att förbättra prestandan för en mängd olika Internet-applikationer: till exempel för att vägleda valet av en nedladdningsserver från flera repliker, eller för att styra byggandet av overlay nätverk eller multicast träd. Även om noggrannheten hos befintliga förutsägelsealgoritmer i stor utsträckning har jämförts med det relativa förutsägelsefelet, har deras inverkan på tillämpningar inte studerats systematiskt. I den här artikeln anser vi att algoritmer för distansförutsägelse ur ett applikationsperspektiv svarar på följande frågor: (1) Är befintliga förutsägelsealgoritmer lämpliga för tillämpningarna? (2) Finns det en betydande prestandaskillnad mellan de olika förutsägelsealgoritmerna, och vilken är den bästa ur tillämpningssynpunkt? (3) Hur sprids förutsägelsefelet för att påverka den användarupplevda applikationens prestanda? (4) Hur kan vi ta itu med den grundläggande begränsningen (dvs. inkorrekthet) av algoritmer för beräkning av avstånd? Vi experimenterar systematiskt med tre typer av representativa applikationer (overlay multicast, server val, och overlay konstruktion), tre avstånd förutsägelse algoritmer (GNP, IDES, och triangulated heuristic) och tre verkliga avstånd dataset (King, PlanetLab, och AMP). Vi finner att även om användningen av förutsägelser kan förbättra prestandan för dessa tillämpningar, kan den uppnådda prestandan vara dramatiskt sämre än det optimala fallet där de verkliga avstånden är kända. Vi formulerar statistiska modeller för att förklara detta resultatgap. Dessutom utforskar vi olika tekniker för att förbättra prediktionsnoggrannheten och prestandan hos prediktionsbaserade tillämpningar. Vi anser att selektivt genomföra ett litet antal mätningar baserade på förutsägelsebaserad screening är mest effektivt.
Zhang m.fl. REF studerar prestandan hos dessa nätverkskoordinatalgoritmer under överlagring av multicast, serverval och överlagringskonstruktion.
Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications - an Analytical and Comparative Study
{'venue': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'journal': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}