Subscribe to our free daily newsletters
  Space Industry and Business News  

Subscribe to our free daily newsletters

Digital Dandelions: The Flowering Of Network Research

Digital dandelion or new semi-random Internet map?
by Staff Writers
San Diego CA (SPX) Sep 06, 2007
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. The authors on the SIGCOMM paper "Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies," are Priya Mahadevan, Calvin Hubble and Amin Vahdat from UCSD's Department of Computer Science and Engineering; and Bradley Huffaker and Dimitri Krioukov from CAIDA, the Cooperative Association for Internet Data Analysis which is based at the University of California's San Diego Supercomputer Center.

Related Links
Satellite-based Internet technologies

Memory Foam Mattress Review
Newsletters :: SpaceDaily :: SpaceWar :: TerraDaily :: Energy Daily
XML Feeds :: Space News :: Earth News :: War News :: Solar Energy News

Researchers Aim To Make Internet Bandwidth A Global Currency
Boston MA (SPX) Aug 30, 2007
Computer scientists at Harvard's School of Engineering and Applied Sciences, in collaboration with colleagues from the Netherlands, are using a novel peer-to-peer video sharing application to explore a next-generation model for safe and legal electronic commerce that uses Internet bandwidth as a global currency.

  • Digital Dandelions: The Flowering Of Network Research
  • Researchers Aim To Make Internet Bandwidth A Global Currency
  • Controlling Bandwidth In The Clouds
  • Broadband revolutionizes education on remote Maldives atolls

  • JCSAT-11 Satellite Ready For Launch From Baikonur
  • ISRO Plans More Launches, INSAT-4CR In Good Health
  • India launches communications satellite
  • India Lofts GEO Bird Using Powerful New Domestic Built Launcher

  • Asia's largest airshow to ride on China's wings
  • Brazil's TAM Airlines Orders 1,000th Boeing 777
  • Progress On The Hornet Capability Upgrade
  • Thompson Files: F-35 engine follies

  • Northrop Grumman Receives Major Contract For Guardrail Modernization
  • Boeing Demonstrates FAB-T Interoperability With Milstar Satellite
  • Boeing Awarded US Air Force Contract For Combat Survivor Evader Locator Radios
  • BAE Systems To Develop Electronic Warfare Amplifier Technology

  • INSAT-4CR Raised To A Perigee Of 15994 Kilometers
  • Sharp unveils ultra-sensitive touch-screen LCD
  • Boeing Demonstrates Future On-Orbit Servicing Capability With Orbital Express
  • Photon-Transistors For The Supercomputers Of The Future

  • Raytheon Names Dr. Thomas Kennedy VP Tactical Airborne Systems
  • Northrop Grumman Appoints James Myers VP And GM Of Navigation Systems Division
  • Senior Official Of Energia Space Appointed President
  • New SIDC Commander Has The Wright Stuff

  • Air France And ESA Join To Offer Passengers Unique View Of Voyage
  • NASA Scientist Treks To Burning Man Festival
  • European Hot Spots And Fires Identified From Space
  • China Develops Beidou Satellite Monitoring System

  • Lockheed Martin Team Shifts Into Production Effort To Add GPS Demonstration Signal To Modernized Satellite
  • India To Build Constellation Of Seven Navigation Satellites
  • Lockheed Martin Bids On Next Generation Global Positioning Satellite System
  • Boeing Bids On Next Generation Global Positioning Satellite System

  • The content herein, unless otherwise known to be public domain, are Copyright Space.TV Corporation. AFP and UPI Wire Stories are copyright Agence France-Presse and United Press International. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space.TV Corp on any Web page published or hosted by Space.TV Corp. Privacy Statement