Digital Dandelions

Aug 31, 2007
Digital Dandelion
What looks like the head of a digital dandelion is a map of the Internet generated by new algorithms from computer scientists at UC San Diego. This map features Internet nodes –- the red dots –- and linkages –- the green lines. But it is no ordinary map. It is a (mostly) randomly generated graph that retains the essential characteristics of a specific corner of the Internet but doubles the number of nodes. Credit: UC San Diego

What looks like the head of a digital dandelion is a map of the Internet generated by new algorithms from computer scientists at UC San Diego. This map features Internet nodes – the red dots – and linkages – the green lines. But it is no ordinary map. It is a (mostly) randomly generated graph that retains the essential characteristics of a specific corner of the Internet but doubles the number of nodes.

On August 30 in Kyoto, Japan at ACM SIGCOMM, the premier computer networking conference, UCSD computer scientists presented techniques for producing annotated, Internet router graphs of different sizes – based on observations of Internet characteristics.

The graph annotations include information about the relevant peer-to-peer business relationships that help to determine the paths that packets of information take as they travel across the Internet.

Generating these kinds of graphs is critical for a wide range of computer science research.

“Defending against denial of service attacks and large-scale worm outbreaks depends on network topology. Our work allows computer scientists to experiment with a range of random graphs that match Internet characteristics. This work is also useful for determining the sensitivity of particular techniques – like routing protocols and congestion controls – to network topology and to variations in network topology,” said Priya Mahadevan, the first author on the SIGCOMM 2007 paper. Mahadevan just completed her computer science Ph.D. at UCSD’s Jacobs School of Engineering. In October, she will join Hewlett Packard Laboratories in Palo Alto, CA.

“We’re saying, ‘here is what the Internet looks like, and here is our recreation of it on a larger scale.’ Our algorithm produces random graphs that maintain the important interconnectivity characteristics of the original. The goal is to produce a topology generator capable of outputting a range of annotated Internet topologies of varying sizes based on available measurements of network connectivity and characteristics,” said Amin Vahdat, the senior author on the paper, a computer science professor at UCSD and the Director of UCSD’s Center for Networked Systems (CNS) – an industrial/academic collaboration investigating emerging issues in computing systems that are both very large (planetary scale) and very small (the scale of wireless sensor networks).

The authors are making the source code for their topology generator publicly available and hope that it will benefit a range of studies.

“The techniques we have developed for characterizing and recreating Internet characteristics are generally applicable to a broad range of disciplines that consider networks, including physics, biology, chemistry, neuroscience and sociology,” said Vahdat.

Source: University of California - San Diego

Explore further: Computer program to take on world's best in Texas Hold 'em

Related Stories

World's first 5G radio channel model

Apr 21, 2015

While the next mobile network generation – 5G – is yet to be fully realised, the EU has committed itself to ensuring that European businesses and services are able to take full advantage when this new ...

Online discussion forums good for well-being, study shows

Apr 21, 2015

A new study has found that internet discussion forums have positive links to well-being and are even associated with increased community engagement offline, contrary to a common perception of them being outdated and prone ...

Hey, watch where you're flicking. That's a computer

Apr 08, 2015

Michigan Micro Mote (M3) is the world's smallest computer. How small? It's about the size of a grain of rice. A University of Michigan's March report can tell you that the team behind the computer have come ...

Recommended for you

Ears, grips and fists take on mobile phone user ID

17 hours ago

A research project has been under way to explore a biometric authentication system dubbed Bodyprint, with interesting test results. Bodyprint has been designed to detect users' biometric features using the ...

Russian hackers read Obama emails, report says

Apr 25, 2015

Emails to and from President Barack Obama were read by Russian hackers last year in a breach of the White House's unclassified computer system, The New York Times said Saturday.

Supermarkets welcome cold-comfort edge of F1 aerofoils

Apr 25, 2015

UK-based Williams Advanced Engineering, the technology and engineering services business of the Williams Group, has collaborated with UK-based Aerofoil Energy to develop an aerodynamic device that can reduce ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.