Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Rensselaer Researchers Provide Insight Into the Impacts of Too Much Communication

24.09.2010
Scientists looked at the failure of coordination in sophisticated networks from the Web to flocking birds

Individuals within a networked system coordinate their activities by communicating to each other information such as their position, speed, or intention. At first glance, it seems that more of this communication will increase the harmony and efficiency of the network. However, scientists at Rensselaer Polytechnic Institute have found that this is only true if the communication and its subsequent action are immediate.

Using statistical physics and network science, the researchers were able to find something very fundamental about synchronization and coordination: if there are sustained delays in communication between just two or three parts of a system, performance of the entire system will eventually collapse. The findings apply to any network system where individuals interact with each other to collectively create a better outcome. This ranges from a flock of birds suddenly dodging to the right in one unified movement to avoid a predator to balancing load in large-scale computer networks to the spread of a rumor throughout an online social network.

The findings were published last month in Physical Review Letters in a paper titled “Network Synchronization in a Noisy Environment with Times Delays: Fundamental Limits and Trade-Offs.” The findings were also highlighted among the Editors’ Suggestions for that week.

Previous studies by the researchers have revealed that the minute interactions between neighboring individuals, referred to as nodes, are the foundation for overall network performance. The fast, accurate, and balanced movement of information between neighboring nodes is what prevents the birds from scattering and allows a story to accurately spread on the Web.

But, as is frequently the case in real-world scenarios, what happens when the information from your neighbor is not up to date? What occurs when there are delays in the transmission or processing of the information between neighbors? The researchers utilized stochastic differential equations, a type of mathematical equation used to model the time evolution of complex systems with random variables, to determine what happens when delays are input into the system.

“When there are no delays, the more you communicate with your neighbor, the better global performance becomes,” said corresponding author for the paper and Associate Professor of Physics, Applied Physics, and Astronomy Gyorgy Korniss. “If there are delays, for a while performance will increase, but even if you work harder to better communicate with your neighbors, eventually performance will decrease until it reaches zero.

“Understanding the impact of delays can enable network operators to know when less communication effort can actually be more efficient for overall performance.”

Their equations show that the larger the delay between nodes, the faster the overall coordination of the system will deteriorate. The work also reveals that, even with delays, there is a window of time where increasing communication will improve performance.

But, after a point, you also need to know when to “shut up,” Korniss explained. After a certain period of poor communication, he said, no matter how fast or accurate you attempt to make your future communication, all communication is counterproductive.

“Our conclusion that coordination can sometimes be restored by decreasing node connectivity offers an important perspective on today’s world with its abundance of connectivity in social and technological systems, raising the question of their stability,” said study co-author Boleslaw Szymanski, Rensselaer’s Claire & Roland Schmitt Distinguished Professor of Computer Science. Szymanski also serves as director of the Social Cognitive Network Academic Research Center (SCNARC) at Rensselaer.

The work, which is part of SCNARC, could be extended to real-life cases such a social or economic network. An example could be predicting the response of global markets to the trading of specific stocks, according to the researchers. The equations could someday help network operators to get the biggest pay off from each communication and develop an even stronger understanding of the power of the individual in mass communication.

First author for the paper was physics graduate student David Hunt. The research was funded by the Defense Threat Reduction Agency (DTRA) and by the Army Research Laboratory (ARL) through SCNARC, part of the Network Science Collaborative Technology Alliance (NS-CTA).

For more information on SCNARC, visit: http://scnarc.rpi.edu/.

To view videos that visualize the algorithms developed in the paper, visit: http://www.youtube.com/watch?v=KKNxulf7RNg and http://www.youtube.com/watch?v=9guRNGiNBAg&feature=related

Published September 23, 2010 Contact: Gabrielle DeMarco
Phone: (518) 276-6542
E-mail: demarg@rpi.edu

Gabrielle DeMarco | EurekAlert!
Further information:
http://www.rpi.edu

More articles from Physics and Astronomy:

nachricht Squeezing light at the nanoscale
18.06.2018 | Harvard John A. Paulson School of Engineering and Applied Sciences

nachricht The Fraunhofer IAF is a »Landmark in the Land of Ideas«
15.06.2018 | Fraunhofer-Institut für Angewandte Festkörperphysik IAF

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: AchemAsia 2019 will take place in Shanghai

Moving into its fourth decade, AchemAsia is setting out for new horizons: The International Expo and Innovation Forum for Sustainable Chemical Production will take place from 21-23 May 2019 in Shanghai, China. With an updated event profile, the eleventh edition focusses on topics that are especially relevant for the Chinese process industry, putting a strong emphasis on sustainability and innovation.

Founded in 1989 as a spin-off of ACHEMA to cater to the needs of China’s then developing industry, AchemAsia has since grown into a platform where the latest...

Im Focus: First real-time test of Li-Fi utilization for the industrial Internet of Things

The BMBF-funded OWICELLS project was successfully completed with a final presentation at the BMW plant in Munich. The presentation demonstrated a Li-Fi communication with a mobile robot, while the robot carried out usual production processes (welding, moving and testing parts) in a 5x5m² production cell. The robust, optical wireless transmission is based on spatial diversity; in other words, data is sent and received simultaneously by several LEDs and several photodiodes. The system can transmit data at more than 100 Mbit/s and five milliseconds latency.

Modern production technologies in the automobile industry must become more flexible in order to fulfil individual customer requirements.

Im Focus: Sharp images with flexible fibers

An international team of scientists has discovered a new way to transfer image information through multimodal fibers with almost no distortion - even if the fiber is bent. The results of the study, to which scientist from the Leibniz-Institute of Photonic Technology Jena (Leibniz IPHT) contributed, were published on 6thJune in the highly-cited journal Physical Review Letters.

Endoscopes allow doctors to see into a patient’s body like through a keyhole. Typically, the images are transmitted via a bundle of several hundreds of optical...

Im Focus: Photoexcited graphene puzzle solved

A boost for graphene-based light detectors

Light detection and control lies at the heart of many modern device applications, such as smartphone cameras. Using graphene as a light-sensitive material for...

Im Focus: Water is not the same as water

Water molecules exist in two different forms with almost identical physical properties. For the first time, researchers have succeeded in separating the two forms to show that they can exhibit different chemical reactivities. These results were reported by researchers from the University of Basel and their colleagues in Hamburg in the scientific journal Nature Communications.

From a chemical perspective, water is a molecule in which a single oxygen atom is linked to two hydrogen atoms. It is less well known that water exists in two...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Munich conference on asteroid detection, tracking and defense

13.06.2018 | Event News

2nd International Baltic Earth Conference in Denmark: “The Baltic Sea region in Transition”

08.06.2018 | Event News

ISEKI_Food 2018: Conference with Holistic View of Food Production

05.06.2018 | Event News

 
Latest News

Novel method for investigating pore geometry in rocks

18.06.2018 | Earth Sciences

Diamond watch components

18.06.2018 | Process Engineering

New type of photosynthesis discovered

18.06.2018 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>