Priority queues with bursty arrivals of incoming tasks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 79, Issue 3, 2009, Pages

  Masuda, N ^a   Kim, J S ^b   Kahng, B ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BURSTY ARRIVALS; CONTINUOUS-TIME; DIGITAL RECORDS; E-MAIL SYSTEMS; GENERATING FUNCTIONS; HUMAN ACTIVITIES; POWER-LAW DISTRIBUTIONS; PRIORITY QUEUES; SINGLE USERS; TIME DISTRIBUTIONS; TIME INTERVALS; UNIVERSAL BEHAVIORS; WAITING-TIME; WAITING-TIME DISTRIBUTIONS; WEB-PORTALS;

DIGITAL LIBRARIES; ELECTRONIC MAIL; FUNCTION EVALUATION; QUEUEING NETWORKS; QUEUEING THEORY; WEBSITES;

POISSON DISTRIBUTION;

EID: 64549132965     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.79.036106     Document Type: Article

References (26)

1. A.-L. Barabási, Nature (London) 435, 207 (2005). 10.1038/nature03459
2. A. Vázquez, Phys. Rev. Lett. 95, 248701 (2005). 10.1103/PhysRevLett.95.248701
3. A. Vázquez, J. G. Oliveira, Z. Dezsö, K.-I. Goh, I. Kondor, and A.-L. Barabási, Phys. Rev. E 73, 036127 (2006). 10.1103/PhysRevE.73. 036127
4. K.-I. Goh and A.-L. Barabási, Europhys. Lett. 81, 48002 (2008). 10.1209/0295-5075/81/48002
5. Z. Dezsö, E. Almaas, A. Lukács, B. Rácz, I. Szakadát, and A.-L. Barabási, Phys. Rev. E 73, 066132 (2006). 10.1103/PhysRevE.73.066132
6. A. Cobham, J. Oper. Res. Soc. Am. 2, 70 (1954).
7. A. Gabrielli and G. Caldarelli, Phys. Rev. Lett. 98, 208701 (2007). 10.1103/PhysRevLett.98.208701
8. G. Grinstein and R. Linsker, Phys. Rev. Lett. 97, 130201 (2006); 10.1103/PhysRevLett.97.130201
9. G. Grinstein and R. Linsker, Phys. Rev. E 77, 012101 (2008). 10.1103/PhysRevE.77.012101
10. J.-P. Eckmann, E. Moses, and D. Sergi, Proc. Natl. Acad. Sci. U.S.A. 101, 14333 (2004). 10.1073/pnas.0405728101
11. C. Dewes, A. Wichmann, and A. Feldmann, in Proceedings of the 2003 ACM SIGCOMM Conference on Internet Measurement (IMC'03) (ACM Press, New York, 2003).
12. V. Paxson and S. Floyd, IEEE/ACM Trans. Netw. 3, 226 (1995). 10.1109/90.392383
13. S. D. Kleban and S. H. Clearwater, in Proceedings of the 2003 ACM/IEEE Conference on Supercomputing (SC2003) (IEEE, Washington, 2003).
14. U. Harder and M. Paczuski, Physica A 361, 329 (2006). 10.1016/j.physa.2005.06.079
15. K. Park and W. Willinger, Self-Similar Network Traffic and Performance Evaluation (Wiley, New York, 2000).
16. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, 2001).
17. H. K. Lee, K.-I. Goh, B. Kahng, and D. Kim, Int. J. Bifurcation Chaos Appl. Sci. Eng. 17, 2485 (2007). 10.1142/S0218127407018555
18. J. de Boer, B. Derrida, H. Flyvbjerg, A. D. Jackson, and T. Wettig, Phys. Rev. Lett. 73, 906 (1994); 10.1103/PhysRevLett.73.906
19. J. de Boer, A. D. Jackson, and T. Wettig, Phys. Rev. E 51, 1059 (1995). 10.1103/PhysRevE.51.1059
20. N. Masuda, K.-I. Goh, and B. Kahng, Phys. Rev. E 72, 066106 (2005). 10.1103/PhysRevE.72.066106
21. A. V. Chechkin, R. Metzler, V. Y. Gonchar, J. Klafter, and L. V. Tanatarov, J. Phys. A 36, L537 (2003). 10.1088/0305-4470/36/41/L01
22. E. A. Bender, SIAM Rev. 16, 485 (1974). 10.1137/1016082
23. A. M. Odlyzko, In Handbook of Combinatorics, edited by, R. L. Graham, M. Groetschel, and, L. Lovasz, (Elsevier, Amsterdam, 1995), Vol. 2, pp. 1063-1229.
24. D. A. Klarner and P. Woodworth, Aequ. Math. 23, 236 (1981). 10.1007/BF02188037
25. W. Feller, An Introduction to Probability Theory and its Applications, 2nd ed. (Wiley, New York, 1966), Vol. 2.
26. G. H. Weiss, Aspects and Applications of the Random Walk (North-Holland, Amsterdam, 1994).