logo

EnterTheGrid - PrimeurWeekly

EnterTheGrid - PrimeurMagazine is the largest Grid and Supercomputer information source in the world. PrimeurWeekly delivers the news each week in your e-mail box.

>PrimeurMagazine
>PrimeurLive!
>EnterTheGrid
>Analysis
>Backissues
>Calendar
>Subscribe
>Advertise
>Contact
PrimeurWeekly 13 September 2010
>EuroFlash
>INRIA in search for postdoc researcher to assist in FP7 European Desktop Grid Initiative project
>e-IRG open workshop issues Call for Participation
>UK's most powerful Bull supercomputer starts work at Atomic Weapons Establishment
>6th BOINC Workshop issues proceedings on-line
>SynfiniWay V4 enables industrial-strength Enterprise Clouds
>Mapping new paths for a stressed-out Internet
>Scientists develop device to enable improved global data transmission
>e-ScienceTalk brings the success stories of European e-Infrastructures to the fore
>USFlash
>Texas Advanced Computing Center to deploy $9 million Lonestar system for open science community
>Louisiana State University expert teams with Ohio State researcher to track species affected by Gulf oil spill
>Chinese Academy of Sciences to launch new project CAS@Home
>NSF awards SDSC $2.8 million for Trestles system
>IBM'S World Community Grid unveils research projects on three continents to improve water quality
>University of Texas at Austin to launch eOn project
>Modius partners with Nimsoft to provide MSPs and enterprises with integrated management of IT infrastructure and facilities
>NASA High-End Computing Testbed runs over National LambdaRail
>Appro deploys 324-node/100 Teraflops system to San Diego Supercomputing Center
>'Slow light' on a chip holds promise for optical communications
>SDSC leads supercomputing efforts in creating largest-ever earthquake simulation
>Cyberinfrastructure expert James Myers to lead the Computational Center for Nanotechnology innovations at Rensselaer Polytechnic Institute
>University at Buffalo applies XtremeData's dbX Data Warehousing Appliance for navigating "data tsunami" research efforts
>Cloud computing method greatly increases gene analysis
>GreenQloud partners with Nimsoft to provide unified monitoring for carbon-neutral Infrastructure-as-a-Service offering
>Oracle delivers Oracle Solaris enhancements
>Ohio Supercomputer Center project to spur use of computational science
>IUPUI physics faculty member establishes network of quantum info labs in China
>Oracle announces new releases in Oracle data integration product line: Oracle GoldenGate 11g and Oracle Data Integrator 11g
>New view of tectonic plates
>'Spintronics' breakthrough holds promise for next-generation computers
>New release of Oracle Secure Global Desktop now available
>Entrepreneurs in smart transportation and health care win SmartCamp Silicon Valley and backing from IBM
Mapping new paths for a stressed-out Internet
San Diego 09 September 2010 The San Diego Supercomputer Center and Cooperative Association for Internet Data Analysis (CAIDA) at the University of California, San Diego, in a collaboration with researchers from Universitat de Barcelona in Spain and the University of Cyprus, have created the first geometric "atlas" of the Internet as part of a project to prevent our most ubiquitous form of communication from collapsing within the next decade or so.
Advertisement
Visit our sponsors
Advertisement
Visit our sponsors

In a paper published inNature Communications, CAIDA researcher Dmitri Krioukov, along with Marián Boguñá, Universitat de Barcelona, and Fragkiskos Papadopoulos, University of Cyprus, describe how they discovered a latent hyperbolic, or negatively curved, space hidden beneath the Internet's topology, leading them to devise a method to create an Internet map using hyperbolic geometry. In their paper, "Sustaining the Internet with Hyperbolic Mapping", the researchers say such a map would lead to a more robust Internet routing architecture because it simplifies path-finding throughout the network.

"We compare routing in the Internet today to using a hypothetical road atlas, which is really just a long encoded list of road intersections and connections that would require drivers to pore through each line to plot a course to their destination without using any geographical, or geometrical, information which helps us navigate through the space in real life", stated Dmitri Krioukov, principal investigator of the project.

Now imagine that a road - or in the case of the Internet, a connection - is closed for some reason and there is no geographical atlas to plot a new course, just a long list of connections that need to be updated. "That is basically how routing in the Internet works today - it is based on a topographical map that does not take into account any geometric co-ordinates in any space", stated Dmitri Krioukov, who with his colleagues at CAIDA have been managing a project called Archipelago, or Ark, that constantly monitors the topology of the Internet, or the structure of its interconnections.

Like many experts, however, Dmitri Krioukov is concerned that existing Internet routing, which relies on only this topological information, is not really sustainable. "It is very complicated, inefficient, and difficult to scale to the rapidly growing size of the Internet, which is now accessed by more than a billion people each day. In fact, we are already seeing parts of the Internet become intermittently unreachable, sinking into so-called black holes, which is a clear sign of instability."

Dmitri Krioukov and his colleagues have developed an in-depth theory that uses hyperbolic geometry to describe a negatively curved shape of complex networks such as the Internet. This theory appears in paper "Hyperbolic Geometry of Complex Networks", published byPhysical Review E. In their Nature Communications paper, the researchers employ this theory, Ark's data, and statistical inference methods to build a geometric map of the Internet. They show that routing using such a map would be superior to the existing routing, which is based on pure topology.

Instead of perpetually accessing and rebuilding a reference list of all available network paths, each router in the Internet would know only its hyperbolic co-ordinates and the co-ordinates of its neighbours so it could route in the right direction, only relaying the information to its closest neighbour in that direction, according to the researchers. Known as "greedy routing", this process would dramatically increase the overall efficiency and scalability of the Internet. "We believe that using such a routing architecture based on hyperbolic geometry will create the best possible levels of efficiency in terms of speed, accuracy, and resistance to damage", stated Dmitri Krioukov.

However the researchers caution that actually implementing and deploying such a routing structure in the Internet might be as challenging, if not more challenging, than discovering its hidden space. "There are many technical and non-technical issues to be resolved before the Internet map that we found would be the map that the Internet uses", stated Dmitri Krioukov.

The research was in part funded by the National Science Foundation, along with Spain's Direcção Geral de Ensino Superior (DGES), Generalitat de Catalunya, and by Cisco Systems.
Advertisement
Visit our sponsors
Advertisement
Visit our sponsors
Source: University of California San Diego

EnterTheGrid - Primeur

James Stewartstraat 248

1325 JN Almere

The Netherlands

http://enterthegrid.com/primeur

mailto:primeur [AT] enterthegrid [DOT] com

© EnterTheGrid - PrimeurWeekly