Mark Klein, Richard Metzler, Yaneer Bar-Yam, Handling emergent resource use oscillations, IEEE Transcations on Systems, Man, and Cybernetics, Part A: Systems and Humans 35(3): 327-336 (2005).
Distributed computing systems are increasingly being created as self-organizing collections of many autonomous (human or software) agents cooperating as peers. Peer-to-peer coordination introduces, however, unique and potentially serious challenges. When there is no one “in charge,” dysfunctions can emerge as the collective effect of locally reasonable decisions. In this paper, we consider the dysfunction wherein inefficient resource use oscillations occur due to delayed status information, and describe novel approaches, based on the selective use of misinformation, for dealing with this problem. A model of several servers offering equivalent service to independent clients is pre- sented and studied numerically and analytically; the spreading of misinformation about the queue status is found to dampen oscillations and improve system performance for a wide range of parameters.