S. Yook, H. Jeong, and A. Barab asi. Modeling the Internet's large-scale topology. Proceedings of the National Academy of Sciences (submitted), 2002.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....analyses uncover some commonalities and differences between these ASs. Specifically, our main findings are: There exists high variability in the degree distributions of individual ASs, as well as in the overall distributions of POP sizes (in term of number of routers) Contrary to previous work [32], we find some, but not remarkable, correlation between a city population and POP size. All AS topologies we studied seem engineered to have small world properties: good local clustering and relatively low path lengths. Previous work [10] has shown that the AS level graph has small world ....

....for this data, 0.64, does not indicate significant correlation. One plausible reason for this is that some chunk of the routing infrastructure is present near fiber facilities or large data centers that are sometimes situated away from large cities. Our findings contradict those of Yook et al. [32] who did find significant correlation between population and router infrastructure. This difference may be methodological; they use NetGeo which reports all routers belonging to an AS to be in one location. GeoTrack, the tool we use, has finer granularity. VI. SENSITIVITY ANALYSIS To study ....

S.-H. Yook, H. Jeong, and A.-L. Barabasi. Modeling the Internet's Large-Scale Topology. Condensed Matter Archives, http://xxx.lanl.gov/abs/cond-mat, July 2001.

....conventions to resolve IPs to their geographical locations. Besides Ixia and Akamai, other commercial providers include Matrix NetSystems [26] To our knowledge, the only other work which measures and models geographic location of Internet resources is recent work of Yook, Jeong and Barab asi [43]. That paper demonstrated the similar fractal dimension ( 1.5) of routers, ASes, and population density; our work, not shown in this paper, confirms this result for our datasets as well (via the box counting method [25] 12] However, our goals differ with respect to links and distance: while ....

....That paper demonstrated the similar fractal dimension ( 1. 5) of routers, ASes, and population density; our work, not shown in this paper, confirms this result for our datasets as well (via the box counting method [25] 12] However, our goals differ with respect to links and distance: while [43] studied the distribution of link lengths, we are concerned with the likelihood that two nodes are directly connected as a function of the distance between them. A preliminary version of our work appears as [23] III. METHODOLOGY We use router level topology snapshots from two sources, collected ....

S.-H. Yook, H. Jeong, and A.-L. Barab asi. Modeling the internet's large-scale topology. Proceedings of the National Academy of Sciences, 99:13382--13386, 2002.

....with exponent 0.8. Our initial work [20] on power laws has generated signi cant follow up work. Various researchers veri ed our observations with di erent datasets[24, 23, 33] In addition, signi cant work has been devoted in understanding the origin [36] and generating power law topologies [35, 36, 42, 26, 54, 58]. We discuss these approaches for generating power laws in section 6. More recently, several works have focused on describing the topology in a qualitatively way [53, 31, 32, 52] 3 Our Internet Instances In this section, we present the Internet instances we study in our work. We use topologies ....

....In [10] they conclude that this theoretical model is not supported by the real data. Instead they mention that rewiring occurs infrequently, and that new nodes express a greater preference for nodes with large degree than is represented by the simple linear preference model. On the other hand, in [3, 58] and in [5] the authors show that the addition of nodes and edges follows the linear preferential model. This is controversial and more work is needed to compare the di erent approaches used. Heuristically Optimized Trade o s In [18] Fabrikant et al. propose a simple and primitive model of ....

[Article contains additional citation context not shown here]

S.H. Yook, H.Jeong, and A. Barabasi. Modeling the Internet's large-scale topology. submitted for publication, 2001.

....theoretic characteristics of the network. Most notably, following the natural intuition that, for example, geography must be relevant in the real Internet topology, 5] paid special attention to the clustering coefficient; the observation of the significance of geography has been also made in [39] and [21] In this paper we revisit the issue of clustering. As opposed to previous work that has focused on the clustering coefficient, our starting point is the method of spectral filtering.This method examines the large eigenvalues of matrices related to the adjacency matrix, and looks for ....

....Do the same connectivity patterns apply everywhere The first synthetic models of Internet topologies which emphasized the principle of preferential connectivity [18] 23] were implicitly making such homogeneity assumptions. Recently, these assumptions have been challenged, most notably in [21] [39] who show strong correlation between the placement of ASes and routers with geography as well as economic development. We second and strengthen these findings, by observing that different geographic parts of the network exhibit different connectivity patterns. We have used the data of [33] to ....

