Optimization in task-completion networks

被引:6
作者
Dall'Asta, L. [1 ]
Marsili, M. [1 ]
Pin, P. [1 ,2 ]
机构
[1] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy
[2] Univ Foscari Venezia, Dipartimento Sci Econ, I-30123 Venice, Italy
来源
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2008年
关键词
network dynamics; stochastic processes; traffic and crowd dynamics; communication; supply and information networks;
D O I
10.1088/1742-5468/2008/02/P02003
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
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
相关论文
共 22 条
[1]   Asymptotics for M/G/1 low-priority waiting-time tail probabilities [J].
Abate, J ;
Whitt, W .
QUEUEING SYSTEMS, 1997, 25 (1-4) :173-233
[2]  
[Anonymous], 1990, GENERATINGFUNCTIONOL
[3]  
[Anonymous], OPER RES
[4]   The origin of bursts and heavy tails in human dynamics [J].
Barabási, AL .
NATURE, 2005, 435 (7039) :207-211
[5]   Modeling human activity in the spirit of Barabasi's queueing systems [J].
Blanchard, Ph. ;
Hongler, M. -O. .
PHYSICAL REVIEW E, 2007, 75 (02)
[6]  
CRAWFORD VP, 2007, Q J ECON, V96, P505
[7]   Dynamics of information access on the web [J].
Dezso, Z. ;
Almaas, E. ;
Lukacs, A. ;
Racz, B. ;
Szakadat, I. ;
Barabasi, A. -L. .
PHYSICAL REVIEW E, 2006, 73 (06)
[8]   Scale-free topology of e-mail networks [J].
Ebel, H ;
Mielsch, LI ;
Bornholdt, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-035103
[9]  
Gross D., 1998, Fundamentals of queueing theory, V3
[10]   Self-similar community structure in a network of human interactions -: art. no. 065103 [J].
Guimerà, R ;
Danon, L ;
Díaz-Guilera, A ;
Giralt, F ;
Arenas, A .
PHYSICAL REVIEW E, 2003, 68 (06)