PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

Mapping new paths for a stressed-out Internet

SDSC collaboration aims to create first accurate geometric map of the Internet

2010-09-10
(Press-News.org) 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.

In a paper published this week in Nature 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," said 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 coordinates in any space," said 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, 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."

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 by Physical Review E today. 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 coordinates and the coordinates of its neighbors so it could route in the right direction, only relaying the information to its closest neighbor 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," said 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," said Krioukov.

INFORMATION:

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. The Internet mapping paper as published in Nature Communications can be found here. The Physical Review E paper can be found here.

END



ELSE PRESS RELEASES FROM THIS DATE:

Program to improve palliative care falls short of hopes

2010-09-10
There may be no simple one-size-fits-all approach to improving end-of-life care in ICU settings, according to a recent study from some of the world's leading researchers in palliative care. The study, which will be published online ahead of the print edition of the American Thoracic Society's American Journal of Respiratory and Critical Care Medicine, showed that an intervention designed to improve doctor-patient communication and overall satisfaction of families whose loved ones died in critical care settings failed to improve family satisfaction after the death of ...

Mount Sinai researchers analyze impact of chemical BPA in dental sealants used in children

2010-09-10
Researchers from Mount Sinai School of Medicine have found that bisphenol A (BPA) released from some plastic resins used in pediatric dentistry is detectable in the saliva after placement in children's mouths. BPA is a widely used synthetic chemical that has been associated with changes in behavior, prostate and urinary tract development, and early onset of puberty. The findings are published in the current issue of Pediatrics. Reins containing BPA are commonly used in preventive and restorative oral care. Children often have their teeth sealed with a dental resin containing ...

World's first transcontinental anesthesia

Worlds first transcontinental anesthesia
2010-09-10
Videoconferences may be known for putting people to sleep, but never like this. Dr. Thomas Hemmerling and his team of McGill's Department of Anesthesia achieved a world first on August 30, 2010, when they treated patients undergoing thyroid gland surgery in Italy remotely from Montreal. The approach is part of new technological advancements, known as 'Teleanesthesia', and it involves a team of engineers, researchers and anesthesiologists who will ultimately apply the drugs intravenously which are then controlled remotely through an automated system. This achievement is ...

IV drips can be left in place

2010-09-10
Small intravenous devices (IVDs) commonly used in the hand or arm do not need to be moved routinely every 3 days. A randomized controlled trial comparing regular relocation with relocation on clinical indication, published in the open access journal BMC Medicine, found that rates of complications were the same for both regimens. Claire Rickard, from Griffith University, Australia, worked with a team of researchers to carry out the study with 362 patients at Launceston General Hospital, Tasmania. She said, "Recommended timelines for routine resite have been extended over ...

Scientists of Helmholtz Zentrum Muenchen and TU Muenchen elucidate structure details of protein Sam68

2010-09-10
The renowned Journal of Biological Chemistry has selected the report of these research findings as one of two "papers of the week" for its September 10, 2010 issue and has chosen the structural model as cover image. Using NMR spectroscopy, Professor Michael Sattler and his team elucidated the spatial structure of the Qua1 region of Sam68, which is responsible for the dimerization of the protein. In collaboration with the research group of Professor Ruth Brack-Werner of the Institute of Virology, the authors showed that this region is essential for the biological function ...

Many roads lead to superconductivity

2010-09-10
Since their discovery in 2008, a new class of superconductors has precipitated a flood of research the world over. Unlike the previously familiar copper ceramics (cuprates), the basic structure of this new class consists of iron compounds. Because the structure of these compounds differs from the cuprates in many fundamental ways, there is hope of gaining new insights into how the phenomenon of superconductivity arises. In cooperation with an international research group, researchers from Helmholtz-Zentrum Berlin (HZB) have now discovered a magnetic signature that occurs ...

NYU researchers identify new neurological deficit behind lazy eye

2010-09-10
Researchers at New York University's Center for Neural Science have identified a new neurological deficit behind amblyopia, or "lazy eye." Their findings, which appear in the most recent issue of the Journal of Neuroscience, shed additional light on how amblyopia results from disrupted links between the brain and normal visual processing. Amblyopia results from developmental problems in the brain. When the parts of the brain concerned with visual processing do not function properly, problems ensue with such visual functions as the perception of movement, depth, and fine ...

