FRINK Linked Data Fragments server

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

• W78414175 abstract "The Internet is becoming a vital tool in today’s communication, information and data retrieval, as well as commerce. Its fast spreading, non affected even by the recent bubble burst, exceeds the rate of software and hardware development, and makes it harder for monitoring, measuring and understanding. In this work we investigate different aspects of the structural properties of the Internet, and suggest how to elevate some of our findings to comprise better application and routing layer services. First, we investigate the exact structure of general shortest path multicast trees in the Internet. We present a thorough investigation of the structure of multicast trees cut from the Internet and power-law topologies. Based on both generated topologies and real Internet data, we characterize the structure of such trees and show that they obey the rank-degree power law; that most high degree tree nodes are concentrated in a low diameter neighborhood; and that the sub-tree size also obeys a power law. Our most surprising empirical finding suggests that there is a linear ratio between the number of high-degree network nodes, namely nodes whose tree degree is higher than some constant, and the number of leaf nodes in the multicast tree (clients). We also derive this ratio analytically. Based on this finding, we develop the Fast Algorithm, that estimates the number of clients, and show that it converges faster than one round trip delay from the root to a randomly selected client. We leverage this finding in an application layer scheme for the dissemination of very popular content to a very large audience. The scheme uses an integrated architecture of HTTP unicast and a cyclic multicast delivery of the popular content, and relies on an accurate evaluation of the multicast group size. We also develop an additional end to end counting algorithm for this evaluation. We further investigate the tomography of multicast trees, and find that not only it conforms to the findings of the scale free properties of the tree, but also has the exact same characteristics as the Internet’s tomography. This finding deepens our understanding on the exact structure of multicast trees in the Internet, on a layer by layer basis. We conclude the work by investigating the nature of the resiliency of the Internet at the Autonomous System (AS) level to failures and attacks, under the real constraint of business agreements between the ASs. The agreements impose policies that govern routing in the AS level, and thus the resulting topology graph is directed, and does not maintain transitivity. We show, using partial views obtained from the Internet, that the Internet’s resiliency to a deliberate attack is much smaller than previously found. Its reachability is also somewhat lower under random failures, with the surprising result that it becomes closer to the optimum when the average degree of the Internet increases. We further investigate the effect of added backup connectivity on the resiliency." @default.
• W78414175 created "2016-06-24" @default.
• W78414175 creator A5034395195 @default.
• W78414175 date "2003-01-01" @default.
• W78414175 modified "2023-09-23" @default.
• W78414175 title "Issues in Internet's Scalability: Structure and Applications" @default.
• W78414175 cites W1539368744 @default.
• W78414175 cites W1546842576 @default.
• W78414175 cites W1568874805 @default.
• W78414175 cites W1573579329 @default.
• W78414175 cites W1918225299 @default.
• W78414175 cites W1920896335 @default.
• W78414175 cites W1948092788 @default.
• W78414175 cites W1972031303 @default.
• W78414175 cites W1973401263 @default.
• W78414175 cites W1974032588 @default.
• W78414175 cites W1975442866 @default.
• W78414175 cites W1976969221 @default.
• W78414175 cites W1980507101 @default.
• W78414175 cites W1982219281 @default.
• W78414175 cites W2003784947 @default.
• W78414175 cites W2008620264 @default.
• W78414175 cites W2012481411 @default.
• W78414175 cites W2017546343 @default.
• W78414175 cites W2025550035 @default.
• W78414175 cites W2044977617 @default.
• W78414175 cites W2050401089 @default.
• W78414175 cites W2062939617 @default.
• W78414175 cites W2063354751 @default.
• W78414175 cites W2069220896 @default.
• W78414175 cites W2080201763 @default.
• W78414175 cites W2089247135 @default.
• W78414175 cites W2090223505 @default.
• W78414175 cites W2090275048 @default.
• W78414175 cites W2097562715 @default.
• W78414175 cites W2099040451 @default.
• W78414175 cites W2105498167 @default.
• W78414175 cites W2105808107 @default.
• W78414175 cites W2107648668 @default.
• W78414175 cites W2109907478 @default.
• W78414175 cites W2112053513 @default.
• W78414175 cites W2112090702 @default.
• W78414175 cites W2119004437 @default.
• W78414175 cites W2121667323 @default.
• W78414175 cites W2124311394 @default.
• W78414175 cites W2124637492 @default.
• W78414175 cites W2125221018 @default.
• W78414175 cites W2126184181 @default.
• W78414175 cites W2126331934 @default.
• W78414175 cites W2127234011 @default.
• W78414175 cites W2127440409 @default.
• W78414175 cites W2127768834 @default.
• W78414175 cites W2128008490 @default.
• W78414175 cites W2129918926 @default.
• W78414175 cites W2131987682 @default.
• W78414175 cites W2134549628 @default.
• W78414175 cites W2142282229 @default.
• W78414175 cites W2145471137 @default.
• W78414175 cites W2149871165 @default.
• W78414175 cites W2159438504 @default.
• W78414175 cites W2160565743 @default.
• W78414175 cites W2160993444 @default.
• W78414175 cites W2161342511 @default.
• W78414175 cites W2163252320 @default.
• W78414175 cites W2165084894 @default.
• W78414175 cites W2165126126 @default.
• W78414175 cites W2167274780 @default.
• W78414175 cites W2169015768 @default.
• W78414175 cites W2169600013 @default.
• W78414175 cites W2752853835 @default.
• W78414175 cites W2774543224 @default.
• W78414175 cites W3044247731 @default.
• W78414175 hasPublicationYear "2003" @default.
• W78414175 type Work @default.
• W78414175 sameAs 78414175 @default.
• W78414175 citedByCount "0" @default.
• W78414175 crossrefType "journal-article" @default.
• W78414175 hasAuthorship W78414175A5034395195 @default.
• W78414175 hasConcept C110875604 @default.
• W78414175 hasConcept C113174947 @default.
• W78414175 hasConcept C120314980 @default.
• W78414175 hasConcept C134306372 @default.
• W78414175 hasConcept C136764020 @default.
• W78414175 hasConcept C199845137 @default.
• W78414175 hasConcept C31258907 @default.
• W78414175 hasConcept C32295351 @default.
• W78414175 hasConcept C33923547 @default.
• W78414175 hasConcept C41008148 @default.
• W78414175 hasConcept C48044578 @default.
• W78414175 hasConcept C77088390 @default.
• W78414175 hasConcept C80444323 @default.
• W78414175 hasConceptScore W78414175C110875604 @default.
• W78414175 hasConceptScore W78414175C113174947 @default.
• W78414175 hasConceptScore W78414175C120314980 @default.
• W78414175 hasConceptScore W78414175C134306372 @default.
• W78414175 hasConceptScore W78414175C136764020 @default.
• W78414175 hasConceptScore W78414175C199845137 @default.
• W78414175 hasConceptScore W78414175C31258907 @default.
• W78414175 hasConceptScore W78414175C32295351 @default.
• W78414175 hasConceptScore W78414175C33923547 @default.

• next