Skip to main content

A Priority Queue Model of Human Dynamics with Bursty Input Tasks

  • Conference paper
Complex Sciences (Complex 2009)

Abstract

The physics of human activities recently has been studied in the view point that they are dynamic processes of a complex system. The studies reveal that the human activities have bursty nature – occasional abrupt bursts of activity level for short periods of time, along with long periods of inactivity. Quantitative studies show that the distribution of the time, τ, between two consecutive activity events exhibits a power-law behavior with universal exponents ~τ − 1.5 or ~τ − 1.0. Such universal behaviors were explained by the universality in the waiting-time distribution of tasks in model queue systems, which operate based on priority. In the models, the rates of task input are presumed to follow a Poisson-type distribution. An empirical observation of human activities, however, shows that the task arriving rate for some people also has bursty nature – the number of tasks arrive to the people follows a power-law distribution. In this paper, a new model queue system for this case is introduced and studied by analytic and numerical methods. The waiting-time distribution for the new model is found also to follow a power law, but the exponent varies according to the parameters of the model and takes other values than 1.5 or 1.0. The analytic solution is obtained via the generating function formalism, different from the biased random walk approach used in the previous studies.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Gross, D., Harris, C.M.: Fundametals of Queueing Theory. John Wiley & Sons, Inc., New York (1998)

    Google Scholar 

  2. Eckmann, J.-P., Moses, E., Eckmann, D.S.: Entropy of dialogues creates coherent structures in e-mail traffic. Proc. Natl. Acad. Sci. USA 101, 14333–14337 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Barabási, A.-L.: The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)

    Article  Google Scholar 

  4. Vázquez, A.: Exact Results for the Barabási Model of Human Dynamics. Phys. Rev. Lett. 95, 248701-1–248701-4 (2005); Vázquez, A., et al.: Modeling bursts and heavy tails in human dynamics. Phys. Rev. E 73, 036127-1–036127-19 (2006)

    Google Scholar 

  5. Grinstein, G., Linsker, R.: Biased Diffusion and Universality in Model Queues. Phys. Rev. Lett. 97, 130201-1–130201–4 (2006)

    Article  Google Scholar 

  6. Grinstein, G., Linsker, R.: Power-law and exponential tails in a stochastic priority-based model queue. Phys. Rev. E 77, 012101-1–012101-3 (2008)

    Article  Google Scholar 

  7. Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71, 4083–4086 (1993)

    Article  Google Scholar 

  8. de Boer, J., Derrida, B., Flyvbjerg, H., Jackson, A.D., Wettig, T.: Simple Model of Self-Organized Biological Evolution. Phys. Rev. E 73, 906–909 (1994); de Boer, J., Jackson, A.D., Wettig, T.: Criticality in simple models of evolution. Phys. Rev. E 51, 1059–1074 (1995)

    Article  Google Scholar 

  9. Masuda, N., Goh, K.-I., Kahng, B.: Extremal dynamics on complex networks: Analytic solutions. Phys. Rev. E 72, 066106-1–066016-6 (2005)

    Google Scholar 

  10. Redner, S.: A guide to first-passage processes. Cambridge University Press, Cambridge (2001)

    Book  MATH  Google Scholar 

  11. Chechkin, A.V., Metzler, R., Gonchar, V.Y., Klafter, J., Tanatarov, L.V.: First passage and arrival time densities for Levy flights and the failure of the method of images. J. Phys. A: Math. Gen. 36, L537–L544 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Masuda, N., Kim, J.S., Kahng, B.: Priority queues with bursty arrivals of incoming tasks (2008), arXiv:0805.0841v2

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Kim, J.S., Masuda, N., Kahng, B. (2009). A Priority Queue Model of Human Dynamics with Bursty Input Tasks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_118

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02469-6_118

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02468-9

  • Online ISBN: 978-3-642-02469-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics