English
Related papers

Related papers: Numerical study on the deadline-concerning priorit…

200 papers

Human activity patterns display a bursty dynamics, with interevent times following a heavy tailed distribution. This behavior has been recently shown to be rooted in the fact that humans assign their active tasks different priorities, a…

Physics and Society · Physics 2009-11-11 Alexei Vazquez

Recently, increasing empirical evidence indicates the extensive existence of heavy tails in the interevent time distributions of various human behaviors. Based on the queuing theory, the Barab\'asi model and its variations suggest the…

Physics and Society · Physics 2008-07-26 Xiao-Pu Han , Tao Zhou , Bing-Hong Wang

Previous works on the queuing model introduced by Barab\'asi to account for the heavy tailed distributions of the temporal patterns found in many human activities mainly concentrate on the extremal dynamics case and on lists of only two…

Statistical Mechanics · Physics 2015-05-13 C. Anteneodo

Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of…

Physics and Society · Physics 2012-06-05 Hang-Hyun Jo , Raj Kumar Pan , Kimmo Kaski

It has been shown by A.-L. Barabasi that the priority based scheduling rules in single stage queuing systems (QS) generates fat tail behavior for the tasks waiting time distributions (WTD). Such fat tails are due to the waiting times of…

Statistical Mechanics · Physics 2013-05-29 Ph. Blanchard , M. -O. Hongler

We study the effect of team and hierarchy on the waiting-time dynamics of priority-queue networks. To this end, we introduce generalized priority-queue network models incorporating interaction rules based on team-execution and hierarchy in…

Data Analysis, Statistics and Probability · Physics 2022-04-15 Won-kuk Cho , Byungjoon Min , K. -I. Goh , I. -M. Kim

Recently increased accessibility of large-scale digital records enables one to monitor human activities such as the interevent time distributions between two consecutive visits to a web portal by a single user, two consecutive emails sent…

Physics and Society · Physics 2009-11-13 N. Masuda , J. S. Kim , B. Kahng

In a recent letter, Barabasi claims that the dynamics of a number of human activities are scale-free [1]. He specifically reports that the probability distribution of time intervals tau between consecutive e-mails sent by a single user and…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Daniel B. Stouffer , R. Dean Malmgren , Luis A. N. Amaral

Queueing theory has been recently proposed as a framework to model the heavy tailed statistics of human activity patterns. The main predictions are the existence of a power-law distribution for the interevent time of human actions and two…

Physics and Society · Physics 2009-02-13 J. G. Oliveira , A. Vazquez

In this paper we consider a real time queuing system with rewards and deadlines. We assume that packet processing time is known upon arrival, as is the case in communication networks. This assumption allows us to demonstrate that the well…

Performance · Computer Science 2018-08-24 Li-on Raviv , Amir Leshem

Following up on Barabasi's recent letter to Nature [435, 207--211 (2005)], we systematically investigate the time series of e-mail usage for 3,188 users at a university. We focus on two quantities for each user: the time interval between…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Daniel B. Stouffer , R. Dean Malmgren , Luis A. N. Amaral

In this paper we study the properties of the Barab\'asi model of queueing under the hypothesis that the number of tasks is steadily growing in time. We map this model exactly onto an Invasion Percolation dynamics on a Cayley tree. This…

Physics and Society · Physics 2008-07-18 Andrea Gabrielli , Guido Caldarelli

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…

Physics and Society · Physics 2015-05-13 A. Saichev , D. Sornette

Many human-related activities show power-law decaying interevent time distribution with exponents usually varying between 1 and 2. We study a simple task-queuing model, which produces bursty time series due to the nontrivial dynamics of the…

Physics and Society · Physics 2013-10-22 Szabolcs Vajna , Bálint Tóth , János Kertész

We study the dynamics of priority-queue networks, generalizations of the binary interacting priority queue model introduced by Oliveira and Vazquez [Physica A {\bf 388}, 187 (2009)]. We found that the original AND-type protocol for…

Data Analysis, Statistics and Probability · Physics 2010-04-02 Byungjoon Min , K. -I. Goh , I. -M. Kim

Albert-Laszlo Barabasi introduced a model which exhibits the bursty nature of the arrival times of events in systems determined by decisions of some humans. In Barabasi's model tasks are selected to execution according to some rules which…

Probability · Mathematics 2012-10-25 Julia Komjathy , Karoly Simon , Lajos Vago

We empirically study the activity patterns of individual blog-posting and find significant memory effects. The memory coefficient first decays in a power law and then turns to an exponential form. Moreover, the inter-event time distribution…

Physics and Society · Physics 2010-11-03 Peng Wang , Tao Zhou , Xiao-Pu Han , Bing-Hong Wang

The dynamics of technological, economic and social phenomena is controlled by how humans organize their daily tasks in response to both endogenous and exogenous stimulations. Queueing theory is believed to provide a generic answer to…

Physics and Society · Physics 2013-05-29 Thomas Maillart , Didier Sornette , Stefan Frei , Thomas Duebendorfer , Alexander Saichev

This paper considers a GI/GI/1 processor sharing queue in which jobs have soft deadlines. At each point in time, the collection of residual service times and deadlines is modeled using a random counting measure on the right half-plane. The…

Probability · Mathematics 2009-09-29 H. Christian Gromoll , Łukasz Kruk

We study an admissions control problem, where a queue with service rate $1-p$ receives incoming jobs at rate $\lambda\in(1-p,1)$, and the decision maker is allowed to redirect away jobs up to a rate of $p$, with the objective of minimizing…

Probability · Mathematics 2014-07-03 Joel Spencer , Madhu Sudan , Kuang Xu
‹ Prev 1 2 3 10 Next ›