English
Related papers

Related papers: Breaking the Symmetry in Queues with Delayed Infor…

200 papers

We consider an M/G/1 queue in which the customers, while waiting in line, may renege from it. We study the Nash equilibrium profile among customers, and show that it is defined by two sequences of thresholds. For each customer, the decision…

Probability · Mathematics 2017-08-22 Eliran Sherzer , Yoav Kerner

In this study, we consider multi-class multi-server asymmetric queueing systems consisting of $N$ queues on one side and $K$ servers on the other side, where jobs randomly arrive in queues at each time. The service rate of each job-server…

Machine Learning · Statistics 2025-05-07 Jung-hun Kim , Min-hwan Oh

Use-case-specific network slicing in decentralized multi-tenancy cloud environments is a promising approach to bridge the gap between the demand and supply of resources in next-generation communication networks. Our findings associate…

Networking and Internet Architecture · Computer Science 2024-05-20 Anthony Kiggundu , Bin Han , Dennis Krummacker , Hans D. Schotten

This paper is based on a case study of an IT organization in a large, US-based healthcare provider, and develops simluation models to identify areas for performance improvement. These organizations are often grouped into departments by…

Systems and Control · Electrical Eng. & Systems 2024-02-23 Eric Enos , Daniel Herber

We consider a load balancing system consisting of $n$ single-server queues working in parallel, with heterogeneous service rates. Jobs arrive to a central dispatcher, which has to dispatch them to one of the queues immediately upon arrival.…

Performance · Computer Science 2025-10-17 Yishun Luo , Martin Zubeldia

We consider an infinite-server queue into which customers arrive according to a Cox process and have independent service times with a general distribution. We prove a functional large deviations principle for the equilibrium queue length…

Probability · Mathematics 2020-03-30 Justin Dean , Ayalvadi Ganesh , Edward Crane

Stochastic processes of interacting particles with varying length are relevant e.g. for several biological applications. We try to explore what kind of new physical effects one can expect in such systems. As an example, we extend the…

Statistical Mechanics · Physics 2015-04-28 Christoph Schultens , Andreas Schadschneider , Chikashi Arita

In this research a continuous model for resource allocations in a queuing system is considered and a local prediction on the system behavior is developed. As a result we obtain a set of possible cases, some of which lead to quite clear…

Optimization and Control · Mathematics 2022-09-13 Tikhon Bogachev

A FORTRAN program to simulate the operation of infinite servers queues is presented in this work. Poisson arrivals processes are considered but not only. For many parameters of interest in queuing systems study or application, either there…

Performance · Computer Science 2021-10-20 Manuel Alberto M. Ferreira

To accommodate Machine-type Communication (MTC) service, the wireless network needs to support low-delay and low-jitter data transmission, realizing delay deterministic wireless network. This paper analyzes the delay and jitter of the…

Performance · Computer Science 2023-10-12 Zhiqing Wei , Ling Zhang , Gaofeng Nie , Huici Wu , Ning Zhang , Zeyang Meng , Zhiyong Feng

Recent years have seen a great increase in the capacity and parallel processing power of data centers and cloud services. To fully utilize the said distributed systems, optimal load balancing for parallel queuing architectures must be…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-10 Anam Tahir , Kai Cui , Heinz Koeppl

In this paper, we deal with a two-queue polling system attended by a single server. The server visits the queues according to a Markovian routing mechnism. There are two-class customers in the first queue. Customers of each queue are served…

Probability · Mathematics 2014-11-04 Yuqing Chu , Zaiming Liu , Jinbiao Wu

In this article we study networks of coupled dynamical systems with time-delayed connections. If two such networks hold different delays on the connections it is in general possible that they exhibit different dynamical behavior as well. We…

Dynamical Systems · Mathematics 2016-02-01 Leonhard Lücken , Jan Philipp Pade , Kolja Knauer

We study the problem of identifying the dynamics of a linear system when one has access to samples generated by a similar (but not identical) system, in addition to data from the true system. We use a weighted least squares approach and…

Systems and Control · Electrical Eng. & Systems 2022-04-13 Lei Xin , Lintao Ye , George Chiu , Shreyas Sundaram

A classical result for the steady-state queue-length distribution of single-class queueing systems is the following: the distribution of the queue length just before an arrival epoch equals the distribution of the queue length just after a…

Probability · Mathematics 2017-05-02 Marko Boon , Onno Boxma , Offer Kella , Masakiyo Miyazawa

This paper studies the equilibrium behavior of customers in the Geo/Geo/1 queueing system with multiple working vacations. The arriving customers decide whether to join or to balk the queueing systems based on the information of the queue…

Probability · Mathematics 2014-04-29 Yang Bixuan , Hou Zhenting , Wu Jinbiao , Liu Zaiming

Stochastic service systems describe situations in which customers compete for service from scarce resources. Think of check-in lines at airports, waiting rooms in hospitals or queues in supermarkets, where the scarce resource is human…

Probability · Mathematics 2017-06-30 Britt W. J. Mathijsen

Many biological phenomena such as locomotion, circadian cycles, and breathing are rhythmic in nature and can be modeled as rhythmic dynamical systems. Dynamical systems modeling often involves neglecting certain characteristics of a…

Dynamical Systems · Mathematics 2016-01-20 M. Mert Ankaralı , Shahin Sefati , Manu S. Madhav , Andrew Long , Amy J. Bastian , Noah J. Cowan

We consider a controlled double-ended queue consisting of two classes of customers, labeled sellers and buyers. The sellers and buyers arrive in a trading market according to two independent renewal processes. Whenever there is a seller and…

Optimization and Control · Mathematics 2022-01-20 Xin Liu , Ananda Weerasinghe

The dynamics of pedestrian crowds has been studied intensively in recent years, both theoretically and empirically. However, in many situations pedestrian crowds are rather static, e.g. due to jamming near bottlenecks or queueing at ticket…

Statistical Mechanics · Physics 2015-02-02 C. Arita , A. Schadschneider