Using Inspiration from Synaptic Plasticity Rules to Optimize Traffic Flow in Distributed Engineered Networks.
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.
Duke University, Department of Electrical and Computer Engineering. Durham, NC 27708, U.S.A. j.suen@duke.edu.
Jonathan Y
JY
Suen
Salk Institute for Biological Studies, Integrative Biology Laboratory, La Jolla, CA 92037, U.S.A. Navlakha@salk.edu.
Saket
S
Navlakha
D000465:Algorithms; D003198:Computer Simulation; D006801:Humans; D008959:Models, Neurological; D009415:Nerve Net / Q000502:physiology*; D016571:Neural Networks, Computer; D009473:Neuronal Plasticity / Q000502:physiology*; D009474:Neurons / Q000502:physiology*; D012815:Signal Processing, Computer-Assisted