More Web Proxy on the site http://driver.im/

research-article

An integrated model of traffic, geography and economy in the internet

Authors:

Stephanie ForrestAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 38, Issue 3

Pages 5 - 16

https://doi.org/10.1145/1384609.1384611

Published: 01 July 2008 Publication History

Abstract

Modeling Internet growth is important both for understanding the current network and to predict and improve its future. To date, Internet models have typically attempted to explain a subset of the following characteristics: network structure, traffic flow, geography, and economy. In this paper we present a discrete, agent-based model, that integrates all of them. We show that the model generates networks with topologies, dynamics, and more speculatively spatial distributions that are similar to the Internet.

References

[1]

J. I. Alvarez-Hamelin and N. Schabanel. An Internet graph model based on trade-off optimization. Eur. Phys. J. B, 38:231--237, 2004.]]

[2]

S. Bar, M. Gonena, and A. Wool. A geographic directed preferential Internet topology model. Computer Networks, 51:4174--4188, 2007.]]

Digital Library

[3]

A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509--512, 1999.]]

[4]

E. Bonabeau. Agent-based modeling: Methods and techniques for simulating human systems. Proc Natl Acad Sci, 99:7280--7287, 2002.]]

[5]

F. Cairncross. The death of distance. Harvard Business School Press, Boston, MA, 1997.]]

[6]

J. M. Carlson and J. Doyle. Highly optimized tolerance: a mechanism for power laws in designed systems. Phys. Rev. E, 60:1412--1427, August 1999.]]

[7]

H. Chang, S. Jamin, and W. Willinger. Internet connectivity at the AS-level: an optimization-driven modeling approach. In MoMeTools '03: Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research, pages 33--46, New York, NY, USA, 2003. ACM.]]

Digital Library

[8]

H. Chang, S. Jamin, and W. Willinger. To peer or not to peer: Modeling the evolution of the Internet's AS-level topology. In Proc. IEEE INFOCOM, 2006.]]

[9]

A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. e-print arXiv:0706.1062, 2007.]]

[10]

R. Cohen, K. Erez, D. ben Avraham, and S. Havlin. Resilience of the Internet to random breakdowns. Phys. Rev. Lett., 85:4626--4628, 2000.]]

[11]

I. Daubechies, K. Drakakis, and T. Khovanova. A detailed study of the attachment strategies of new autonomous systems in the AS connectivity graph. Internet Mathematics, 2:185--246, 2006.]]

[12]

P. Echenique, J. Gómez-Gardẽnes, and Y. Moreno. Dynamics of jamming transitions in complex networks. Europhys. Lett., 71:325--331, 2005.]]

[13]

A. Fabrikant, E. Koutsoupias, and C. H. Papadimitriou. Heuristically optimized trade-offs: A new paradigm for power laws in the Internet. In Proceedings of the 29th International Conference on Automata, Languages, and Programming, volume 2380 of Lecture notes in Computer science, pages 110--122, Heidelberg, 2002. Springer.]]

Digital Library

[14]

M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. Comput. Commun. Rev., 29:251--262, 1999.]]

Digital Library

[15]

L. Gao. On inferring autonomous system relationships in the Internet. IEEE / ACM Transactions on Networking, 9:733--745, 2001.]]

Digital Library

[16]

L. Gao and F. Wang. The extent of AS path ination by routing policies. In Proceedings of GLOBECOM'02, volume 3, pages 2180--2184, 2002.]]

[17]

K.-I. Goh, E. Oh, H. Jeong, B. Kahng, and D. Kim. Classification of scale-free networks. Proc. Natl. Acad. Sci. USA, 99:12583--12588, 2002.]]

[18]

P. Holme. Congestion and centrality in traffic flow on complex networks. Advances in Complex Systems, 6:163--176, 2003.]]

[19]

P. Holme, J. Karlin, and S. Forrest. Radial structure of the Internet. Proc. R. Soc. A, 463:1231--1246, 2007.]]

[20]

W. Isard. Location and space economy. MIT Press, Cambridge MA, 1956.]]

[21]

P. L. Krapivsky, S. Redner, and F. Leyvraz. Connectivity of growing random networks. Phys. Rev. Lett., 85:4629 -- 4632, 2000.]]

[22]

A. Lakhina, J. W. Byers, M. Crovella, and I. Matta. On the geographic location of Internet resources. Technical Report BUCS-TR-2002-015, Boston University, 2002.]]

Digital Library

[23]

R. Pastor-Santorras and A. Vespignani. Evolution and structure of the Internet: a statistical physics approach. Cambridge Univeristy Press, Cambridge, 2004.]]

Digital Library

[24]

Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP-4). RFC 1771 (Draft Standard), Mar. 1995. Obsoleted by RFC 4271.]]

Digital Library

[25]

S. Shakkottai, T. Vest, D. Krioukov, and K. C. Claffy. Economic evolution of the Internet AS-level ecosystem. e-print arxiv:cs.NI/0608058, 2006.]]

[26]

V. Sood and P. Grassberger. Localization transition of biased random walks on random networks. Phys. Rev. Lett., 99:098701, 2007.]]

[27]

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with Rocketfuel. IEEE / ACM Transactions of Networking, 12:2--16, 2004.]]

