Digital Dandelions

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

Related stories:

Making sure the internet delivers
European researchers have developed affordable test suites that businesses can use to check whether their software will work with the next-generation internet.
SanDisk Releases Solid-State Drives Aimed at Ultra Low-Cost PCs
SanDisk Corporation today introduced a line of flash memory-based solid-state drives (SSDs) that are designed for an emerging new category of portable consumer electronics – called Ultra Low-Cost PCs (ULCPC) or 'netbooks' – that allow users to have an enhanced experience while easily surfing the Internet using wireless communication. The SanDisk pSSD (Parallel ATA solid state drive) eliminates the need for a hard disk drive and can store both the operating system and application data for these new devices.
Asus Notebooks Offer 8-Second Boot Up for Instant Online Access with Innovative Express Gate
Notebooks have become indispensable both at work and at home as Internet related activities take an increasingly important role in our daily life. With its continuous effort to provide the most advanced technology with the simplest usage experience, ASUS unveils the latest feature, Express Gate.
Asus Releases 8.9 Inch Eee PC 900
Amid the buzz of reaching a new milestone of 1 million Eee PCs sold in just 5 months after its launch, ASUS has provided yet another round of excitement with its release of the new Eee PC 900.
A step toward circuits for terahertz computing
University of Utah engineers took an early step toward building superfast computers that run on far-infrared light instead of electricity: They made the equivalent of wires that carried and bent this form of light, also known as terahertz radiation, which is the last unexploited portion of the electromagnetic spectrum.
Intel Introduces New Atom Processors for Mobile Internet Devices
Intel Corporation today introduced five new Intel Atom processors and Intel Centrino Atom processor technology for Mobile Internet Devices (MIDs) and embedded computing solutions.
Virtual reality can yield real legal woes
What your avatar does in an online fantasy world may very well land you in court. As virtual worlds increasingly generate real-world legal disputes, a cyberlaw scholar at the Rutgers School of Law—Camden is authoring a book that promises to be the first to focus on the complex intersection of law and virtual worlds.
Intel Announces Intel Atom Brand for New Family of Low-Power Processors
The Intel Atom processor will be the name for a new family of low-power processors designed specifically for mobile Internet devices (MIDs) and a new class of simple and affordable Internet-centric computers arriving later this year. Together, these new market segments represent a significant new opportunity to grow the overall market for Intel silicon, using the Intel Atom processor as the foundation. The company also announced the Intel Centrino Atom processor technology brand for MID platforms, consisting of multiple chips that enable the best Internet experience in a pocketable device.

News discussion:

Just Imagine... in Technology news