Does AS size determine degree in AS topology?

Computer Communication Review

Volumn 31, Issue 5, 2001, Pages 7-10

  Tangmunarunkit, Hongsuda ^a   Doyle, John ^b   Govindan, Ramesh ^a   Willinger, Walter ^c   Jamin, Sugih ^d   Shenker, Scott ^e  

^a USC/ISI   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c AT and T   (United States)

^d UNIVERSITY OF MICHIGAN   (United States)

^e ACIRI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043186292     PISSN: 01464833     EISSN: None     Source Type: Journal    
DOI: 10.1145/1037107.1037108     Document Type: Article

References (17)

1. ALBERT, R., AND BARABASI, A.-L. Statistical Mechanics of Complex Networks. cond-mat/0106096 (June 2001).
2. BARABASI, A.-L., AND ALBERT, R. Emergence of Scaling in Random Networks. Science 286 (1999), 509-512.
3. BROIDO, A., AND CLAFFY, K. C. Internet Topology: Local Properties. In Proceedings of SPIE ITCom 2001 (Denver, CO, August 2001).
4. CHANG, H., GOVINDAN, R., JAMIN, S., SHENKER, S., AND WILLINGER, W. On Inferring AS-level Connectivity from BGP Route Tables, submitted to the ACM Internet Measurements Workshop 2001.
5. CROVELLA, M. E., AND BESTAVROS, A. Self-Similarity in World-Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking 5, 6 (December 1997), 835-846.
6. FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. On power-law relationships of the Internet topology. Proceedings of the ACM SIGCOMM (Sep 1-3 1999), 251-262.
7. GOVINDAN, R., AND TANGMUNARUNKIT, H. Heuristics for Internet Map Discovery. In Proceedings of the IEEE Infocom (Tel-Aviv, Israel, March 2000).
8. LAHERRERE, J., AND SORNETTE, D. Stretched Exponential Distributions in Nature and Economy: Fat tails with characteristic scales. European Physics Journal B, 2 (1998), 525-539.
9. MEDINA, A., MATTA, I., AND BYERS, J. On the Origin of Power-Laws in Internet Topologies. ACM Computer Communications Review 30, 2 (April 2000).
10. OKUYAMA, K.; TAKAYASU, M., AND TAKAYASU, H. Zipf's Law in income distribution of companies. Physica A 269 (1999), 125-131.
11. RAMSDEN, J. J., AND KISS-HAYPAL, G. Company size distribution in different countries. Physica A 277 (2000), 220-227.
12. SIMON, H. On a Class of Skew Distribution Functions. Biometrika (1953).
13. TANGMUNARUNKIT, H., GOVINDAN, R., JAMIN, S., SHENKER, S., AND WILLINGER, W. On network topologies, power laws and hierarchy. Tech. Rep. 01-746, University of Southern California, Computer Science Department, 2001.
14. TANGMUNARUNKIT, H., GOVINDAN, R., SHENKER, S., AND ESTRIN, D. The Impact of Policy on Internet Paths. In Proceedings of the IEEE Infocom (Anchorage, AK, 2001).
15. VOGELS, W. File System Usage in Windows NT 4.0. In Proceedings of the ACM Symposium on Operating Systems Principles (Kiawah Island, SC, December 1999).
16. WILLINGER, W., GOVINDAN, R., JAMIN, S., PAXSON, V., AND SHENKER, S. Scaling Phenomena in the Internet: Critically Examining Criticality. Proceedings of the National Academy of Sciences. 2001 (to appear); also available at http://topology.eecs.umich.edu.
17. ZIPF, G. K. Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949.