Digital Library

[28]

L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet hierarchy from multiple vantage points. In INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 618--627, 2002.]]

[29]

S.-H. Yook, H. Jeong, and A.-L. Barabási. Modeling the Internet's large-scale topology. Proc. Natl. Acad. Sci. USA, 99:13382--13386, 2002.]]

Cited By

claffy kClark DBauer SDhamdhere A(2020)Policy Challenges in Mapping Internet Interdomain CongestionJournal of Information Policy10.5325/jinfopoli.10.2020.000110(1-44)Online publication date: 1-May-2020
https://doi.org/10.5325/jinfopoli.10.2020.0001
claffy kClark DBauer SDhamdhere A(2020)Policy Challenges in Mapping Internet Interdomain CongestionJournal of Information Policy10.5325/jinfopoli.10.1.000110:1(1-44)Online publication date: 1-May-2020
https://doi.org/10.5325/jinfopoli.10.1.0001
Masoud MJaradat YJannoud IHuang H(2017)The Impact of 16-bit and 32-bit ASNs Coexistence on the Accuracy of Internet AS GraphJournal of Network and Systems Management10.1007/s10922-016-9389-525:2(253-268)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10922-016-9389-5
Show More Cited By

Index Terms

An integrated model of traffic, geography and economy in the internet
1. Networks
  1. Network architectures

Recommendations

Internet inter-domain traffic
SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference

In this paper, we examine changes in Internet inter-domain traffic demands and interconnection policies. We analyze more than 200 Exabytes of commercial Internet traffic over a two year period through the instrumentation of 110 large and geographically ...
Spatiotemporal model for Internet traffic anomalies

Models for Internet traffic anomalies greatly benefit a range of applications including robust network design, network provisioning and performance studies. A novel approach to analyse and model network traffic anomalies is presented. The proposed ...
Addressing Unwanted Traffic on the Internet: A Community Response

Unwanted traffic is a serious problem on today's network. For too long, the balance between the value of the transactions occurring on the network and the security of the infrastructure itself has tipped in the wrong direction. In this article, the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 38, Issue 3

July 2008

96 pages

ISSN:0146-4833

DOI:10.1145/1384609

Issue’s Table of Contents

Copyright © 2008 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2008

Published in SIGCOMM-CCR Volume 38, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
481
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

claffy kClark DBauer SDhamdhere A(2020)Policy Challenges in Mapping Internet Interdomain CongestionJournal of Information Policy10.5325/jinfopoli.10.2020.000110(1-44)Online publication date: 1-May-2020
https://doi.org/10.5325/jinfopoli.10.2020.0001
claffy kClark DBauer SDhamdhere A(2020)Policy Challenges in Mapping Internet Interdomain CongestionJournal of Information Policy10.5325/jinfopoli.10.1.000110:1(1-44)Online publication date: 1-May-2020
https://doi.org/10.5325/jinfopoli.10.1.0001
Masoud MJaradat YJannoud IHuang H(2017)The Impact of 16-bit and 32-bit ASNs Coexistence on the Accuracy of Internet AS GraphJournal of Network and Systems Management10.1007/s10922-016-9389-525:2(253-268)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10922-016-9389-5
Clegg RParker BRio M(2016)Likelihood-based assessment of dynamic networksJournal of Complex Networks10.1093/comnet/cnv031(cnv031)Online publication date: 23-Mar-2016
https://doi.org/10.1093/comnet/cnv031
Szabó DKőrösi ABíró JGulyás A(2015)Deductive way of reasoning about the internet AS level topologyChinese Physics B10.1088/1674-1056/24/11/11890124:11(118901)Online publication date: 10-Nov-2015
https://doi.org/10.1088/1674-1056/24/11/118901
Lodhi ALarson NDhamdhere ADovrolis Cclaffy k(2014)Using peeringDB to understand the peering ecosystemACM SIGCOMM Computer Communication Review10.1145/2602204.260220844:2(20-27)Online publication date: 8-Apr-2014
https://dl.acm.org/doi/10.1145/2602204.2602208
Sha ZPanchal J(2014)Estimating linking preferences and behaviors of autonomous systems in the Internet using a discrete choice model2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC.2014.6974143(1591-1597)Online publication date: Oct-2014
https://doi.org/10.1109/SMC.2014.6974143
Lodhi ADhamdhere ADovrolis C(2014)Open peering by Internet transit providers: Peer preference or peer pressure?IEEE INFOCOM 2014 - IEEE Conference on Computer Communications10.1109/INFOCOM.2014.6848203(2562-2570)Online publication date: Apr-2014
https://doi.org/10.1109/INFOCOM.2014.6848203
Masoud MHei XCheng W(2013)A graph-theoretic study of the flattening Internet AS topology2013 19th IEEE International Conference on Networks (ICON)10.1109/ICON.2013.6781991(1-6)Online publication date: Dec-2013
https://doi.org/10.1109/ICON.2013.6781991
Ai JZhao HCarley KSu ZLi H(2012)Unusual Evolution of IPv6 Internet Topology2012 8th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WiCOM.2012.6478734(1-4)Online publication date: Sep-2012
https://doi.org/10.1109/WiCOM.2012.6478734
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents