English
Related papers

Related papers: Queues and risk models with simultaneous arrivals

200 papers

A multi-class single-server queueing model with finite buffers, in which scheduling and admission of customers are subject to control, is studied in the moderate deviation heavy traffic regime. A risk-sensitive cost set over a finite time…

Probability · Mathematics 2018-05-02 Rami Atar , Asaf Cohen

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

This paper studies the effect of an overdispersed arrival process on the performance of an infinite-server system. In our setup, a random environment is modeled by drawing an arrival rate $\Lambda$ from a given distribution every $\Delta$…

Probability · Mathematics 2016-02-02 Mariska Heemskerk , Johan van Leeuwaarden , Michel Mandjes

We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access networks. In contrast to conventional models, the vacation…

Probability · Mathematics 2013-02-14 Niek Bouman , Sem C. Borst , Onno J. Boxma , Johan S. H. van Leeuwaarden

Recent development of peer-to-peer (P2P) services (e.g. streaming, file sharing, and storage) systems introduces a new type of queue systems that receive little attention before, where both job and server arrive and depart randomly. Current…

Performance · Computer Science 2016-05-11 Taoyu Li , Minghua Chen , Tony Lee , Xing Li

In this paper we study a queue with L\'evy input, without imposing any a priori assumption on the jumps being one-sided. The focus is on computing the transforms of all sorts of quantities related to the transient workload, assuming the…

Probability · Mathematics 2015-06-18 Jevgenijs Ivanovs , Michel Mandjes

The large-time behavior of a nonlinearly coupled pair of measure-valued transport equations with discontinuous boundary conditions, parameterized by a positive real-valued parameter $\lambda$, is considered. These equations describe the…

Probability · Mathematics 2021-07-13 Rami Atar , Weining Kang , Haya Kaspi , Kavita Ramanan

In this paper, we proposed a stochastic model which describes two species of particles moving in counterflow. The model generalizes the theoretical framework describing the transport in random systems since particles can work as mobile…

Soft Condensed Matter · Physics 2017-08-09 Eduardo Velasco Stock , Roberto da Silva , Henrique Almeida Fernandes

Motivated by the ongoing COVID-19 pandemic, this paper investigates customers' infection risk by evaluating the overlapping time of a virtual customer with others in queueing systems. Most of the current methodologies focus on…

Probability · Mathematics 2022-11-09 Young Myoung Ko , Jin Xu

Due to the stochastic nature of departure operations, working at full capacity makes major US airports very sensitive to uncertainties. Consequently, airport ground operations face critically congested taxiways and long runway queues. In…

Other Computer Science · Computer Science 2008-07-08 Pierrick Burgain , Eric Feron , John-Paul Clarke

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

Motivated by queueing applications, we study various reflected autoregressive processes with dependencies. Amongst others, we study cases where the interarrival and service times are proportionally dependent with additive and/or subtracting…

Probability · Mathematics 2023-10-03 Ioannis Dimitriou , Dieter Fiems

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

Optimization and Control · Mathematics 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

We consider a queueing system composed of a dispatcher that routes deterministically jobs to a set of non-observable queues working in parallel. In this setting, the fundamental problem is which policy should the dispatcher implement to…

Performance · Computer Science 2025-02-23 Jonatha Anselmi , Bruno Gaujal , Tommaso Nesti

The tandem fluid queueing model is a useful tool for performance analysis and control design for a variety of transportation systems. In this article, we study the joint impact of stochastic capacity and spillback on the long-time…

Optimization and Control · Mathematics 2019-05-07 Li Jin , Saurabh Amin

We examine the dynamics of the bid and ask queues of a limit order book and their relationship with the intensity of trade arrivals. In particular, we study the probability of price movements and trade arrivals as a function of the quote…

Trading and Market Microstructure · Quantitative Finance 2013-12-03 Alexander Lipton , Umberto Pesavento , Michael G Sotiropoulos

Writing data in parallel is a common operation in some computing environments and a good proxy for a number of other parallel processing patterns. The duration of time taken to write data in large-scale compute environments can vary…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-12 R. Henwood , N. W. Watkins , S. C. Chapman , R. McLay

In continuum one-dimensional space, a coupled directed continuous time random walk model is proposed, where the random walker jumps toward one direction and the waiting time between jumps affects the subsequent jump. In the proposed model,…

Statistical Mechanics · Physics 2014-03-20 Long Shi , Zuguo Yu , Zhi Mao , Aiguo Xiao

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

We study a multiclass M/M/1 queueing control problem with finite buffers under heavy-traffic where the decision maker is uncertain about the rates of arrivals and service of the system and by scheduling and admission/rejection decisions…

Probability · Mathematics 2019-03-19 Asaf Cohen