Effects of Diversity and Procrastination in Priority Queuing Theory: the Different Power Law Regimes

Details Effects of Diversity and Procrastination in Priority Queuing Theory: the Different Power Law Regimes Effects of Diversity and Procrastination in Priority Queuing Theory: the Different Power Law Regimes

2009-08-19

arxiv.org/abs/0908.2681v1

Physics

Physics and Society

32 pages, 10 figures

Scientific paper

Empirical analysis show that, after the update of a browser, the publication of the vulnerability of a software, or the discovery of a cyber worm, the fraction of computers still using the older version, or being not yet patched, or exhibiting worm activity decays as power laws $\sim 1/t^{\alpha}$ with $0 < \alpha \leq 1$ over time scales of years. We present a simple model for this persistence phenomenon framed within the standard priority queuing theory, of a target task which has the lowest priority compared with all other tasks that flow on the computer of an individual. We identify a "time deficit" control parameter $\beta$ and a bifurcation to a regime where there is a non-zero probability for the target task to never be completed. The distribution of waiting time ${\cal T}$ till the completion of the target task has the power law tail $\sim 1/t^{1/2}$, resulting from a first-passage solution of an equivalent Wiener process. Taking into account a diversity of time deficit parameters in a population of individuals, the power law tail is changed into $1/t^\alpha$ with $\alpha\in(0.5,\infty)$, including the well-known case $1/t$. We also study the effect of "procrastination", defined as the situation in which the target task may be postponed or delayed even after the individual has solved all other pending tasks. This new regime provides an explanation for even slower apparent decay and longer persistence.

Affiliated with

Also associated with

No associations

Rating

Effects of Diversity and Procrastination in Priority Queuing Theory: the Different Power Law Regimes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Effects of Diversity and Procrastination in Priority Queuing Theory: the Different Power Law Regimes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effects of Diversity and Procrastination in Priority Queuing Theory: the Different Power Law Regimes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216103