English
Related papers

Related papers: Human activity modeling and Barabasi's queueing sy…

200 papers

We study a discrete-time stochastic process that can also be interpreted as a model for a viral evolution. A distinguishing feature of our process is power-law tails due to dynamics that resembles preferential attachment models. In the…

Probability · Mathematics 2020-06-17 Iddo Ben-Ari , Carter Bedsole , Grace O'Neil

Many physical systems, including some examples of active matter, granular assemblies, and biological systems, show fluctuation-dominated phase ordering (FDPO), where macroscopic fluctuations coexist with long-range order. Most of these…

Statistical Mechanics · Physics 2025-07-14 Souvik Sadhukhan , Mustansir Barma , Saroj Kumar Nandi

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

Information Theory · Computer Science 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

Consider a generic data unit of random size L that needs to be transmitted over a channel of unit capacity. The channel availability dynamics is modeled as an i.i.d. sequence {A, A_i},i>0 that is independent of L. During each period of time…

Probability · Mathematics 2007-09-10 Predrag R. Jelenkovic , Jian Tan

Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single-server queue with state-dependent arrival control. The service operator dynamically chooses the arrival rate as…

Optimization and Control · Mathematics 2026-02-03 Tianze Qu , Sushil Mahavir Varma

Stock markets can be characterized by fat tails in the volatility distribution, clustering of volatilities and slow decay of their time correlations. For an explanation models with several mechanisms and consequently many parameters as the…

Statistical Mechanics · Physics 2009-11-07 Friedrich Wagner

We study a class of scheduling problems, where each job is divided into a batch of unit-size tasks and these tasks can be executed in parallel on multiple servers with New-Better-than-Used (NBU) service time distributions. While many delay…

Networking and Internet Architecture · Computer Science 2023-10-02 Yin Sun , C. Emre Koksal , Ness B. Shroff

We propose a stochastic process driven by memory effect with novel distributions including both exponential and leptokurtic heavy-tailed distributions. A class of distribution is analytically derived from the continuum limit of the discrete…

Statistical Finance · Quantitative Finance 2013-05-14 Jongwook Kim , Gabjin Oh

Temporal environmental noise (EN) is a prevalent natural phenomenon that controls population and community dynamics, shaping the destiny of biological species and genetic types. Conventional theoretical models often depict EN as a Markovian…

Populations and Evolution · Quantitative Biology 2023-11-16 Immanuel Meyer , Ami Taitelbaum , Michael Assaf , Nadav M. Shnerb

The constrained combinatorial multi-armed bandit model has been widely employed to solve problems in wireless networking and related areas, including the problem of wireless scheduling for throughput optimization under unknown channel…

Machine Learning · Computer Science 2026-01-13 Juaren Steiger , Bin Li

It is well-known that large deviations of random walks driven by independent and identically distributed heavy-tailed random variables are governed by the so-called principle of one large jump. We note that further subtleties hold for such…

Probability · Mathematics 2017-01-30 Harald Bernhard , Bikramjit Das

We investigate the response function of human agents as demonstrated by written correspondence, uncovering a new universal pattern for how the reactive dynamics of individuals is distributed across the set of each agent's contacts. In…

Physics and Society · Physics 2015-09-29 Marco Formentin , Alberto Lovison , Amos Maritan , Giovanni Zanzotto

We propose a random walk model of asset returns where the parameters depend on market stress. Stress is measured by, e.g., the value of an implied volatility index. We show that model parameters including standard deviations and…

General Finance · Quantitative Finance 2016-05-11 Martin Gremm

In this paper, we study the maximum waiting time $\max_{i\leq N}W_i(\cdot)$ in an $N$-server fork-join queue with heavy-tailed services as $N\to\infty$. The service times are the product of two random variables. One random variable has a…

Probability · Mathematics 2022-11-07 Dennis Schol , Maria Vlasiou , Bert Zwart

This paper addresses the statistical properties of time series driven by rational bubbles a la Blanchard and Watson (1982), corresponding to multiplicative maps, whose study has recently be revived recently in physics as a mechanism of…

Statistical Mechanics · Physics 2008-12-02 Thomas Lux , D. Sornette

In this paper we study the classical scheduling problem of minimizing the total weighted completion time on a single machine with the constraint that one specific job must be scheduled at a specified position. We give dynamic programs with…

Data Structures and Algorithms · Computer Science 2017-10-31 G. Calinescu , F. Jaehn , M. Li , K. Wang

We study the problem of scheduling jobs in a queueing system, specifically an M/G/1 with light-tailed job sizes, to asymptotically optimize the response time tail. This means scheduling to make $\mathbf{P}[T > t]$, the chance a job's…

Performance · Computer Science 2024-07-08 George Yu , Ziv Scully

The presented study elaborates a multi-server priority queueing model considering the pre-emptive repeat policy and phase-type distribution (PH) for retrial process. The incoming heterogeneous calls are categorized as handoff calls and new…

Optimization and Control · Mathematics 2021-08-03 Raina Raj , Vidyottama Jain

We study the large-time asymptotic of renewal-reward processes with a heavy-tailed waiting time distribution. It is known that the heavy tail of the distribution produces an extremely slow dynamics, resulting in a singular large deviation…

Mathematical Physics · Physics 2022-01-05 Hiroshi Horii , Raphael Lefevere , Takahiro Nemoto

We propose a stochastic process driven by the memory effect with novel distributions which include both exponential and leptokurtic heavy-tailed distributions. A class of the distributions is analytically derived from the continuum limit of…

Statistics Theory · Mathematics 2012-03-27 Jongwook Kim , Teppei Okumura