SemOpenAlex |

SemOpenAlex

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157200424> ?p ?o ?g. }

Showing items 1 to 100 of ±103 with 100 items per page.

W2157200424 abstract "Distance prediction algorithms use O(N) round trip time (RTT) measurements to predict the N <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> RTTs among N nodes. Distance prediction can be applied to improve the performance of a wide variety of Internet applications: for instance, to guide the selection of a download server from multiple replicas, or to guide the construction of overlay networks or multicast trees. Although the accuracy of existing prediction algorithms has been extensively compared using the relative prediction error metric, their impact on applications has not been systematically studied. In this paper, we consider distance prediction algorithms from an application's perspective to answer the following questions: (1) Are existing prediction algorithms adequate for the applications? (2) Is there a significant performance difference between the different prediction algorithms, and which is the best from the application perspective? (3) How does the prediction error propagate to affect the user perceived application performance? (4) How can we address the fundamental limitation (i.e., inaccuracy) of distance prediction algorithms? We systematically experiment with three types of representative applications (overlay multicast, server selection, and overlay construction), three distance prediction algorithms (GNP, IDES, and the triangulated heuristic), and three real-world distance datasets (King, PlanetLab, and AMP). We find that, although using prediction can improve the performance of these applications, the achieved performance can be dramatically worse than the optimal case where the real distances are known. We formulate statistical models to explain this performance gap. In addition, we explore various techniques to improve the prediction accuracy and the performance of prediction-based applications. We find that selectively conducting a small number of measurements based on prediction-based screening is most effective." @default.
W2157200424 created "2016-06-24" @default.
W2157200424 creator A5014376333 @default.
W2157200424 creator A5057204344 @default.
W2157200424 creator A5066791662 @default.
W2157200424 creator A5070094618 @default.
W2157200424 creator A5082208896 @default.
W2157200424 date "2006-01-01" @default.
W2157200424 modified "2023-09-23" @default.
W2157200424 title "Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications - an Analytical and Comparative Study" @default.
W2157200424 cites W2015642390 @default.
W2157200424 cites W2056138014 @default.
W2157200424 cites W2112004824 @default.
W2157200424 cites W2117792098 @default.
W2157200424 cites W2117897639 @default.
W2157200424 cites W2118862682 @default.
W2157200424 cites W2119941237 @default.
W2157200424 cites W2129807746 @default.
W2157200424 cites W2132051999 @default.
W2157200424 cites W2137033465 @default.
W2157200424 cites W2140160216 @default.
W2157200424 cites W2148647281 @default.
W2157200424 cites W2153319198 @default.
W2157200424 cites W2157200424 @default.
W2157200424 cites W2159692093 @default.
W2157200424 cites W4229864669 @default.
W2157200424 cites W4239988896 @default.
W2157200424 cites W4241257019 @default.
W2157200424 doi "https://doi.org/10.1109/infocom.2006.306" @default.
W2157200424 hasPublicationYear "2006" @default.
W2157200424 type Work @default.
W2157200424 sameAs 2157200424 @default.
W2157200424 citedByCount "59" @default.
W2157200424 countsByYear W21572004242012 @default.
W2157200424 countsByYear W21572004242013 @default.
W2157200424 countsByYear W21572004242015 @default.
W2157200424 countsByYear W21572004242017 @default.
W2157200424 countsByYear W21572004242018 @default.
W2157200424 countsByYear W21572004242019 @default.
W2157200424 crossrefType "proceedings-article" @default.
W2157200424 hasAuthorship W2157200424A5014376333 @default.
W2157200424 hasAuthorship W2157200424A5057204344 @default.
W2157200424 hasAuthorship W2157200424A5066791662 @default.
W2157200424 hasAuthorship W2157200424A5070094618 @default.
W2157200424 hasAuthorship W2157200424A5082208896 @default.
W2157200424 hasBestOaLocation W21572004242 @default.
W2157200424 hasConcept C110875604 @default.
W2157200424 hasConcept C11413529 @default.
W2157200424 hasConcept C119857082 @default.
W2157200424 hasConcept C120174047 @default.
W2157200424 hasConcept C120314980 @default.
W2157200424 hasConcept C124101348 @default.
W2157200424 hasConcept C136085584 @default.
W2157200424 hasConcept C136764020 @default.
W2157200424 hasConcept C154945302 @default.
W2157200424 hasConcept C162324750 @default.
W2157200424 hasConcept C173801870 @default.
W2157200424 hasConcept C176217482 @default.
W2157200424 hasConcept C199360897 @default.
W2157200424 hasConcept C21547014 @default.
W2157200424 hasConcept C24145651 @default.
W2157200424 hasConcept C2780300890 @default.
W2157200424 hasConcept C32295351 @default.
W2157200424 hasConcept C41008148 @default.
W2157200424 hasConcept C81917197 @default.
W2157200424 hasConceptScore W2157200424C110875604 @default.
W2157200424 hasConceptScore W2157200424C11413529 @default.
W2157200424 hasConceptScore W2157200424C119857082 @default.
W2157200424 hasConceptScore W2157200424C120174047 @default.
W2157200424 hasConceptScore W2157200424C120314980 @default.
W2157200424 hasConceptScore W2157200424C124101348 @default.
W2157200424 hasConceptScore W2157200424C136085584 @default.
W2157200424 hasConceptScore W2157200424C136764020 @default.
W2157200424 hasConceptScore W2157200424C154945302 @default.
W2157200424 hasConceptScore W2157200424C162324750 @default.
W2157200424 hasConceptScore W2157200424C173801870 @default.
W2157200424 hasConceptScore W2157200424C176217482 @default.
W2157200424 hasConceptScore W2157200424C199360897 @default.
W2157200424 hasConceptScore W2157200424C21547014 @default.
W2157200424 hasConceptScore W2157200424C24145651 @default.
W2157200424 hasConceptScore W2157200424C2780300890 @default.
W2157200424 hasConceptScore W2157200424C32295351 @default.
W2157200424 hasConceptScore W2157200424C41008148 @default.
W2157200424 hasConceptScore W2157200424C81917197 @default.
W2157200424 hasLocation W21572004241 @default.
W2157200424 hasLocation W21572004242 @default.
W2157200424 hasLocation W21572004243 @default.
W2157200424 hasOpenAccess W2157200424 @default.
W2157200424 hasPrimaryLocation W21572004241 @default.
W2157200424 hasRelatedWork W2002046412 @default.
W2157200424 hasRelatedWork W2014192800 @default.
W2157200424 hasRelatedWork W2037238879 @default.
W2157200424 hasRelatedWork W2053607845 @default.
W2157200424 hasRelatedWork W2353653539 @default.
W2157200424 hasRelatedWork W2356557279 @default.
W2157200424 hasRelatedWork W2360635601 @default.
W2157200424 hasRelatedWork W2387766014 @default.
W2157200424 hasRelatedWork W2038769369 @default.
W2157200424 hasRelatedWork W2567660575 @default.
W2157200424 isParatext "false" @default.