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:

Sensitive ceramics for soft robotics

Trends in hospitalizations and liver transplants associated with alcohol-induced liver disease

Spinal cord stimulation vs medical management for chronic back and leg pain

Engineered receptors help the immune system home in on cancer

How conflicting memories of sex and starvation compete to drive behavior

Scientists discover ‘entirely unanticipated’ role of protein netrin1 in spinal cord development

Novel SOURCE study examining development of early COPD in ages 30 to 55

NRL completes development of robotics capable of servicing satellites, enabling resilience for the U.S. space infrastructure

Clinical trial shows positive results for potential treatment to combat a challenging rare disease

New research shows relationship between heart shape and risk of cardiovascular disease

Increase in crisis coverage, but not the number of crisis news events

New study provides first evidence of African children with severe malaria experiencing partial resistance to world’s most powerful malaria drug

Texting abbreviations makes senders seem insincere, study finds

Living microbes discovered in Earth’s driest desert

Artemisinin partial resistance in Ugandan children with complicated malaria

When is a hole not a hole? Researchers investigate the mystery of 'latent pores'

ETRI, demonstration of 8-photon qubit chip for quantum computation

Remote telemedicine tool found highly accurate in diagnosing melanoma

New roles in infectious process for molecule that inhibits flu

Transforming anion exchange membranes in water electrolysis for green hydrogen production

AI method can spot potential disease faster, better than humans

A development by Graz University of Technology makes concreting more reliable, safer and more economical

Pinpointing hydrogen isotopes in titanium hydride nanofilms

Political abuse on X is a global, widespread, and cross-partisan phenomenon, suggests new study

Reintroduction of resistant frogs facilitates landscape-scale recovery in the presence of a lethal fungal disease

Scientists compile library for evaluating exoplanet water

Updated first aid guidelines enhance care for opioid overdose, bleeding, other emergencies

Revolutionizing biology education: Scientists film ‘giant’ mimivirus in action

Genetic variation enhances cancer drug sensitivity

Protective genetic mutation offers new hope for understanding autism and brain development

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