Sizing up stockpiles of children's vaccines

2010-09-10
A creative version of a classic engineering technique may improve decisions about building and using supplies of important pediatric vaccines, potentially leading to lower public health costs and healthier children. The United States maintains a six-month supply of common pediatric vaccines to ensure protection from deadly diseases, such as the flu, polio, and diphtheria, despite interruptions in vaccine production. The stockpiles must be replenished as the vaccines are used or expire, and, because the manufacture of vaccines is a laborious and unreliable process, health ...

LiXEdrom: Innovative measuring chamber for X-ray study of liquid jets

2010-09-10
X-rays are the medium of choice for many scientific studies. When you shine them on a sample, they literally shed light on the material's structure, providing loads of information about it. Unfortunately, this mostly applies to solids only, since the sample has to be in a vacuum for the entire time it is being irradiated with soft X-rays. For liquids, that means you have to remove all the water. In the case of biological samples such as proteins, however, this destroys their natural environment. The solution to this problems has always been to measure liquids through membranes. ...

Special focus on glycomics in OMICS: A Journal of Integrative Biology

2010-09-10
New Rochelle, NY, September 10, 2010—The glycome, encompassing all of the complex sugars produced by an organism, is comprised of multiple families of molecules whose function in the human body is often determined by the structure, composition, and placement of the attached sugars, as explored in a comprehensive look at the field of glycomics in a group of key articles in OMICS: A Journal of Integrative Biology, a peer-reviewed journal published by Mary Ann Liebert, Inc. (www.liebertpub.com). The relevant articles are available free online at www.liebertpub.com/omi Guest ...

LAST 30 PRESS RELEASES:

Reality check: making indoor smartphone-based augmented reality work

Overthinking what you said? It’s your ‘lizard brain’ talking to newer, advanced parts of your brain

Black men — including transit workers — are targets for aggression on public transportation, study shows

Troubling spike in severe pregnancy-related complications for all ages in Illinois

Alcohol use identified by UTHealth Houston researchers as most common predictor of escalated cannabis vaping among youths in Texas

Need a landing pad for helicopter parenting? Frame tasks as learning

New MUSC Hollings Cancer Center research shows how Golgi stress affects T-cells' tumor-fighting ability

#16to365: New resources for year-round activism to end gender-based violence and strengthen bodily autonomy for all

Earliest fish-trapping facility in Central America discovered in Maya lowlands

São Paulo to host School on Disordered Systems

New insights into sleep uncover key mechanisms related to cognitive function

USC announces strategic collaboration with Autobahn Labs to accelerate drug discovery

Detroit health professionals urge the community to act and address the dangers of antimicrobial resistance

3D-printing advance mitigates three defects simultaneously for failure-free metal parts 

Ancient hot water on Mars points to habitable past: Curtin study

In Patagonia, more snow could protect glaciers from melt — but only if we curb greenhouse gas emissions soon

Simplicity is key to understanding and achieving goals

Caste differentiation in ants

Nutrition that aligns with guidelines during pregnancy may be associated with better infant growth outcomes, NIH study finds

New technology points to unexpected uses for snoRNA

Racial and ethnic variation in survival in early-onset colorectal cancer

Disparities by race and urbanicity in online health care facility reviews

Exploring factors affecting workers' acquisition of exercise habits using machine learning approaches

Nano-patterned copper oxide sensor for ultra-low hydrogen detection

Maintaining bridge safer; Digital sensing-based monitoring system

A novel approach for the composition design of high-entropy fluorite oxides with low thermal conductivity

A groundbreaking new approach to treating chronic abdominal pain

ECOG-ACRIN appoints seven researchers to scientific committee leadership positions

New model of neuronal circuit provides insight on eye movement

Cooking up a breakthrough: Penn engineers refine lipid nanoparticles for better mRNA therapies

[Press-News.org] Mapping new paths for a stressed-out Internet
SDSC collaboration aims to create first accurate geometric map of the Internet