English
Related papers

Related papers: L\'{e}vy-driven queuing networks in multi-scale li…

200 papers

We consider the problem of packet scheduling in single-hop queueing networks, and analyze the impact of heavy-tailed traffic on the performance of Max-Weight scheduling. As a performance metric we use the delay stability of traffic flows: a…

Networking and Internet Architecture · Computer Science 2011-08-02 Mihalis G. Markakis , Eytan H. Modiano , John N. Tsitsiklis

In this paper we obtain new limit theorems for variational functionals of high frequency observations of stationary increments L\'evy driven moving averages. We will see that the asymptotic behaviour of such functionals heavily depends on…

Probability · Mathematics 2018-06-28 Andreas Basse-O'Connor , Claudio Heinrich , Mark Podolskij

We say that a random variable is $light$-$tailed$ if moments of order $2+\epsilon$ are finite for some $\epsilon>0$; otherwise, we say that it is $heavy$-$tailed$. We study queueing networks that operate under the Max-Weight scheduling…

Systems and Control · Electrical Eng. & Systems 2023-02-28 Arsalan Sharifnassab , John N. Tsitsiklis

We consider a load balancing system comprised of a fixed number of single server queues, operating under the well-known Join-the-Shortest Queue policy, and where jobs/customers are impatient and abandon if they do not receive service after…

Probability · Mathematics 2023-04-05 Prakirt Raj Jhunjhunwala , Martin Zubeldia , Siva Theja Maguluri

This paper studies a single server queue in heavy traffic, with general inter-arrival and service time distributions, where arrival and service rates vary discontinuously as a function of the (diffusively scaled) queue length. It is proved…

Probability · Mathematics 2025-12-18 Rami Atar , Masakiyo Miyazawa

Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical…

Physics and Society · Physics 2016-05-25 Quantong Guo , Emanuele Cozzo , Zhiming Zheng , Yamir Moreno

We investigate the functional limits of generalized Jackson networks in a multi-scale heavy traffic regime where stations approach full utilization at distinct, separated rates. Our main result shows that the appropriately scaled queue…

Probability · Mathematics 2025-08-26 Zhen-Qing Chen , J. G. Dai , Jin Guang

Atar and Miyazawa recently introduced a single server queue with queue length dependent arrival and service processes, and name it a multi-level queue. They prove that the heavy traffic limit of its queue length process weakly converges to…

Probability · Mathematics 2025-05-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

We study a single-server Markovian queueing model with $N$ customer classes in which priority is given to the shortest queue. Under a critical load condition, we establish the diffusion limit of the workload and queue length processes in…

Probability · Mathematics 2018-10-26 Rami Atar , Asaf Cohen

Consider a queueing system fed by traffic from $N$ independent and identically distributed marked point processes. We establish several novel sample path large deviations results in the scaled uniform topology for such a system with a small…

Probability · Mathematics 2019-12-11 James R. Cruise , Fraser Daly , Bemsibom Toh

Beam selection for joint transmission in cell-free massive multi-input multi-output systems faces the problem of extremely high training overhead and computational complexity. The traffic-aware quality of service additionally complicates…

Information Theory · Computer Science 2023-09-21 Chenyang Wang , Cheng Zhang , Fan Meng , Yongming Huang , Wei Zhang

Conditional independence and graphical models are crucial concepts for sparsity and statistical modeling in higher dimensions. For L\'evy processes, a widely applied class of stochastic processes, these notions have not been studied. By the…

Statistics Theory · Mathematics 2024-11-13 Sebastian Engelke , Jevgenijs Ivanovs , Jakob D. Thøstesen

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

We characterize heavy-traffic process and steady-state limits for systems staffed according to the square-root safety rule, when the service requirements of the customers are perfectly correlated with their individual patience for waiting…

Probability · Mathematics 2020-09-01 Lun Yu , Ohad Perry

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

Complex optical networks containing one or more gain sections are investigated and the evidence of lasing action is reported; the emission spectrum reflects the topological disorder induced by the connections. A theoretical description well…

Optics · Physics 2017-03-27 Stefano Lepri , Cosimo Trono , Giovanni Giacomelli

The first passage time process of a L\'evy subordinator with heavy-tailed L\'evy measure has long-range dependent paths. The random fluctuations that appear under two natural schemes of summation and time scaling of such stochastic…

Probability · Mathematics 2012-04-02 Ingemar Kaj , Anders Martin-Löf

In traffic signal control, flow-based (optimizing the overall flow) and pressure-based methods (equalizing and alleviating congestion) are commonly used but often considered separately. This study introduces a unified framework using…

Systems and Control · Electrical Eng. & Systems 2024-01-18 Chaolun Ma , Bruce Wang , Zihao Li , Ahmadreza Mahmoudzadeh , Yunlong Zhang

In this paper we analyze a single server queue with batch arrivals and semi-Markovian service times. We also include the feature that the first service of each busy period might have a different distribution than subsequent service times.…

Probability · Mathematics 2018-12-07 Abhishek , Rudesindo Núñez Queija , Marko Boon

We consider a multi-class single server queueing network as a model of a packet switching network. The rates packets are sent into this network are controlled by queues which act as congestion windows. By considering a sequence of…

Optimization and Control · Mathematics 2010-11-25 Neil Stuart Walton