Using Inspiration from Synaptic Plasticity Rules to Optimize Traffic Flow in Distributed Engineered Networks
- 1 May 2017
- journal article
- Published by MIT Press in Neural Computation
- Vol. 29 (5) , 1204-1228
Abstract
Controlling the flow and routing of data is a fundamental problem in many distributed networks, including transportation systems, integrated circuits, and the Internet. In the brain, synaptic plasticity rules have been discovered that regulate network activity in response to environmental inputs, which enable circuits to be stable yet flexible. Here, we develop a new neuro-inspired model for network flow control that depends only on modifying edge weights in an activity-dependent manner. We show how two fundamental plasticity rules, long-term potentiation and long-term depression, can be cast as a distributed gradient descent algorithm for regulating traffic flow in engineered networks. We then characterize, both by simulation and analytically, how different forms of edge-weight-update rules affect network routing efficiency and robustness. We find a close correspondence between certain classes of synaptic weight update rules derived experimentally in the brain and rules commonly used in engineering, suggesting common principles to both.Keywords
All Related Versions
This publication has 44 references indexed in Scilit:
- AIMD Dynamics and Distributed Resource Allocation2016
- The BCM theory of synapse modification at 30: interaction of theory with experimentNature Reviews Neuroscience, 2012
- Memory Retention and Spike-Timing-Dependent PlasticityJournal of Neurophysiology, 2009
- The probability of neurotransmitter release: variability and feedback control at single synapsesNature Reviews Neuroscience, 2009
- Binomial congestion control algorithms2002
- Emergence of Scaling in Random NetworksScience, 1999
- Synaptic Modifications in Cultured Hippocampal Neurons: Dependence on Spike Timing, Synaptic Strength, and Postsynaptic Cell TypeThe Journal of Neuroscience, 1998
- Evaluation of TCP VegasACM SIGCOMM Computer Communication Review, 1995
- Analysis of the increase and decrease algorithms for congestion avoidance in computer networksComputer Networks and ISDN Systems, 1989
- Theory for the development of neuron selectivity: orientation specificity and binocular interaction in visual cortexThe Journal of Neuroscience, 1982