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:

Hot dragonfly summer: species with darker wings have evolved to withstand heat and attract partners

Development of a new electrolyte synthesis method for next-generation fuel cells: a step closer to green hydrogen production

Rage clicks: Study shows how political outrage fuels social media engagement

E-waste experts urge public: Stop trashing electronic products with ordinary garbage (International E-Waste Day)

Hospitals that are understaffed for infection prevention and control have higher rates of infection, study says

Study reveals 85% of women prefer choice between self-sampling and traditional cervical screening

Global advances and future trends in cervical cancer research from 2013 to 2022

Inspired by Spider-Man, a lab recreates web-slinging technology

Applied Microbiology International’s 2024 Honorary Fellowship goes to Dr Chikwe Ihekweazu

Pitt scientists validate new lab test platform for blood biomarkers of Alzheimer's disease

No bolts about it: New technology improves structural strength

Medical professionals must lead the fight against climate misinformation

Should doctors be suspended for unlawful climate activism?

Extreme rainfall linked to heightened risk of death

New research highlights the overlooked dangers of subtle and covert abuse in intimate relationships

Snowflake dance analysis could improve rain forecasts

ASPB welcomes Hong Ma as Society President

Can advanced AI can solve visual puzzles and perform abstract reasoning?

West Health-Gallup poll: Healthcare may be sleeper issue in U.S. presidential campaign

UC Irvine scientists track and analyze lofted embers that cause spot fires

Uncovering pandemic inequities

Microbiome researcher awarded NIH Transformative Research Award to pursue personalized treatment for gut diseases

Teresa Bowman, Ph.D., named Chair of Developmental & Molecular Biology at Albert Einstein College of Medicine

Legal system fails to protect people from malicious copyright cases at the cost of sexual privacy, study warns

Ancient climate analysis reveals unknown global processes

Gene therapy shows long-term benefit for patients with a rare pediatric brain disease

Do people with MS have an increased risk of cancer?

New research on octopus-inspired technology successfully maneuvers underwater objects

Newly discovered Late Cretaceous birds may have carried heavy prey like extant raptors

Bat species richness in San Diego, C.A. decreases as artificial lights, urbanization, and unconserved land increase, with Townsend's big-eared bat especially affected

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