Soon-Hyung Yook, Hawoong Jeong, and Albert-Laszlo Barabasi. Modeling the internet's large-scale topology. http://arxiv.org/abs/condmat /0107417, 2002.

....very unrealistic. It is reasonable to assume that the geographic distribution of routers follows the geographc distribution of the population (for a discussion of this point see [12] This distribution is a fractal, with the number of points within a circle of radius 2r t growing like (2r t) 5 [16]. This would change (for the worse) the exponent Odmi n from 3 tO 2.5. Another consideration is that the distribution cannot be infinite. If we assume a planar geometry we have to put a bound on r. A sharp cutoff on radius produces a distribution with a peak for small Tmin, since in such ....

S.-H. Yook and H. Jeong and A.-L. Barabisi, "Modeling the Internet's large-scale topology", Proc. Nat. Acad. Sci. USA, 99, 13382, 2002

....conventions to resolve IPs to their geographical locations. Besides Ixia and Akamai, other commercial providers include Matrix NetSystems [24] To our knowledge, the only other work which measures and models geographic location of Internet resources is recent work of Yook, Jeong and Barab asi [40]. That paper demonstrated the similar fractal dimension (# 1.5) of routers, ASes, and population density; our work, not shown in this paper, confirms this result for our datasets as well (via the box counting method [23] 11] However, our goals differ with respect to links and distance: while ....

....That paper demonstrated the similar fractal dimension (# 1. 5) of routers, ASes, and population density; our work, not shown in this paper, confirms this result for our datasets as well (via the box counting method [23] 11] However, our goals differ with respect to links and distance: while [40] studied the distribution of link lengths, we are concerned with the likelihood that two nodes are directly connected as a function of the distance between them. III. METHODOLOGY We use router level topology snapshots from two sources, collected by different methods and about two years apart. ....

S.-H. Yook, H. Jeong, and A.-L. Barab asi. Modeling the internet 's large-scale topology. Technical Report cond-mat/0107417, Condensed Matter Archive, xxx.lanl.gov, July 2001.

.... and constructions to the Internet has been claimed in [4] based on the power laws reported in [2] see, however, 18] Even though the reported constructions can be modified to achieve a better fit to the data and accommodate the observed deviations from a strict power law behavior (e.g. see [19]) these modifications typically result in highlyparameterized models a telling sign that the underlying theory provides little physical understanding about the actual Internet topology at the AS level. The rest of the paper is structured as follows. In Section II, we introduce the notion of a ....

S. Yook, H. Jeong, and A.-L. Barabasi, "Modeling the Internet's large-scale topology," 2001, preprint.

No context found.

S. Yook, H. Jeong, and A. Barab asi. Modeling the Internet's large-scale topology. Proceedings of the National Academy of Sciences (submitted), 2002.

No context found.

S. Yook, H. Jeong, and A. Barab asi. Modeling the Internet's large-scale topology. Proceedings of the National Academy of Sciences, 2002.

No context found.

Yook, S.H., Jeong, H., Barabasi, A.L.: Modeling the Internet's large-scale topology. Proc. of the National Academy of Sciences (PNAS) 99 (2002) 13382--13386

No context found.

S.-H. Yook, H. Jeong, and A.-L. Barabasi, "Modeling the Internet's large-scale topology," Proc. of the National Academy of Sciences (PNAS), vol. 99, pp. 13 382--13 386, Oct. 2002.

No context found.

S. Yook, H. Jeong, and A.-L. Barabasi, "Modeling the Internet's large-scale topology," 2001, preprint.

No context found.

Soon-Hyung Yook, Hawoong Jeong, and Albert-Lszl Barabsi, Modeling the Internet's large-scale topology, Proc. of the National Academy of Sciences (PNAS), vol. 99, pp. 1338213386, Oct. 2002.

No context found.

S.-H. Yook, H. Jeong, and A.-L. Barabasi, "Modeling the Internet's large-scale topology," Proc. of the National Academy of Sciences (PNAS), vol. 99, pp. 13 382--13 386, Oct. 2002.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC