English

Optimization in task--completion networks

Physics and Society 2009-11-13 v1

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.

Keywords

Cite

@article{arxiv.0712.3906,
  title  = {Optimization in task--completion networks},
  author = {L. Dall'Asta and M. Marsili and P. Pin},
  journal= {arXiv preprint arXiv:0712.3906},
  year   = {2009}
}

Comments

18 pages, 3 figures, submitted to JSTAT

R2 v1 2026-06-21T09:57:12.039Z