English
Related papers

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

200 papers

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

Various empirical and theoretical studies indicate that cumulative network traffic is a Gaussian process. However, depending on whether the intensity at which sessions are initiated is large or small relative to the session duration tail,…

Probability · Mathematics 2010-12-08 Luis Lopez-Oliveros , Sidney I. Resnick

In this paper, we study joint queue-aware and channel-aware scheduling of arbitrarily bursty traffic over multi-state time-varying channels, where the bursty packet arrival in the network layer, the backlogged queue in the data link layer,…

Information Theory · Computer Science 2016-06-06 Meng Wang , Juan Liu , Wei Chen

This paper studies the heavy-traffic (HT) behaviour of queueing networks with a single roving server. External customers arrive at the queues according to independent renewal processes and after completing service, a customer either leaves…

Probability · Mathematics 2016-11-09 Marko Boon , Rob van der Mei , Erik Winands

We focus on a particular connection between queueing and risk models in a multi-dimensional setting. We first consider the joint workload process in a queueing model with parallel queues and simultaneous arrivals at the queues. For the case…

Probability · Mathematics 2015-08-05 E. S. Badila , O. J. Boxma , J. A. C. Resing , E. M. M. Winands

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic…

Systems and Control · Electrical Eng. & Systems 2021-06-09 Renátó Besenczi , Norbert Bátfai , Péter Jeszenszky , Roland Major , Fanny Monori , Márton Ispány

In Internet environment, traffic flow to a link is typically modeled by superposition of ON/OFF based sources. During each ON-period for a particular source, packets arrive according to a Poisson process and packet sizes (hence service…

Probability · Mathematics 2015-08-28 Wanyang Dai

Maximum throughput requires path diversity enabled by bifurcating traffic at different network nodes. In this work, we consider a network where traffic bifurcation is allowed only at a subset of nodes called \emph{routers}, while the rest…

Networking and Internet Architecture · Computer Science 2014-09-08 Georgios Paschos , Eytan Modiano

Motivated by a web-server model, we present a queueing network consisting of two layers. The first layer incorporates the arrival of customers at a network of two single-server nodes. We assume that the inter-arrival and the service times…

Probability · Mathematics 2017-01-13 Angelos Aveklouris , Maria Vlasiou , Jiheng Zhang , Bert Zwart

We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level…

Probability · Mathematics 2009-12-15 N. S. Walton

This paper studies the workload distribution of a finite-capacity queue driven by a spectrally one-sided Markov additive process (MAP). Our main result provides the Laplace-Stieltjes transform of the workload at an exponentially distributed…

Probability · Mathematics 2026-02-11 Michel Mandjes , Daniël Rutgers , Werner Scheinhardt

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a…

Dynamical Systems · Mathematics 2013-07-31 Wen-Long Jin

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

This paper deals with a single-server queue with modulated arrivals, service requirements and service capacity. In our first result, we derive the mean of the total workload assuming generally distributed service requirements and any…

Probability · Mathematics 2016-02-22 H. Thorsdottir , I. M. Verloop

We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Gaussian processes with stationary increments and positive…

Probability · Mathematics 2020-09-01 Martin Zubeldia , Michel Mandjes

We study the load balancing system operating under Join the Shortest Queue (JSQ) in the many-server heavy-traffic regime. If $N$ is the number of servers, we let the difference between the total service rate and the total arrival rate be…

Probability · Mathematics 2022-08-25 Daniela Hurtado-Lange , Siva Theja Maguluri

Motivated by emerging applications in online matching platforms and marketplaces, we study a matching queue. Customers and servers that arrive in a matching queue depart as soon as they are matched. While state-dependent control is an…

Probability · Mathematics 2024-12-03 Sushil Mahavir Varma , Siva Theja Maguluri

The rise of electric vehicles (EVs) is unstoppable due to factors such as the decreasing cost of batteries and various policy decisions. These vehicles need to be charged and will therefore cause congestion in local distribution grids in…

Probability · Mathematics 2018-10-15 Angelos Aveklouris , Maria Vlasiou , Bert Zwart

Continuous-time random walks combining diffusive scattering and ballistic propagation on lattices model a class of L\'evy walks. The assumption that transitions in the scattering phase occur with exponentially-distributed waiting times…

Statistical Mechanics · Physics 2015-06-11 Giampaolo Cristadoro , Thomas Gilbert , Marco Lenci , David P. Sanders

We consider multiclass feedforward queueing networks with first in first out and priority service disciplines at the nodes, and class dependent deterministic routing between nodes. The random behavior of the network is constructed from…

Probability · Mathematics 2007-05-23 Kurt Majewski