Optimization in task--completion networks
arXiv:0712.3906 · doi:10.1088/1742-5468/2008/02/P02003
Abstract
We discuss the collective behavior of a network of individuals that receive, process and forward to each other tasks. Given costs they store those tasks in buffers, choosing optimally the frequency at which to check and process the buffer. The individual optimizing strategy of each node determines the aggregate behavior of the network. We find that, under general assumptions, the whole system exhibits coexistence of equilibria and hysteresis.
18 pages, 3 figures, submitted to JSTAT
References in corpus (10)
- The origin of bursts and heavy tails in human dynamics
- Self-similar community structure in organisations
- Scale-free topology of e-mail networks
- Modeling bursts and heavy tails in human dynamics
- Human Dynamics: The Correspondence Patterns of Darwin and Einstein
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Transport on Complex Networks: Flow, Jamming and Optimization
- Probing Human Response Times
- Waiting times between orders and trades in double-auction markets
- Human activity modeling and Barabasi's queueing systems